ראיון ראשון טלפוני קצר ל 30 דק.
ראיון שני פרונטלי במשרדים, שאלות על אלגורטמיקה של מיון. ושיטת חיפוש בינארי.
ראיוון שלישי פרונטלי, שאלה על הגרף ושאלת Desgin
כנראה שאחכ מול HR
שאלות מתוך הראיון
קלט: גרף דו ממדי, שמצורים בתוכו כל מיני אובייקטים.
ממש את פונקציית הדלי, מילוי צבע באזור מסויים בלוח/דרף
שאלה אחת על קריאת String מ2 כיוונים (להגדיר אם הstring הוא פולינדרום). הוסיפו לה סימנים שמותר שיהיו מחוץ לפולינדרום (לא להתייחס אליהם במעבר).
שאלה נוספת על מימוש רשימה מקושרת.
ראיון אישי, מטלת בית של 2:40 ושני ראיונות טכניים של כשעתיים
שאלות מתוך הראיון
נתונים אוסף קווים דו-מימדיים כנקודות התחלה וסיום. צור אלג׳ שמחזיר קו המקביל לציר ה-y שעובר דרך מספר מקסימלי של קווים נתונים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2022
נתייחס רק לקואורדינטה על ציר ה-x. יוצרים שני מערכים - אחד של נקודות התחלה וסיום הקווים והשני המתעד אם זו נק׳ התחלה או סיום. ממיינים את שני המערכים על פי המערך הראשון ועוברים עליו כאשר נוסיף 1 למספר הקווים שנוכל לעבור דרכם כאשר המערך השני מראה שזו התחלת קו אחרת נוריד אחד ונחזיר את המקסימום שהתקבל לאורך הסריקה. חסום ע״י זמן מיון, ניתן לבצע עם count / radix sort במידה וידוע על מיקומים אפשריים של הקווים