בהנתן עץ חיפוש בינארי שבכל node שלו כתוב גם מספר הnodes בעץ תחתיו
כתוב אלגוריתם בC למציאת האיבר הk בסדר inorder בלי רקורסיה
בהנתן 2 מחרוזות p ו s נגדיר match אם לכל תו ייחודי בp אפשר להתאים מחרוזת לא ריקה כך שאם נכתוב את המחרוזות בסדר שבו כתובים אברי p נקבל את s (לדוגמא: p="aba" s="hibiehi" is a match בגלל שאפשר להתאים לa את hi ול b את bie) כתוב אלגוריתם בC שבודק אם יש match בין 2 מחרוזות גנריות.
התנהלות קקיונית באופן מפתיע. היה קושי לתאם את הראיון הראשון, דחו כמה פעמים.
לראיון השני קיבלתי זימון לתפקיד שונה לגמרי מהתפקיד שהתראיינתי אליו בראיון הקודם, כששאלתי את המראיין לגבי זה, אמר שיש הרבה תפקידים פתוחים. לקח יותר מ3 שבועות לקבל תשובה לכל ראיון, לבסוף קיבלתי תשובה שלילית לתפקיד שלא התראיינתי / הגשתי אליו קו''ח כלל.
שאלות מתוך הראיון
שאלות על המרת מחרוזת למספר וצמתים בעץ בינארי שנכתבו כאן כבר..
ממש אלגוריתם (באיזה שפת תכנות שתבחר) שעובר על עץ AVL ומחזיר את האיברים ממויינים מהקטן לגדול.
העץ ממומש על ידי nodes וצריך לשנות את העץ שיהיה רשימה מקושרת דו-כיוונית שממוינת מאיבר הקטן לגדול.
1. כתוב פונקציה שמקבלת כקלט מחרוזת וממירה את המחרוזת למספר. לדוגמא: 1234 =<"1234"
2. כתוב פונקציה שמקבלת מצביע לעץ בינארי ומחזירה את הרמה של העץ שבה יש הכי הרבה צמתים.