5 שאלות:
השאלה עם תיבות והכדורים + השאלה עם מנורות והגמדים שפורסמו לפני.
בנוסף השאלה הזאת: צ'יף אינדיאני מכנס את השבט שלו ואומר שיש נשים בוגדות בשבט. הוא מחלק לכל גבר פתק עם רשימה של כל הנשים הבוגדות חוץ מאישתו. כל גבר נמצא בבידוד ולא יכול לתקשר עם הגברים האחרים. הצ'יף אמר שכל גבר שמגלה ב100% שאישתו בוגדת ירה זיקוק בלילה בחצות בדיוק. בלילה הראשון והשני לא נורה אף זיקוק בלילה השלישי נורו מספר זיקוקים. כמה נשים בוגדות?
שלב ראשון ראיון עם מנהלת מש"א.
שלב שני מענה על מספר שאלות הגיון + כתיבת קוד קצר על דף.
שלב שלישי משימה טכנית - כתיבת קוד.
שלש רביעי ראיון עם מנכ"ל/סמנכ"ל החברה.
שאלות מתוך הראיון
שאלות הגיון שאפשר למצוא בקלות באינטרנט.
שאלות טכניות כמו הדפסת עץ בינארי משמאל לימין והדפסת שתי מחרוזות משורשרות שנשלחות לפונקציה.
מבחן טכני ואח"כ ראיון אישי שבמהלכו עוברים על הפתרונות
שאלות מתוך הראיון
בחדר יש 100 נורות, ולכל נורה מתג משלה. המתגים ממוספרים: 1, 2, 3 ... 100. כל הנורות כבויות, אבל אז קורה הדבר המוזר הבא: לחדר נכנס גמד ולוחץ על כל המתגים שמספרם מתחלק ב-1 (כלומר, כולם). אחריו נכנס גמר נוסף ולוחץ על כל המתגים שמספרם מתחלק ב-2. וכן הלאה וכן הלאה, עד לגמד מספר 100. אחרי שכל הגמדים סיימו, אילו נורות דולקות?
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2016
נסתכל למשל על נורה מספר שמונה. הגמדים שיפעילו את המתג שלה הם 1, 2, 4 ו-8 - בדיוק המספרים שמחלקים את 8. כשמחלקים את 8 ב-1 מקבלים 8, וכשמחלקים את 8 ב-8 מקבלים 1; באופן דומה, כשמחלקים את 8 ב-2 מקבלים 4, וכשמחלקים את 8 ב-4 מקבלים 2. לכן, אפשר לחלק את הגמדים שנגעו במתג 8 לזוגות, ובכל זוג הגמדים מבטלים זה את זה. לכן, 8 תישאר כבויה.
דבר דומה יקרה לכל נורה, פרט לנורות שהן בדיוק ריבוע של מספר שלם: 1, 4, 9, 16, 25, 36, 49, 64, 81 ו-100 - אלו היחידות שיישארו דולקות. זאת מכיוון שבמקרים אלו אחד המחלקים יהיה גמד שאמור להיות בזוג "עם עצמו" (למשל במקרה של 16: אם מחלקים את 16 ב-4 מקבלים 4). אבל הגמד הזה לוחץ על המתג רק פעם אחת, ולכן לא מבטל את עצמו.
ראיון לתפקיד 
