כמו כל מקום אחר, מגייסת, שני ראיונות טכניים, ראיון כח אדם, הצעת עבודה
שאלות מתוך הראיון
למצוא מספר חסר במערך, שני מספרים, לשפר סיבוכיות
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2018
איבר אחד: נסכום את כל האיברים עד N, נוריד מסכום זה את אברי המערך, המספר שיצא הוא המספר החסר.
שני איברים חסרים: נסכום את כל האיברים עד N, נכפול את כל האיברים עד N, נקבל שני משוואות בשני נעלמים.
וכך נמצא את שני האיברים החסרים.
4 אנשים צריכים לעבור מנהרה חשוכה, עפ"י החוקים הבאים:
א. לכל אחד לוקח זמן שונה: 1, 2, 4, 5 שעות.
ב. יש לעבור עם פנס עם סוללה לסה"כ 12 שעות.
ג. לכל היותר 2 אנשים יכולים לעבור בו זמנית.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2017
בלתי אפשרי, לפי בניית עץ החלטות ניתן לראות שהמינימום הוא 13.
ניתן לצפות בכמה גישות: 1) קודם כל זוגות הערכים הגדולים, אך לאחר מעט שלבים סופגים תוצאה גבוהה מאוד
2) זוגות עם ההפרשים הגדולים ביותר - 5,1.. משלמים במינימום בחזור אך עדיין לא מספיק לכל השלבים.
3) האופציה של קודם כל זוגות נמוכים תהיה הופכית וזהה לזוגות עם ההפרשים הגדולים ביותר.
יוני 2017
1+2 הולכים 2 חוזר
5+4 הולכים 1 חוזר
1+2 הולכים
2+2+5+1+2 = 12
דצמבר 2017
1 ו 2 -> 1 חוזר זה 3 שעות
4 ו 5 -> 2 חוזר זה 7 שעות
1 ו 2 -> זה עוד 2 שעות זהו כל האנשים עברו
12 שעות סה"כ