הסבר על מלאנוקס ומה הם עושים.
דבר קצת על עצמך?
דבר על פרויקט שעשייתה.
שתי שאלות מקצועיות
שאלות מתוך הראיון
ישנם 25 סוסים.
עליך לבדוק מי הוא הסוס הכי מהיר,מי שני מי שלישי.
בכל מרוץ אתה רשאי להריץ 5 סוסים ובסוף המרוץ , תדע את המיקום של כל אחד אבל לא תוכל לדעת בכמה זמן הוא סיים את המרוץ.
בכמה מרוצים תצטרך כדי לדעת מי במקום הראשון? במקום שני ? ושלישי?
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2019
נריץ כל חמישה סוסים במירוץ, ניקח את כל הראשוניים ונריץ אותם במירוץ שישי שנוכל לגלות מי הראשון.
מירוץ שביעי שיגלה מי שני ושלישי יכיל: השני והשלישי מהמירוץ של המנצח , השני והשלישי
מהמירוץ של "הראשונים" - מירוץ השישי. והסוס החמישי יהיה השני במירוץ של הסוס שסיים שני במירוץ "הראשונים"
ראיון ראשון מול מנהל הצוות (טכני). ראיון שני מול המנהל של המנהל (גם טכני). ראיון שלישי -HR
שאלות מתוך הראיון
יש 5 כוסות, מתחת לאחד הכוסות מתחבא עכבר. בכל הרמה של כוס, ייתכן שהעכבר יימצא. אם הוא לא נמצא, הוא עובר כוס אחת ימינה או שמאלה. יש להגדיר אלגוריתם שמוצא בוודאות את העכבר אחרי מספר הרמות.
בהתחלה מפגש עם נציגה ממשאבי אנוש , שיחה לא ארוכה על מנת להכיר.
שאלות מתוך הראיון
מפגש עם איש מקצוע , שאלה שנשאלה במהלך הראיון -
1.ישנם שני פויינטרים לשתי רשימות מקושרות שונות. לכל אחד מהnode יש next.
אם הרשימות המקושרות מצטלבות בשלב כלשהו , עלינו להחזיר את ה-Node המשותף הראשון.אם הן לא מצטלבות , עלינו להחזיר NULL.יש לפתור בצורה היעילה ביותר.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2019
שלב ראשון , סופרים את האורך של כל אחת מהרשימות.
ברשימה הארוכה , מבצעים קידום של הפויינטר לNode שיגרום לכך שהרשימות יהיו באותו אורך , (למשל רשימה באורך 5 ורשימה באורך 3 , נקדם את הפוינטר של הרשימה הארוכה ב-2 צעדים).
לאחר שהרשימות באותו האורך , נבצע קידום של הפוינטרים במקביל בשתי הרשימות ונשווה בין האיברים עליהם מצביעים , אם הגענו לאיבר זהה בשתי הרשימות נחזיר אותו , אחרת אם הגענו לסוף הרשימה , נחזיר NULL.
דצמבר 2019
זה לא נכון. מי אמר שהסדר יהיה זהה?
יכול להיות שהאיבר הראשון ברשימה מס' 1 שווה לאיבר האחרון ברשימה מס' 2.
אוגוסט 2020
רצים עם שני פוינטרים על כל רשימה, כאשר כל רשימה מסתיימת מעבירים את הפוינטר לרשימה השנייה, כביכול זה גורם לכך שכאשר תתחיל האיטרציה השניה הם ישלמו את הפער אחת של השניה ואז הם בשלב מסוים הם צריכות להפגש.. או להגיע לnull..