הגעתי למקום, קיבלנו אותי ממש נחמד הביאו לי כוס מים הכל היה אחלה
המראיינת הייתה מצויינת. הייתה איתי לא בפלאפון לא במחשב לא שיחקה משחקים, שאלות ברורות עם ניסיון רב להבין מי אני ומה אני ואיך אני פותר דברים ולא רק התעסקה בפתרון עצמו.
הראיון היה בסביבות השעה וחצי של שאלות בכתב וכמה על פה.
הראיון היה בשפה C/C++. מומלץ לעבור על השפות לפני כמובן.
שאלות מתוך הראיון
התעסקו הרבה בעצים בינארים
איך מפצלים, איך מחברים - מה הקודקוד שנשאר בחיבור של שני עצים בינארים
ממליץ ממש לעבור על עצים בינארים וכל הנלווה
נתון רשימה מקושרת חד כיוונית, עליך לבדוק אם יש מעגל פנימי ברשימה.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2018
שמים מצביע אחד בראש הרשימה ומצביע נוסף באיבר השני מההתחלה, מקדמים את שני המביעים בו זמנית,
אם הם יפגשו סימן שיש מעגל.
מרץ 2020
לא הבנתי איך הם נפגשים? אני מכיר שאחד אתה מקדם פעם אחת כל איטרציה והשני אתה מקדם פעמיים. אם יש בהמשך מעגל בהכרח שניהם יכנסו לתוכו, מכאן ואילך בכל איטרציה המרחק בינם יצטמצם ב1. אם הם שווים אז יש מעגל, אם קיבלת שאחד מהמצביעים הוא NULL אז הגעת לסוף הרשימה ואין לך מעגל.
אצלי בכל מקרה הוא ניסה לשכלל את השאלה וביקש ממני לנתק את המעגל. לא הצלחתי לתת פתרון שאינו נאיבי.
ראיון לתפקיד 
