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 עבור שפה חדשה