2 ראיונות מקצועיים וראיון אחד אישיותי
שאלות בסגנון של מבני נתונים
שאלות מתוך הראיון
ממשי מבנה נתונים שיתמוך בפעולות הבאות:
Push - O(1)
Pop - O(1)
Get_Middle - O(1)
Get_k_element -O(k)
הסבר על ההפונקציה האחרונה:
צריך להחזיר את האיבר שנכנס בפעם ה-
K, הפונקציה מקבלת אינדקס מסוים, ומחזירה את האיבר באינדקס הזה.
אח"כ בתור שלב נוסף הוא שאל איך אפשר לעשות את זה בזמן ריצה קטן יותר
O)log(k))
וכמובן לשמור על זמני הריצה של כל שאר הפעולות
נתון מערך של מספרים צריך למצוא את האינדקס שסכום המספרים עד אותו אינקס שווה לסכום המספרים מאותו אינדקס
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2020
משתנה לימין ולשמאל ימין מכיל את כל הסכום
ואז עם לולאה:
מורידה כל פעם מימין, מוסיפה לשמאל
אם שווה - מחזירה
ופה הוא רצה שיפור
ואמר שיש שורה שיכולה להיות מיותרת
ואז עשיתי שזה לא יהיה בימין סכום שיורד, אלא את שמאל * 2 השוותי לסכום
מה הכוונה באלגוריתם לחישוב ספרת ביקורת? את זה שמכפילים את הספרות ב1,2 לסירוגין וכו' ובסוף בודקים אם המספר מתחלק ב10? הם אומרים מה האלגוריתם צריך לעשות?
1. חישוב מספר ביקורת
2. הביאו מחשב נייד עם קובץ excutable (אין גישה לקוד עצמו). המראיין הראה כי שמריצים את הקובץ בטרמינל יש בו בעיה והוא מדפיס שגיאה. הרעיון הוא למצוא מה הבעיה בקובץ ולתקן את זה. הפתרון הוא להשתמש בgdb ולראות כי יש בעיה עם קריאת קובץ שלא קיים (צריך ליצור את הקובץ וזהו).
3. שאלות מקביליות עם קטע קוד
המטלה היתה במסגרת תהליך הקבלה למישרת מפתח אוטומציה.
שאלות מתוך הראיון
ניתן לי מבחן בית (בן שעה) שבו נדרשתי לכתוב קוד (באיזה שפה שרוצה). המטלה היתה לכתוב קוד למוכנת משקאות פשוטה.
הקלט הוא שם הפריט (מתוך 4 אפשריים) וכן ציון המטבעות אותם מכניסים למכונה. הקוד בודק בהתאם את הקלט שהוא חוקי(בהתאם לחוקים שהוגדרו), וכותב האם המוצר מנופק או לא.