נתנו לי סיפור על אבא שמכין סנדוויצ'ים לילדים שלו בבוקר. לאבא יש מספר פעולות מוגבל שהוא יכול לעשות (לשאול ילד שאלה של כן או לא, לפרוס שני לחמים, לפרוס לחמניה, למרוח חמאה, לשים גבינה צהובה כן/לא דלת קלוריות וכו'), ועם כמה תנאים מסויימים (הבנות אוכלות רק בלחמניה), צריך לבנות אלגוריתם לפעולות של האבא כך שהוא יסיים את הכנת הסנדוויצ'ים לכל הילדים בצורה היעילה ביותר.
בנוסף, היה עוד תרגיל של לצייר ממשק עבור לונה-פארק מסויים שעובד בתצורה מסויימת כך שצריך לתכנן מראש את סדר ביקור המתקנים בפארק (תוך התחשבות בצד המשתמש ובמגבלות מסוימות)
ראיון עם ראש צוות ומתכנת מספרים קצת על החברה, איך הצוותים עובדים ואז שאלות מקצועיות
שאלות מתוך הראיון
1) כתוב פונקציית בלאגן - מקבלת int n מספר מחזירה מערך שמכיל בצורה רנדומלית את כל המספרים מ1 עד n, כל קריאה לפונקציה תחזיר פרמוטאציה אחרת של אותו מערך
2) לתכנן מבנה נתונים שפותר AutoComplete כמו גוגל
3)לתכנן מבחינת אריכטקטורה tinyurl service
4) פונקציה שמקבלת מערך לא ממוין ומספר k מחזירה true אם קיימים זוג איברים שסוכמם שווה לk
זומנתי לריאיון למשרת סטודנט עם עוד קבוצה של בערך 10 אנשים.
עברנו מבחן עיוני ולאחר מכן מי שעבר המשיך לראיון טכני אישי.
שאלות מתוך הראיון
שאלות מהמבחן העיוני:
- מימוש מחסנית מינימום (כלומר שליפת המינימום בזמן קבוע בנוסף לפעולות המוכרות)
- מקבלים מערך של מחרוזות וצריך להחזיר את המילים שמופיעות יותר מפעם אחת ואת
מספר הפעמים שהן מופיעות.
- מימוש של עץ שמייצג היררכיה במקום עבודה, כל צומת בעץ מכיל שדה "מין" ואת הילדים (אם אותו הצומת הוא גם מנהל). צריך לספור כמה מנהלים גברים וכמה נשים.
מקבל מספר n וצריך לבנות מערך באורך n כאשר המספרים 1-n מסודרים באופן רנדומלי.
מקבל i,j וצריך להחזיר את סכום המספרים במערך מהמקום ה-i עד ה-j (עץ בינארי ב-logn)
ראיון במשרדי החברה בתל אביב. ראיון מקצועי על מחשב.
שאלות מתוך הראיון
בניית todolist על מחשב מק(פעם ראשונה שעבדתי על מק קצת מעצבן בעיניי). צריך לממש crud ללא DB על המשימות ברשימה . יש שעתיים למשימה . לאחר מכן היו עוד קצת שאלות CSS ושאלת OOP.