מאת JobHunt
ביום הראשון:
1.מבחן באנגלית – רמה קלה יחסית , טקסט בנושא חיילות בצה"ל כמו שכבר כתבו פה לפני.
2.מבחן טכני אמריקאי כנראה ברמה של שנה ראשונה של הנדסאי חשמל
אין מה להתכונן הם לא מצפים שתצליחו בו יותר מידי (אני ניחשתי הכל ועברתי שלב)
3.מבחנים פסיכוטכניים על מחשב של פילת: מתמטיקה – הסקה מתרשים, עיבוד צורות, נורות ומתגים דלוקים וכבויים ולגלות איזה מתג לא תקין, השוואת מחרוזות ואולי עוד משהו שאני לא זוכר.
יום למחרת כבר הודיעו שעברתי וצריך להגיע למבחנים נוספים עוד יומיים
מה שהיה בשלב השני:
1.דינמיקה קבוצתית
2.מבחן וילון – נמצאים עם צורה מאחורי וילון וצריך להסביר ל-2 מועמדים אחרים איך להרכיב אותה מצורות גיאומטריות שמונחות לפניהם. פעם אתם מאחורי הוילון ופעם או פעמיים אתם בצד שמקבל את ההוראות.
אחרי השלב הזה סיננו חלק מהאנשים, השלב הבא:
חלוקת קשב: מקשיבים באוזניות לתוכנית רדיו ותוך כדי התוכנית יש קול שמקריא תרגילים מתמטים פשוטים יחסית
במקביל לפתרון התרגילים צריך להרכיב צורה מסוימת שמונחת לפניכם מקוביות
בצבעים שונים.
אחרי השלב הזה סיננו עוד אנשים
מי שנשאר מגיע לראיון מול ראש צוות.
ראיון בעיקר אישי בלי שאלות מקצועיות
אולי גם שאלות היגיון תלוי במראיין
לגבי מבחן הרדיו :
שמים לך אוזניות עם מוסיקה וברקע נשאלים תרגילים מטמטיים, פעולות בסיסיות .
אתה אמור להשיב עליהם תוך כדי שאתה מרכיב צורות בקוביות ע"פ דוגמא .
משהוא בסיגנון משחק הטנגם רק עם 9 קוביות בעלות פאות עם צבעים וצורות שונים .
צאו מנקודת הנחה שלא תצליחו ליפתור את כל התרגלים אך יש לומר בצורה ברורה את התרגיל ששמעתם (לדעתי הפיתרון פחות חשוב אפשר להיות קרובים לפיתרון שואלים 5.3 כפול 2 אז למי שאין מחשב בראש יגיד 10.5 או 11) .
לגבי הצורות תנסו לפתור לפחות 4 פאזלים
לבדיקת התאמה
מאת JobHunt
ראיון ראשון:
שאלה 1:
תחילה שאלו אם אני מכיר את מערכת ההפעלה LINUX ספציפית PERL
לאחר שהשבתי שלא,ביקשו ממני לכתוב סקריפט שמקבל מהמשתמש 3 משתנים בודק אם סכומם מתחלק ב7 ללא שארית אם כן מדפיס BOOM אם לא מדפיס את סכומם,עזר:GOOGLE
שאלה 2:
מערכת תקשורת בין מעבד לזכרון,תחילה לצייר את קווי הכניסה והיציאה בין הרכיבים
לאחר מכן ליצור בשפת C++ תוכנית שתבדוק אם בין קווי הכתובת או המידע יש נתק או קצר,כאשר נתק המוצא בגבוה,כאשר קצר בין הקווים המוצא יורד לנמוך
שאלה 3:
ליצור מערך רנדומלי מהמספרים 1 עד N
ראיון שני:
היו הרבה שאלות אני ארשום את אלו שאני זוכר
שאלה 1:
אתה סוחר שבבעלותו משקל מאזניים וברשותך סדרת משקולות בלתי מוגבלת מ1 קילו עד 40 קילו ברזולוציה של קילו,1,2,3,4…40
אתה שוקל סחורה ברזולוציה של קילו,מהו הסט המינימלי שתדרש לקחת איתך כדי שתוכל לשקול סחורה מ1 ועד 40 קילו בדיוק של קילו.
שאלה 2:
שטוטית קצת,שאלו אם קבל בהגדרתו הוא מעגל פתוח,איך קיים זרם?
שאלה 3:
ליצור בעזרת רכיב ROM 2X4 רכיב הממש and,or,XOR,not(bit wise) בין שני ביטים
שאלה 4:
צור תוכנית בC++ שמקבלת מספר בגודל של עד 7 ביטים ומוציאה את סכום האחדות במספר.
ועוד מלא שאלות קטנות הראיון לא כלל שאלות אישיות לכן הוא היה מפוצץ בהרבה מאוד שאלות קטנות
תשובות:
ראיון ראשון:
שאלה 1:כדי לעשות מה שהם ביקשו צריך דברים בסיסיים
סינטקס בסיסי של תוכנית,אופרטורים,סינטקס קלט ופלט ותנאי הסתעפות.
ברגע שיש לך את כל אלו הפתרון פשוט בכל שפה שהיא.
שאלה 2:
אתה טוען חיצונית לזיכרון בכתובת 0 את הערך FFFF
כדי לבדוק קצר,אתה מריץ את המספרים 1,2,4,8,16,32,64
אם באחד מהם הערך הנשלף הוא FFFF אז יש קצר כי הגעת לכתובת 0 בטעות
כדי לבדוק נתק אתה פשוט מנסה לקרוא מכתובת 0,אם לא קיבלת את FFFF זה אומר שיש נתק והגעת לכתובת אחרת
שאלה 3:
ממלא את המערך בסדר עולה מ1 עד N
לאחר מכן עובר תא תא ועבור כל תא מגריל מספר מ1 עד N בעזרת פונקצית RAND
אתה מבצע החלפה של התא עם התא שהוגרל המספר שלו
ראיון שני:
שאלה 1:
סט מינימלי 1,3,9,27
הטריק הוא לחשוב על הנחת משקולות על שני צדדי המאזניים ובכך לכסות טווח גדול יותר
שאלה 2:
קבל הוא נתק בהגדרתו,התנועה של הזרם היא בעצם תנועה של מטענים מהלוח השלילי לחיובי ובעצם יצירת המטען על השפה של הקבל ובכך לקבל את המתח של המקור עליו,לכן קבל בDC במצב היציב הוא נתק מאחר ויש שיוויון פוטנציאלים עם המקור,במקור AC הקוטביות של הקבל משתנה בהתאם לתדר המקור ולכן יש זרם חילופין.
חפרתי על זה יותר בהקשר של שדות אלקטרומגנטים,כי זה הניתוח הנכון יותר,אבל זה הניתוח המופשט
שאלה 3:
אתה פשוט טוען בROM את הערכים של הפעולות
0001
0111
0110
1100
כאשר and,or,XOR,not(a0
כאשר הכניסות הם קווי הכתובת a0,a1
בכל כתובת בזכרון יש את כל הפעולות לפי הסדר הנ"ל
שאלה 4:
אתה פשוט סוכם את השארית מחלוקה ב2
ולאחר מכן מחלק את המספר ב2
וממשיך ככה עד שהמספר מתאפס
התוצאה היא מספר האחדות.
לבדיקת התאמה
מאת JobHunt
בראיון ראשון שאלו אותי:
1. נתונה רשימת קבצים ובכל אחד מהם #include לקבצים אחרים. יש לך פונקציה שבאמצעותה אתה יכול לטעון את כל קבצי ה-include מקובץ נתון. צריך לכתוב פונקציה שטוענת את כל קבצי ה-include בהינתן קובץ source מסויים. יש למנוע כניסה ללואה אינסופית הנגרמת מקריאת מעגלית של include.
פתרון: ע"י רקורסיה
בראיון שני:
1. לממש cashe בגודל n, המבוסס LRU. כל כניסה ל- cashe מורכבת מכתובת ותוכן.
פתרון: hash table: ה-key הוא הכתובת. המיפוי נעשה ע"י פונקציית גיבוב של mod. בכל תא מחזיקים את התוכן שמופה לשם ברשימה משורשרת. חוצמזה מחזיקים רשימה דו-כוונית הממוינת לפי הזמן (ואז בטבלת הגיבוב יש הצבעות גם בין הרשימות השונות שבכל תא).
2. יש מגבלת זכרון של 12 ביט. כל פקודה מורכבת מכתובת ומהוראה.האם אפשר לתמוך בכל הדרישות הבאות:
(פה נותנו לי 4 דרישות שאני לא זוכרת את כולן. דרישה היא מהסגנון: כתובת מורכבת מ-3 ביט והוראה מ-4 ביט).
פתרון: אפשר לתמוך בכולן ובאחרונה רק בחצי מהדרישה (כדי להגיע לזה פשוט צריך להראות להם חישוב של כל האופציות השונות. יש מצב בו שבעקבות 2 דרישות אתם תצטרכו להשתמש ב-11 ביט, אז תשתמשו בביט הנותר כביט מציין, 0- פקודה ראשונה, 1- פקודה שנייה). אח"כ ביקשו ממני להוכיח את זה שא"א לתמוך בכל הדרישות, אז פשוט צריך לחשב את גודל הזיכרון הנדרש כדי לתמוך בכול הדרישות, ומקבלים שזה 12^2 + 8, ובפועל יש רק 12^2 זכרון, ולכן א"א לתמוך בכל הדרישות.
מאת JobHunt
שאלות על קורס מערכות הפעלה. איך מסנכרנים תרדים וכד'.
שאלות לגבי שימוש בזכרון – האם כדאי להגדיר זכרון על ה "סטאק" או בצורה דינמית. למה יש יתרון.
יש איזו "קופסא" עם API שנותן כל פעם בייט אחד עם מידע, יש שני ביטים שדולקים בקצה, אחד מציג אם ההודעה הסתיימה, ואחד מציג האם יש עוד מידע. משהו כזה. צריך לכתוב קוד שיטפל בקבל הודעות.
יש מערכת שמדליקים אותה, מעביר נתונים לפירם-וור, וזה לוקח הרבה זמן, איך אפשר ליצור מערכת שמעדכנת רק שינויים.
לבדיקת התאמה
מאת JobHunt
1. SQL: נתונה טבלה CITY)) בעלת שמות ערים (לדוגמא ת"א, חיפה, ירושלים).
קיימת פונקציה שכאשר שולחים לה עיר מוצא ועיר יעד – היא מחזירה את המרחק.
הדרישה לבנות שאילתת SQL אשר מחזירה טבלה בה יש עמודת מוצא, עמודת יעד, ומרחק.
כדוגמא:
מוצא | יעד | מרחק
ירושלים | תל-אביב | 30
פיתרון:
SELECT O.NAME as Orig, D.NAME as Dest
FROM CITY O, CITY D
WHERE (Orig<Dest)
מאת JobHunt
שאלות תיכנות משולב עם מבני נתונים
שאלה 1 לגבי מימוש של מילון כלשהו בצורה יעילה
שאלה 2 לגבי ספירה של 4 ביטים כל פעם בבסיס אחר (בסיס 2,3,4 וכו')
מאת JobHunt
1. נתונה קופסה הממיינת 2 מספרים – מצד אחד מקבלים 2 מספרים מהצד השני מקבלים את הגדול מבניהם והקטן )
בנה קופסה הממיינת 4 מספרים.
כעת נתון שאחד הקופסאות במערכת שבנית תקולה. התקלה יכולה להיות או שהמוצא הוא כמו הכניסה או שהקופסה הופכת את הסדר (בלי קשר לגודל).
הבא מספר מינימלי של סדרות מספרים שיבדקו האם המערכת מכילה רכיב פגום.
לבדוק אם היא הופכת פשוט תכניס 1234 ממוין
לבדוק אם היא מעבירה בלי למיין תכניס 4321 ממוין הפוך
ולמעשה מספיק להכניס את האופציה השניה בלבד ואם המוצא לא תקין אז בהכרח המערכת תקולה
2. בנה מכונת מצבים המקבלת ביטים (1 או 0, כל פעם נכנס ה-LSB) ומוציאה 1 אם המספר מתחלק בשלוש. תאר בקצרה איך לבנות את המעגל.
כעת רוצים לדעת האם המספר מתחלק ב-12. מה צריך לבדוק.
איך נבדוק האם מספר מתחלק בשלוש אם כל פעם נכנס ה-MSB.