המראין שואל מה ידוע לך על החברה.
מספר קצת
ואז המרואיין מספר קצת על עצמו
ואז היו מספר שאלות על תכנות כתלות בזמני ריצה
שאלות מתוך הראיון
שאלה 1 - סכימת פעולת הכפל בין איברי 2 מערכים למערך השני (מערכים שמכילים מספרים שלמים int). וכמה פעולות ביצענו. מה יכול להיות בעייתי בפיתרון הרגיל ואיך פותרים את הבעיה.
למשל:
מערך 1 - 1234
מערך 2 - 2222
מחזירה : 20
(1*2+4*2+3*2+2*1)
שאלה 2 - למצוא את מספר במערך ששתי צדדיו קטנים ממנו אם הוא בפינה מספיק שהצד שנשאר קטן ממנו.
זמן ריצה קטן מ (n)O
לדוגמה:
7,6,1,9,5.5,4
התשובה יכולה להיות:
9 או 7
תשובות
הוסף תשובה
|
לצפיה בתשובות
אפריל 2021
שאלה 1 - פתרון רגיל לולאה עד N וסוכמים איבר איבר (בהנחה שגודל המערכים זהה) ומחברים
זמן ריצה : (n)O
מספר פעולות :
הבעיה: תוצאת החיבור או הכפל גדולה מהמספר ש int יכול להכיל
פתרון: הגבלת המספרים באיברי המערך בעזרת log
שאלה 2 - נעזרים בחיפוש בינארי כאשר כל פעם הולכים לצד הגדול יותר
אפריל 2021
בשאלה 2, יכול להיות שנתון כי המערך ממוין בסדר עולה ואחכ יורד?
וצריך בצעם למצוא את המספר עבורו המערך מתחיל לרדת?
כי אם כן בהחלט מתאים חיפוש בינארי
אחרת איך יתכן ?