ביקשו דרך להעביר 500byte של מידע דרך bus שיכל להעביר רק 5bit ל פעם.
השאלות כללו חישבו זמנים ומחזורים אפשריים.
התחכום היה כשאפשר לקחת מהזיכרון כל מחזור שעון רק שמונה ביט וצריך כל פעם לשמור שארית של ביטים בצד.
שאלות בסיסיות על איך נראית המחסנית בקריאה לפונקציות.
נתונה תכנית קטנה וצריך לצייר איך הזיכרון נראה בריצה שלה.
נתונה סדרה של פונקציות עם בעיות של דליפות זיכרון וצריך למצוא איפה בדיוק.
שאלות בסיסיות על מושגים ב-C:
static, extern, semaphore.
לכתוב memcpy לבד.
מה זה ת'רדים? איך הם מתקשרים?
איך עובד context switch? איך מגבים ומשחזרים?
ראיון טכני עם ראש צוות Backend. המשרה הייתה משרת Backend Design.
שאלות מתוך הראיון
- מימוש של כל מיני רכיבים באמצעות שערים. רכיבים כגון MUX, Decoder וסתם פונקציות לוגיות שהמראיין רשם.
- שאלה מוכרת מראיונות עבודה של מימוש מכונת מצבים אשר מקבלת ככניסה 7 ביט, וסופרת כמה מתוך ה7 ביט האלו הם 1.
- מימוש בקוד (איזה שפה שרוצים) של שאלת תוכנה:
יש לך במערך N כדורים בצבעים שונים - ירוק, אדום, כחול.
סדר את הכדורים לפי צבע בזמן ריצה הנמוך ביותר.
רכיב שמקבל DATA עם נתון בשביל מי ה DATA . והרכיב שזה עבורו מוציא את זה החוצה, אחרת מעביר את ה DATA לרכיב הבא. הגדירו סביבת בדיקה לפי כללי UVM. עכשיו יש שרשרת של רכיבים, מה תקחו מהסביבה שכתבתם?
1. יש לך פונקציה שיודעת למיין 500 איברים. כמה פעמים צריך לקרוא לפונקציה (ואיך) בכדי למיין מערך שיש בו 1000 איברים?
2. אותה שאלה אך כעת למיין מערך עם 2000 איברים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2016
1. 5 אם אני לא טועה.
2. התשובה המידית היא 25, אבל אפשר בפחות
ספטמבר 2016
לדעתי :
1. 4-5 פעמים -
1. נמיין 2 מיונים של 500 איברים. עכשיו יש לנו שני תתי מערכים שממויינים אך כל המערך לא ממוין.
2. נקח את האיבר הקטן ביותר מתת המערך הימני - נניח שערכו X. נעבור על תת המערך השמאלי ונבחר את האיבר הראשון שגדול מ X, נקרא לו Y. נבצע מיון של 500 איברים מהאיבר ה Y
עכשיו יש לנו תת מערך שמאלי ממוין. ואולי תת מערך ימני ממוין.
3. נבצע שוב את שלב (2)
ויש לנו מערך ממוין
ינואר 2017
1. פעמיים : תחלק לשני מערכים 500 500 , תמיין כל אחד לבד ותעשה מיזוג לשני המערכים