שני מפגשים של שני ראיונות כל אחד, 3 מקצועיים ואחד HR
שאלות מתוך הראיון
1. לבדוק עם עץ בינארי מאוזן במעבר אחד
2. לכתוב תוכנה שפותרת סודוקו
3. איך לבדוק אם מעגל הוא מעגל המילטון? איך לבדוק האם גרף מכיל מעגל המילטון?
*ידוע שאלו בעיות NP קשות, לא דיברנו על יעילות אבל שווה להזכיר את זה
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2019
לבדוק האם מעגל הוא מעגל המליטון אפשר לעשות בזמן לינארי.
קיבלת מערך מספרים ממוין תחזיר את המס' -שמס' הפעמים שהוא נמצא גדול או שווה למס' מחצית האיברים במערך
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2019
עוברים בלולאה על המערך שומרים PREV וכל פעם בודקים את האיבר הנוכחי עם הקודם אם הם זהים מעלים את המונה אם לא מאפסים את המונה ובודקים כל פעם אם שווה למחצית מהאיברים
אוגוסט 2019
>חזיר את המספר שנמצא באמצע המערך
ספטמבר 2020
לוקחים את המספר שנמצא באמצע המערך וסופרים כמה פעמים הוא מופיע, אם גדול או שווה לחצי מחזירים אותו
1. למצוא את נק ההמפגש של 2 רשימות מקושרות שמתמזגות
2. נתון מערך ממויין בסדר עולה שבנק מסויימת ממווין בסדר יורד. למצוא איבר במערך.
3. נתונה מחרוזת המורכבת מ2 מילים. נתון האורך של המחרוזת והאינדקס של תחילת המילה השניה. להפוך את הסדר של המילים
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2019
1. למצוא את האורך של 2 הרשימות. לקצץ את הרשימה הארוכה ואז להשוות בין הצמתים באותו מיקום ב2 הרשימות.
2. למצוא קודם את המקסימום בחיפוש בינארי. ואח"כ לבצע חיפוש בינארי בכל אחד מהמערכים.
3.להפוך קודם את המילה הראשונה, אח"כ להפוך את המילה השניה ואז להפוך את כל המחרוזת
1. להפוך רשימה מקושרת
2. לחשב ממוצע של איברי מערך ולסדר שכל האיברים יהיו הממוצע ללא זיכרון נוסף
3.למצוא ערך מקסימלי בעץ.
4.למצוא את גובה העץ
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2019
1. ע"י 3 מצביעים
2. כמו merge sort
3. int f_max(node tree){
if (tree.value==null)
return MINVALUE;
return max(f_max(tree.right),f_max(tree.left)}
4. פונקצית גובה העץ