ראיון ראשון שני מראיינים
שאלות מקצועיות וחידות היגיון
שאלות מתוך הראיון
לממש מכונת מצבים של מעלית
חידת היגיון: 100 אנשים עומדים בשורה ולכל אחד מהם כובע שחור או לבן. כל אחד צריך בתורו לנחש את צבע הכובע שעל ראשו, אם ניחש לא נכון הוא מת.
מה האסטרטגיה הטובה ביותר שיוכלו לגבש כדי שינצלו כמה שיותר אנשים
נתון מערך תווים יש למצא את המחרוזת הגדולה ביותר מתוך המערך שניתן לקרא אותה מהסוף להתחלה ומההתחלה לסוף.
בריצה פעם אחת על המערך
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2020
יוצרים מבנה של key val שנשמור בו את גודל המחרוזת שנמצא כל פעם והמיקום כדי שנוכל להשוות בסוף ולהחזיר את המחרוזת הרצוייה. רצים עם שני מצביעים במקביל אחד בתחילת המערך ואחד בסופו בכל איטרציה מתקדמים אחד בהתאמה ומשווים את הערך, אם הערך שווה מוסיפים אחד במונה ושומרים את המצביע למיקום שהמחרוזת התחילה אם הערך שונה ממשיכים הלאה. אם שוב ערך זהה מתחילים ערך חדש עם מונה ומצביע למיקום וכן הלאה. בסיום מחזירים את המקסימלי במערך שיצרנו
24 אפסים, מחפשים את כמות הכפולות של 5 (כפולות של 2 יש המון) יש סהכ 24 כפולות של 5 (20 כפולות של 5,10,15,20.. ועוד 4 כפולות כי 25 מכיל 2 כפולות של חמש וכן 50 ו75 ..)