הראיון מתבצע מול מראיין והתשובות נכתבות על גבי לוח עם טושים.
שאלות מתוך הראיון
יש לך עץ חיפוש בינארי ומספר שלם n. מצא את הדרך היעילה ביותר לאתר שני צמתים (nodes) שסכומם שווה ל-n.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2020
ניתן לעבור על כל הזוגות האפשריים ולחפש אם מישהו שווה לn זה כמובן יהיה זמן ריצה ריבועי
אומנם אם נעבור צומת צומת, ועבור כל אחת נחפש את n - k בעץ (כך ש k זה הצומת הנוכחי) יש לנו n קודקודים שבכל אחד עושים חיפוש בינארי לכן ריצה n log n
יוני 2020
לעבור ב אין אורדר ולהכניס למער המערך יוצר ממיון וניתן לעבור עלין מהתחל ומהסוף לההגדיל ופי משפט ערך ביניים ניתן במידה וקיים ניתן למצוא אותו בזמן לינראי. אפשר לשים לב שאין צורך במערך ואפשר להתשמש באיטרטואים בלי להזדקק למערך. זסיוכיות זמן ריצה לינארית סיבוכיות מקום במערך לינארית באיטרטור גובה העץ כלומר לוגריטמית.
הגשתי קורות חיים באתר למשרת התמחות קיץ לסטודנטים -STEP. לאחר זמן מה קבעו איתי ראיון טכני בדצמבר. עברתי את הראיון הטכני אך לאחר מכן בשלב התאמת הצוותים לא נמצא לי צוות.
שאלות מתוך הראיון
פונקציה שבודקת האם עץ חיפוש בינארי הוא מאוזן או לא
For number n, how many trailing zeroes there are in n!
תשובות
הוסף תשובה
|
לצפיה בתשובות
אפריל 2020
רמז: ניתן לפתור ב: log(n)
מרץ 2021
number of 5 factors between 1 to n
ינואר 2022
צריך לבדוק כמה מספרים מתחלקים ב5 עד n, ואז כמה מספרים מתחלקים ב5^2 וכו..
כלומר, תיקח לוג 5 של n, ולעגל כלפי מטה, ואז לרוץ בלולאה על החלוקה של המספר ב5 בחזקה
ראיון לתפקיד 
