נתון נהר, סירה, שלושה נוכלים ולכל אחד שתי מזוודות.
בסירה ישנם שלושה מקומות בלבד, בין אם אנשים בין אם מזוודות. לא ניתן להשיט סירה ללא אנשים.
יש להעביר את כולם את הנהר, מימין לשמאל, כך שבכל זמן נתון נוכל לא ישאיר את מזוודותיו בנוכחות נוכל אחר.
קודם נוכל 1 עם 2 המזוודות שט מימין לשמאל ועוזב את המזוודות שלו על חוף השמאלי וחוזר לחוף הימיני. אוסף את הנוכל 2 ו3 ללא המזוודות שלהם ושטים לעבר החוף השמאלי. נוכל 1 יורד ונוכל 2 ו3 חוזרים לחוף הימני. נוכל 2 עם המזוודות שט לחוף השמאלי ומשאיר אותם ויחד עם נוכל 1 שטים לעבר החוף הימני. אוספים את נוכל 3 ושטים לעבר החוף השמאלי. נוכל 2 ו1 נשארים על החוף ואז נוכל 3 חוזר לימין ולוקח את המזוודות שלו ושט איתם לשמאל
שלב 0 היה מבחן ב codility שהיה מאתגר ונחמד.
שלב 1 היה ראיון פרונטלי, די מהיר ומלחיץ, לא היה הרבה זמן לחשוב, המראיינים בוהים בך. הם הסכימו לצאת מהחדר ל10 דקות בדיוק על מנת לאפשר לי לחשוב על הפתרון + לכתוב את הקוד אבל זה לא הספיק לפתרון מלא.
שאלות מתוך הראיון
לממש CACHE בג'אוה עבור דטאבייס עם מחרוזות, כדי לשפר את זמן השאילתא. (קריאה מהדטאבייס)
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2018
מבנה נתונים עם חיפוש מהיר (למשל טבלת האש).
בנוסף המבנה צריך לדעת מי מהאיברים לא נקרא הרבה זמן, על מנת להחליף אותו באיבר חדש במקרה שהטבלה מלאה. ניתן להשתמש בטבלת האש מקושרת על מנת לשמור על סדר.