ראיון ראשון, משרת פיתוח תוכנה צוות דרייברים. לא שאלו בכלל על פרויקטים קודמים או ניסיון תעסוקתי, ישר לשאלת היגיון: יש חדר של N אנשים חכמים, לכל אחד יש כובע בצבע לבן או שחור. חוקים: - בחדר יש כובעים משני הצבעים (לא ידוע כמה מכל צבע). - מטרת כל איש חכם היא לגלות את צבע הכובע שלראשו. - כל איש רואה את כל הכובעים פרט לשלו. - ברגע שהוא מגלה את הצבע של הכובע, הוא יוצא בשעה העגולה הקרובה. למשל אם גילה בשעה 12:30, הוא יצא מהחדר ב-13:00. * ב-00:01 כולם התחילו לחשוב, בשעה 7:00 יצאו R אנשים מהחדר. מה אתה יכול לומר על R ו-N? (תשובה - R=7, N>=14. הסבר למקרה פרטי - אם יש רק כובע שחור אחד בחדר, ולפחות 2 אנשים סה"כ, בעל הכובע השחור ידע מיד שהוא בעל הצבע השחור כי הרי לא יכול להיות שלכולם יש אותו צבע, ויצא בשעה העגולה הבאה. אם יש שני כובעים שחורים, הם יצאו שניהם ב-02:00. הסיבה לכך היא בגלל שכל אחד מניח שהוא לא שחור ויודע שאם זה המצב אז השני יצא בשעה הבאה, וכשזה לא קורה הוא מבין שגם הוא שחור) שאלה שניה - יש מערל ממויין, איך למצוא איבר מסוים במערך. (חיפוש בינארי) בהצלחה