שלבים:
1. שיחת טלפון עם HR
2. ראיון במשרדים שלהם עם ראש צוות פיתוח
3. ראיון במשרדים שלהם עם vp r&d
התהליך יחסית מהר, בין שני הראיונות עבר שבוע.
שאלות מתוך הראיון
שאלות מהראיון עם ראש צוות פיתוח:
1. מה הסיבוכיות של שליפה מ-hash map?
2. לכתוב תוכנית להגרלת לוטו - כלומר תוכנית שתבחר באופן רנדומלי 6 מספרים שונים מתוך טווח מספרים.
3. שאלה בנושא תרדים: מוצג דף שבו כתובה פונקציה ועליה 3 שאלות. בפונקציה - שני תרדים ניגשים בלולאה למשתנה ומעלים אותו ב-1. שואלים מה קטע הקוד הקריטי, מה יהיה הערך המינימלי של המשתנה הנ"ל ומה הערך המקסימלי.
4. בהינתן פונקציה random5 שמגרילה מספר בין 1 ל-5, כתוב קוד שמגריל מספר בין 1 ל-7, ללא שימוש בפעולות אריתמטיות.
שאלות מהראיון עם ה- vp r&d
1. כתוב פונקציה שמקבלת מספר אי זוגי k ומדפיסה למסך X (הצורה) בגודל k.
2. נתון עץ AVL בינארי ממוין.
א) כתוב פונקציה שמוצאת את האיבר השביעי בגודלו.
ב) כתוב פונקציה שמוצאת את האיבר שערכו x.
3. נתון גרף לא מכוון עם משקלות. בחלק מהקודקודים יש אוצר. כתוב פונקציה שמחשבת מכל קודקוד את הדרך הכי יעילה לאוצר.
תהליך די נעים ומהיר, משאבי אנוש ומנכ"ל מאוד נחמדים, עושה רושם גם שהאנשים שם כאלה.
התהליך כלל ראיון טלפוני קצר (לא טכני) בהמשך מבחן בית קצר לא קשה במיוחד.
אחר כך יש זימון לראיון במשרדים עם אחד המנהלי פיתוח
שאלות מתוך הראיון
בעיקר שאלות אלגוריתמיות וטכניות (לדוגמא : מה זה hash table ומה זמני הריצה שלו)?
הייתה שאלה עם מכירה וקנייה של מניות (יש מערך שמייצג ערך של מנייה בכל שעה, צריך לבחור מה הזמן הכי טוב לקנות את המנייה).
עוד שאלה - להדפיס את סדרת פיבונאצ'י ולעצור לפני שיש stack overflow.
הגרלת לוטו - שישה מספרים מאחד עד 43. צריך לבנות תוכנית שתבחר כל פעם באופן אקראי 6 מספרים מתוך הטווח הזה. ואז שאלות על אופטימיציה.
שאלות כלליות על אלגוריתמים, בעיקר בעבודה יעילה על מערכים.
למשל: נתון מערך עם ערכים של מניה מסוימת, מצא את זמן הקניה והמכירה האידיאלים של המניה (כאשר הקניה חייבת כמובן להיות לפני המכירה).