המראיין הציג מושגים טכניים וביקש שעבור כל מושג אשתף האם אני מכירה את המושג או לא. לאחר מכן הוא עבר לשאול אותי 3 שאלות מימוש/חשיבה. הראיון היה טכני לחלוטין.
שאלות מתוך הראיון
נתונה singly linked list שהשימוש בה הוא multithreaded.האפ ניתן להכניס אלמנט מסויים לליסט (אחרי node נתון) בצורה אטומית? אם כן, היכן זה עלול להכשל?
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2022
יוצרים את ה-node החדש, מזינים ב-data שלו את האלמנט הרצוי וב-next שלו (ב-node עליו הוא מצביע) את ה-“next” ששמור ב-node שאחריו אנו מעוניינים לעשות אינסרט (עד כה הכל נפרד מהליסט עצמה) ואז, בפעולה אטומית, משנים את ערך ה-“next” של ה-node שאחריו עושים את האינסרט לכתובת של ה-node החדש שיצרנו.
זה עלול להכשל במידה ובזמן ה-insertion, אחד ה-threads האחרים שפועלים על הליסט מוחק את ה-node (מסיר את האיבר) שאחריו אנו רוצים לעשות insertion.
ראיון לחטיבה "סייבר" אמבדד בתל אביב. התנהלות ביזיונית, 0 יחס. עוברים ראיון מקצועי ראשון ומקבלים תרגיל הביתה, פלא אם בכלל פותחים את התרגיל. לחסוך את הזמן ולא להתראיין לכאלה מקומות שמנצלים את המרואיין בתקופת הקורונה.
שאלות מתוך הראיון
קצת שאלות על ראוטרים, חסרות משמעות כי התרגיל לא יבדק