ארון ומושקע מורכב מראיון ראשון טכני שעה ואם עוברים אז עוד 4 ראיונות טכניים כל אחד שעה
שאלות מתוך הראיון
יש לך שני ליסטים תמצא איבר ראשו משותף אם יש
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2021
ממיין , ואז רץ עם 2 מצביעים ובהתאם להתניות גדול/קטן משחק בניהם.
יוני 2022
הפתרון של אוקטובר 21 רץ ב **במקסימום** בין nlogn ל mlogm (כאשר m n הםאורכי הרשימות)
דרך יותר יעילה היא לבדוק מי המערך הארוך יותר ולהכניס את אותו למילון O(N(
ולמיין את השני (הקצר מביניהם) ואז לרוץ על המערך הקצר ולבדוק לכל איבר אם הוא נמצא במילון
סך הכל יעילות של **מינימום** מבין mlogm nlogn
אוגוסט 2022
לעבור על כל רשימה ולסכום את אבריה
לשמור את ההפרש בינהם במשתנה לדוגמא D
לבדוק מי מהרשימות יותר ארוכה ולהתחיל ממנה עד המיקום הD
שמשם יש לשני הרשימות מספר זהה של אברים -אברים משותפים
אוגוסט 2022
סיבוכיות הפונקציה שעוברת על 2 הרשימות וסוכמת היא O(M+N)
סיבוכיות מקום O(1)
ראיון לתפקיד 
