עם שני מפתחים במחלקה , בהתחלה שאלות כלליות , אח"כ על הלימודים ונושאים מסויימים כמו הפעלה ומבני נתונים.
שאלות מתוך הראיון
בהינתן שתי מחרוזות , תמצא אם אחת פרימוטציה של השנייה.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2019
בעיקר היסטוגראמה.
מאי 2019
מה שחשוב כאן הוא פשוט כמות התווים מכל סוג ולא הסדר שלהם.
מעבר יחיד על המחרוזת הראשונה ויצירת מבנה נתונים (מערך לדוגמא שסופר כמות תוים מכל סוג)
מעבר על המחרוזת השניה, להעזר במערך שיצרנו ובמעבר על כל תו לבדוק אם קיים כזה במערך, אם כן והכמות גדולה מאפס אז נוריד 1, אם הוא לא קיים או שהכמות שם כבר אפס המחרוזת השניה לא פרמוטציה. אם הגענו לסוף בלי תקלות יש לעבור על כל המערך ולבדוק שערכי כל התווים שווים ל0, אחרת המחרוזת לא פרמוטציה.
בדרך כלל שואלים שאלות לוגיות במיוחד אם אין ניסיון בתחום
שאלות מתוך הראיון
סולם עם 100 שלבים. ויש אוסף של כדורי זכוכית זהים. קיים גובה מינימלי שבו הכדור יישבר (שלב בסולם).רוצים לדעת מה השלב הזה. מהו מספר הניסיונות המינימלי שנצטרך כדי לקבוע את הגובה שבו הכדור נשבר?
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2019
זורקים משלב 50, אם נשבר עוברים לשלב 25, אם לא נשבר עוברים לשלב 75....וכך הלאה
מרץ 2019
לפי "אריה במדבר"
מרץ 2019
זורקים מקומה 14 ואז כל פעם מעלים x-1 קומות (27 ואז 39 וכן הלאה ז"א 14+13+12...) מתי שנשבר אז מהנקודה הקודמת מתחילים אחד אחד עד שזה נשבר ובכך יש לך 15 שלבים סה"כ.