הסבר על הקבוצה, שאלות על התפקיד הנוכחי ועל סיבת עזיבה. המראיין כתב את התשובות אצלו והמרואיין הכתיב לו (דרך אפליקציית web ייעודית של החברה)
שאלות מתוך הראיון
שאלה 1
נתון מערך של אורך שירים בשניות. לדוגמא [60,130,50,120]
ספור כמה זוגות שירים נותנים מספר שלם של דקות. לאחר מכן עשה זאת בO(N)
שאלה 2
שאלת היגיון, כמה 0 יש במספר 100!. איך חישבת?
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2021
1. נבנה מערך חדש בגודל 60 שבו כל אינדקס ייצג את כמות השניות שיש בשיר עם מודולו 60 (לדוגמא מקום 0 ייצג כמה שירים יש במערך שהם כפולה שלמה של דקות). נעבור על כל איבר במערך הקיים, ונכניס למערך החדש באופן הבא: NewArr[Arr[i]%60]++.
לאחר שנקבל את המערך החדש, מקומות 0 ו-30 הם מיוחדים כי צריך למצוא את כל האפשרויות לזוגות בינם לבין עצמם.
שאר המקומות יספרו באופן הבא Min(Arr[i], Arr[60 - i])
2. מאחר ויש יותר מספרים זוגיים מ1-100 מאשר מספרים שמתחלקים ב-5, ספירת כמות המחלקים ב5 של כל המספרים מ5 עד 100 (למשל עבור 25 יש 2 מחלקים ב5)
בהינתן קו ישר באורך L, מגרילים בהתפלגות אחידה בלתי תלויה 2 נקודות על הקו. בכך נוצרות צלעות a, b ו-c.
מה ההסתברות שנוכל להרכיב משלושת צלעות הללו משולש?
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2020
התנאי לצלעות שהמשולשים- אורך כל צלע קטן שווה לL/2
נגדיר x1- התלה ראשונה, x2- התלה שניה
נראה כי: L/2>x1>0 אזי- x1+L/2>x2>x1
או : L/2
נחשב בנפרד את ההסתברות (אינטגרל כפול) של כל אחד מהמצבים ונקבל תשובה סופית: רבע.