ראיון מקצועי עם ראש צוות, ראיון מקצועי + אישי עם המנהל של הצוותים הללו, ראיון עם מנהל, וראיון HR
שאלות מתוך הראיון
תפתח אלגוריתם יעיל למציאה האם יש איבר זהה בין שתי רשימות מקושרות, ולאחר מכן תפתח אלגוריתם למציאת אותו איבר ספציפי.
הסבר את הארכיטקטורה של תוצר ספציפי שיצרת במהלך שנות עבודתך או לימודיך.
יש לך תוכנה שזורקת לך מספר בין 1 ל5 באותה הסתברות, באמצעותה תן לי תוכנה שתתן מספר בין 1 ל7 באותה הסתברות.
A web crawler starts with a list of URLs to visit , As the crawler visits it identifies all the hyperlink in the page and adds them to the list OF URLs to visit and then recursively visit them
שאלה 1: לממש web crawler שמתחיל מרשימה של דפים
שאלה 2: נתון מערך ממויין אך ביצעו עליו כמה פעולות shift, למשל המערך מקורי: 1,2,3,4,5,6,7,8,9 , המערך אחרי shift:
7,8,9,1,2,3,4,5,6
מבקשים למצוא את האינדקס של איבר מסויים ברשימה (למשל את האינדקס של 5). כמובן שיכולים לפתור את זה בקלות ב O(n) אבל אני חושב שכל המטרה פה היא לפתור ב O(logn)
שאלה 3: משהו בסגנון של "נתון stream של מספרים, נגדיר פונקציה getRank(n) שמקבלת מספר ומחזירה את מספר האיברים ב stream שקטנים או שווים ל n, ממשו את הפונקציה הנ"ל". זה מה שאני זוכר כמובן שיש פונקציה אחרת שעושה generate למספר ומוסיפה אותו ל stream אז גם צריכים להתחשב בה. הפתרון לדעתי הוא ע"י dictionaries או hashmaps או כל מבני נתונים דומה
שאלה 4: תארו אלגוריתם שעובר על עץ בינארי ומוסיף את הצמתים שבאותה רמה לרשימה מקושרת שמתאימה לעומק/רמה שהם נמצאים בה
שלב ראשון מבחן, שלב שני ראיון עם סמנכ"ל פיתוח.
המבחן היה בסדר, קשה למי שלא מנוסה במבחנים מהסוג - יש את השאלות, או דומות, בספר crack the code.
שלב שני כלל קצת עלי ועל החברה, ושאלה מקצועית. המראיין חפר בקורותיי מהבית ספר והלאה בקטע שכבר היה לא נעים.
שאלות מתוך הראיון
מהראיון השני-
תן מימוש לgarbage collector עבור שפה חדשה