ראיון וירטואלי ראשוני של כשעה וחצי ועוד יום ראיונות עם 4 ראיונות רצופים פרונטליים אם עוברים (בגלל קורונה גם הם היו וירטואליים).
בראיון הראשוני שואלים שאלות היכרות ושתי שאלות מקצועית קצרות.
ביום ראיונות בכל ראיון שואלים שתי שאלות מעקרונות המנהיגות של אמזון ושאלה אחת מקצועית.
שאלות מתוך הראיון
1. בהינתן מטריצה m*n המדמה לוח של משחק צוללות ספור את הצוללות.
המטריצה מכילה ערכים בוליאניים וכל צוללת בהכרח מלבנית ואינה נוגעת בחברתה.
2. נתון עץ חיפוש בינארי שבנוסף למבנה הסטנדרטי של כל קודקוד הוא מכיל גם את מספר הקודקודים שמתחתיו.
בהינתן שורש העץ ומספר K החזר את הקודקוד ה K בעץ.
3. ממש את מבנה הנתונים הבא:
init - מאתחל את מבנה הנתונים בגודל נתון
getIndex - החזר אינדקס פנוי
freeIndex - שחרר אינקדס תפוס
4. ממש את מבנה הנתונים הבא (את כל הפעולות ב o(1). מלבד init):
init - מאתחל את מבנה הנתונים בגודל נתון
set - מבצע השמה לאינדקס נתון
get - מחזיר את הערך לאינדקס נתון
setAll - מבצע השמה לכל התאים במבנה הנתונים
5. נזכיר כי בטלפונים החכמים של היום ניתן להקיש ספרות שמתחתיהם אותיות וכך לקבל את שמות אנשי הקשר שמתאימים לרצף הספרות שהוקש. נממש אלגוריתם ומבנה נתונים זה.
ממש את מבנה הנתונים הבא:
init - אתחול
insert - הכנס מילה נתונה למילון
get - החזר את כל המילים המתאימות לרצף ספרות נתון
תשובות
הוסף תשובה
|
לצפיה בתשובות
אפריל 2021
1. ניתן לביצוע במעבר יחיד על כל התאים
2. רקורסיה פשוטה תוך התחשבות בשני הבנים של כל קודקוד
3. האתגר לכתוב ב C ללא שימוש ב map
4. שימוש בחתימות זמן
5. שימוש ב Trie על הספרות
ראיון ראשון:
שאלה 1: למצוא סכום מקסימלי של מספרים עוקבים במערך.
שאלה 2: לבנות אוטומוט לרצף 10110 ואז הוא רוצה שאני אבנה shift register שמקבל את הקלט הזה.
שאלה 3: יש מסך שכל הביטים כבויים וצריך להדליק את כל הביטים. בוחרים מספר רנדומלי בכל פעם ויש פונקציה שמדליקה ביטים.
בהנתן עץ חיפוש בינארי שבכל node שלו כתוב גם מספר הnodes בעץ תחתיו
כתוב אלגוריתם בC למציאת האיבר הk בסדר inorder בלי רקורסיה
בהנתן 2 מחרוזות p ו s נגדיר match אם לכל תו ייחודי בp אפשר להתאים מחרוזת לא ריקה כך שאם נכתוב את המחרוזות בסדר שבו כתובים אברי p נקבל את s (לדוגמא: p="aba" s="hibiehi" is a match בגלל שאפשר להתאים לa את hi ול b את bie) כתוב אלגוריתם בC שבודק אם יש match בין 2 מחרוזות גנריות.
התנהלות קקיונית באופן מפתיע. היה קושי לתאם את הראיון הראשון, דחו כמה פעמים.
לראיון השני קיבלתי זימון לתפקיד שונה לגמרי מהתפקיד שהתראיינתי אליו בראיון הקודם, כששאלתי את המראיין לגבי זה, אמר שיש הרבה תפקידים פתוחים. לקח יותר מ3 שבועות לקבל תשובה לכל ראיון, לבסוף קיבלתי תשובה שלילית לתפקיד שלא התראיינתי / הגשתי אליו קו''ח כלל.
שאלות מתוך הראיון
שאלות על המרת מחרוזת למספר וצמתים בעץ בינארי שנכתבו כאן כבר..
ראיון לתפקיד 
