בהתחלה מפגש עם נציגה ממשאבי אנוש , שיחה לא ארוכה על מנת להכיר.
שאלות מתוך הראיון
מפגש עם איש מקצוע , שאלה שנשאלה במהלך הראיון -
1.ישנם שני פויינטרים לשתי רשימות מקושרות שונות. לכל אחד מהnode יש next.
אם הרשימות המקושרות מצטלבות בשלב כלשהו , עלינו להחזיר את ה-Node המשותף הראשון.אם הן לא מצטלבות , עלינו להחזיר NULL.יש לפתור בצורה היעילה ביותר.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2019
שלב ראשון , סופרים את האורך של כל אחת מהרשימות.
ברשימה הארוכה , מבצעים קידום של הפויינטר לNode שיגרום לכך שהרשימות יהיו באותו אורך , (למשל רשימה באורך 5 ורשימה באורך 3 , נקדם את הפוינטר של הרשימה הארוכה ב-2 צעדים).
לאחר שהרשימות באותו האורך , נבצע קידום של הפוינטרים במקביל בשתי הרשימות ונשווה בין האיברים עליהם מצביעים , אם הגענו לאיבר זהה בשתי הרשימות נחזיר אותו , אחרת אם הגענו לסוף הרשימה , נחזיר NULL.
דצמבר 2019
זה לא נכון. מי אמר שהסדר יהיה זהה?
יכול להיות שהאיבר הראשון ברשימה מס' 1 שווה לאיבר האחרון ברשימה מס' 2.
אוגוסט 2020
רצים עם שני פוינטרים על כל רשימה, כאשר כל רשימה מסתיימת מעבירים את הפוינטר לרשימה השנייה, כביכול זה גורם לכך שכאשר תתחיל האיטרציה השניה הם ישלמו את הפער אחת של השניה ואז הם בשלב מסוים הם צריכות להפגש.. או להגיע לnull..
הגעתי לראיון הכלל שני חלקים:
חלק ראשון - ראיון עם מנהל הצוות ומנהלת מעליו (שאלות אישיות על עבודה קודמת ולימודים באוניברסיטה, וגם קצת חידות היגיון)
חלק שני - שאלות תיכנותיות (ברמת הפסאדו קוד על דף) עם חבר בצוות
שאלות מתוך הראיון
בחלק השני:
1. מקבלים string באורך n של אפסים ואחדות. ניתן "לצמצם" את המחרוזת - עם שתי ספרות צמודות אחת לשנייה שונות בניהן (אחת 0 והשנייה 1), נמחק את שתי הספרות מהמחרוזת ונקבל מחרוזת באורך n-2.
יש לממש פונקציה המקבלת מחרוזת בגודל n (של אפסים ואחדות) ואת אורך המחרוזת, ומחזירה את הגודל המינימלי של המחרוזת לאחר שנצמצם אותה כפי שתואר לעיל כמה שאפשר.
(לדוגמא עבור 1100 התשובה היא 0)
2. מימוש מחלקה של מחסנית - פעולות רגילות של יצירה, הכנסה, ושליפה ועוד פונקציה isExist הבודקת אם איבר מסוים קיים המחסנית או לא.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2019
1. ההפרש בין מספר האחדות למספר האפסים
2. שימוש ברשימה מקושרת/תור עבור המחסנית, והחזקה נוספת של hashSet בו הkey הוא האיבר הקיים במחסנית והvalue הוא counter למספר הפעמים שהוא קיים במחסנית (כך נבדוק אם קיים איבר בO(1)).
כל המנהלות עברו בקלות ויעילות
המראיינים לא היו מאוד ידידותיים
שאלות מתוך הראיון
1)ממש פונקציה memcopy
2)חידה על כדי יין שאחד מורעל - יש 1000 כדים ו-10 משרתים איך תחלק את שתיית הכדים בין המשרתים כך שלמחרת בבוקר תדע בדיוק מי היה הכד המורעל , ומתו מספר משרתים הנמוך ביותר האפשרי .
שאלות כלליות על מערכות הפעלה - הבדל בין תהליך לחוט, בעיות בשימוש בכמה חוטים והדרך למנוע אותן, סוגי מנעולים וכו
לאחר מכן ניתן קטע קוד פשוט שצריך להגיד מה ידפיס בהינתן שחלק ממנו מריצים שני חוטים שונים
ראיון לתפקיד 
