הגשתי קורות חיים באתר למשרת התמחות קיץ לסטודנטים -STEP. לאחר זמן מה קבעו איתי ראיון טכני בדצמבר. עברתי את הראיון הטכני אך לאחר מכן בשלב התאמת הצוותים לא נמצא לי צוות.
שאלות מתוך הראיון
פונקציה שבודקת האם עץ חיפוש בינארי הוא מאוזן או לא
1. שאלו את השאלה הבאה, בהנתן מספר של אנשים עם תאריך לידה ותאריך פטירה, באיזו שנה היו הכי הרבה אנשים חיים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2019
אפשר "בכוח", אפשר לשים לב שמספיק לעבור רק על שנים בהם מישהו נולד או נפטר, אפשר גם את זה לשפר.
אפריל 2020
מגדירים שני מונים (מקסימלי ונוכחי) ומאפסים אותם.
ממיינים את כל התאריכים. עוברים על המערך ולכל תאריך לידה מוסיפים 1 למונה הנוכחי ובפתירה מפחיתים 1. כשעוברים שנה, משווים בין המונה הנוכחי למקסימלי.
פברואר 2022
צריך לבנות Dictionary כאשר המפתח הוא שנה והערך הוא מספר אנשים חיים.
עוברים על כל האנשים ועבור כל תאריך לידה, לפי השנה מעלים ב1 את הערך במילון של המפתח המתאים ומורידים ב1 עבור התאריך פטירה.
לבסוף עוברים על המילון לפי pair ובודקים עבור כל value מי הכי גבוה ומחזירים אותו.
ראיון לתפקיד 
