ארבע ראיונות. ראשון שאלות כלליות כאלה במחשב. שני ראיון בזום עם אנשים הצוות עם שאלות בנושא מבני נתונים ואלגוריתמים. ראיון שלישי שיחה על הראיון השני. ראיון רביעי במשרדים, משימת תכנות ב-GO לבנות מערכת למימוש תחנת מוניות.
שאלות מתוך הראיון
איך לבנות מבנה נתונים שיממש HashMap אבל שיוכל לשנות כמה ערכים יחד ב-O(1)
1) reorder a list of integers so that all even numbers come after the odd ones , keep the order of the original list meaning that
8,6,2,3,1
will become:
3,1,8,6,2
2) input is 2 strings , return 1 if one is a right rotation of the other and return -1 otherwise
right rotation examples:
sample , plesam return 1
google , oglego return 1
google , gogole return -1
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2022
1) רשימת עזר , צור רשימת אי זוגיים על פי הסדר , הוסף\פי את הזוגיים פי סדר הופתעם.
2) 2 דרכים , list comprehention שבודק את כל הקומבינציות האפשריות (עדיף בצורה יעילה)
פתרון שני ומתחכם , ראשית כל לבדוק שהאורך זהה ואז לבדוק האם אחת המילים מופיעה בהכפלה של השניה.
נניח str1 ו str2
if str1 in str2+str2:
return 1
else:
return -1