שאלות בסיסיות על איך נראית המחסנית בקריאה לפונקציות.
נתונה תכנית קטנה וצריך לצייר איך הזיכרון נראה בריצה שלה.
נתונה סדרה של פונקציות עם בעיות של דליפות זיכרון וצריך למצוא איפה בדיוק.
שאלות בסיסיות על מושגים ב-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 , תמיין כל אחד לבד ותעשה מיזוג לשני המערכים
1. ממש/י רשימה מקושרת בשפת C (כולל הקצאות)
2. ממש/י מחסנית (בשפת C)
3. הביאו לי דף של הסבר (באנגלית) על פונקציה מסוימת + הקוד שלה
שבתוכה יש קריאה לפונקציה שנייה (בלי הקוד שלה)
אני הייתי צריכה:
להבין את פעולת הפונקציה(1), מה צריכה להיות הפעולה של הפונקציה(2) שנקראה ולממש אותה.
4. מהו סמפור?
5. מה זה אינטרפט?
6. מהם העקרונות של תכנות מונחה עצמים, ולהסביר.
7. כתב/י פונקציה שמקבלת כפרמטר מספר ומחזירה את מספר האחדות בתרגום לבינרי.
8. כתב/י פונקציה שמקבלת כפרמטר מספר ומבצעת עליו פעולת "מראה" בתרגום לבינרי.
9. כתב/י פונקציה שמקבלת נתונים על שני ריבועים ומחזירה האם יש ביניהם שטח חופף.
(הם לא אמרו לי איך לקבל, איך שאני רוצה. הצעתי מימוש והם נתנו לי מקרה שזה לא עובד, הצעתי להם בעל פה משהו אחר, והם אמרו לי מצוין, תממשי את זה ותשלחי לנו במייל)
1. למיין מערך של כדורים עם שלושה צבעים (ללא שימוש במערך עזר, דרישות יעילות מירבית)
2. מה זה משתנה לוקלי? מה קורה במהלך funciton call?
3. מה מסוכן בפונקציות כגון strcpy? כיצד ניתן להתגונן מהסכנות?
ראיון לתפקיד 
