40 דקות ראיון, מראיין אחד בלבד, ראיון שני נקבע אחרי שבוע.
שאלות מתוך הראיון
לפנייך 25 סוסים ומסלול מרוצים המאפשר תחרות בין 5 סוסים בלבד כל מקצה. מהו מספר המקצים המינימאלי הדרוש לקביעת סדר 3 הסוסים המהירים ביותר ללא שעון?
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2018
7.
רמז: *ללא שעון* כלומר אין לדעת אם הסוס הכי מהיר במקצה מספר x מהיר יותר מהסוס הכי מהיר במרצה מספר y.
אוגוסט 2018
צריך 12 מקצים לפחות. כי תמיד יש סבירות שכל הסוסים המהירים באותו מקצה.
הרעיון הוא תמיד לקחת את 3 הסוסים המהירים עד שיש מקצה בודד.
בהתחלה יש 5 מקצים מהם "עולים" 15 סוסים.
לאחר מכן 3 מקצים מהם עולים 9 סוסים, לאחר מכן שני מקצים מהם עולים 6 סוסים.
לאחר מכן מספיק מקצה 1 נוסף לניפוי עוד 2 סוסים ומקצה "גמר"
אוגוסט 2018
7.
חמש מקצים של חמש סוסים כל אחד + מקצה מנצחים - עד כאן שש מקצים.
במצב הזה ידוע לנו הסוס הכי מהיר (זה שניצח במקצה המנצחים), המועמדים למקומות 2-3: השניים שסיימו אחרי המנצח במקצה המוקדם (אלו שהפסידו לו כשעשו את החלוקה לחמישיות), השני במקצה המנצחים + זה שהפסיד לו במקצה המוקדם, השלישי במקצה המנצחים. סה"כ 5 מועמדים למקומות 2-3, מקצה ביניהם סוגר את הסיפור.
סגנון שאלות white-board (אפשר לענות על מחשב). ראיון סינון ואחריו יום ראיונות. 45 דקות כל ראיון.
שאלות מתוך הראיון
כתוב פונקציה המקבלת מחרוזת ומחזירה האם היא פנגרמה (מחרוזת המכילה את כל האותיות)
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2018
הקצה מערך בגודל 26 שכולו אפסים. עבור כל אות במחרוזת הקלט, העלה את האינדקס שלה במערך שהקצת ב- 1 (לדוגמה: עבור a תעלה את התא הראשון ב 1, עבור b תעלה את התא השני ב 1 וכך הלאה).
בסוף עבור על המערך שהקצת וחפש אם יש אפסים. אם יש - החזר שלילי, אחרת החזר חיובי.
ינואר 2019
בהנחה והזיכרון הנוסף המותר לשימוש הוא 1 אז תחפש מספר ראשוני לכל מספר לפי הסדר.2,3,5,7,11 כאשר 2 מתאים לA ואז 3 מתאים לB וכן הלאה. תכפיל כל פעם את המספרים אם לא מתחלק ואם בסוף הגעת לתוצאה הרצויה תעצור שם ומשמע שקיבלת אם הכל נמצא או לא
אפריל 2020
אפשר להתשתמש בביטים ולהחזיק INT. עושים OR על כל אות שנמצאה ובסוף משווים ל: 0x3FFFFFF
ראיון לתפקיד 
