נתון רכיב עם 4 כניסות בינאריות, כאשר יש לו 3 מוצאים- 1 מראה אם אחד מהביטים הוא 1, השאר מראים מה אותו האינדקס. שאלה נוספת- תכנן מערכת עם כניסה אחת ומוצא אחד- כאשר מגיע 1(עד 4 פעמים)- המוצא הוא 1. אחרת 0. בלי רכיבי זיכרון.
רעיון זום שכלל הסבר על הצוות והפעילות ושאלות טכניות
שאלות מתוך הראיון
נשאלתי על אלגוריתם ניקוי רעשים מתמונה שכולל התמרות פורייה ו WAVELET
השאלות היו על כל אחד משלבי האלגוריתמים ונועדו לבדור הבנה בתכונות של התמרות ובסוגי רעש
הסבר על הקבוצה, שאלות על התפקיד הנוכחי ועל סיבת עזיבה. המראיין כתב את התשובות אצלו והמרואיין הכתיב לו (דרך אפליקציית 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)