ארון ומושקע מורכב מראיון ראשון טכני שעה ואם עוברים אז עוד 4 ראיונות טכניים כל אחד שעה
שאלות מתוך הראיון
יש לך שני ליסטים תמצא איבר ראשו משותף אם יש
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2021
ממיין , ואז רץ עם 2 מצביעים ובהתאם להתניות גדול/קטן משחק בניהם.
יוני 2022
הפתרון של אוקטובר 21 רץ ב **במקסימום** בין nlogn ל mlogm (כאשר m n הםאורכי הרשימות)
דרך יותר יעילה היא לבדוק מי המערך הארוך יותר ולהכניס את אותו למילון O(N(
ולמיין את השני (הקצר מביניהם) ואז לרוץ על המערך הקצר ולבדוק לכל איבר אם הוא נמצא במילון
סך הכל יעילות של **מינימום** מבין mlogm nlogn
אוגוסט 2022
לעבור על כל רשימה ולסכום את אבריה
לשמור את ההפרש בינהם במשתנה לדוגמא D
לבדוק מי מהרשימות יותר ארוכה ולהתחיל ממנה עד המיקום הD
שמשם יש לשני הרשימות מספר זהה של אברים -אברים משותפים
אוגוסט 2022
סיבוכיות הפונקציה שעוברת על 2 הרשימות וסוכמת היא O(M+N)
סיבוכיות מקום O(1)
ראיון ראשון למשך שעה ו15 דק'.
שלב ראשון- הכרה ושאלה על התמודדות בסיטואציות מסויימות.
שלב שני- שאלה תכנית (כתיבת קוד).
שאלות מתוך הראיון
האם פעם איחרת בהגשת פרוייקט? איך התמודדתה? למה איחרת? ובאיזה שלב ידעת שתאחרו?
בהינתן החתימות:
void* os_malloc(int size), void os_free(void* ptr,int size)
תממש ב-C:
void* malloc(int size), void free(void* ptr)
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2021
מקצים את הגודל המבוקש ועוד size_t (8) שמייצג את גודל ההקצאה, שומרים את זה בהתחלה והמחזירים מצביע לאחרים הגודל. משחררים פשוט הולכים אחורה ומוצאים את הגודל
ראיון לתפקיד 
