הגשתי קו"ח באונליין וחזרו אליי תוך יומיים וזומנתי לראיון.
שאלות מתוך הראיון
1. נתון ערך מניה בשנה הקרובה שעתידה להגיע. (בפשטות: מערך של ערך המניה בכל שבוע). צריך לפתח אלגוריתם שיגיד מתי לקנות ומתי למכור את המניה כך שיתקבל רווח מקסימלי.
2. כל מיני שאלות על אלגוריתם דיקסטרה
3. נתון מבוך שהוא מצולע בעל k קודקודים. נמספר כל קודקוד בPi מ1 עד k, ונסמן את הקודקוד האחרון Pk. צריך לכתוב אלגוריתם הממלא במקום ה-i את המרחק הקצר ביותר מהקודקוד Pi ל-Pk, כאשר מותר "להעביר קווים" רק בתוך המבוך. הניחו כי קיימת לכם פונקצית מרחק distance(Pi, Pj) ופונקציה שתגיד לכם האם העברת הקו בין Pi ל-Pj אכן חוקית: bool IsLegal(Pi, Pj) .
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2022
1. רמז: לא בהכרח לוקחים את המקסימום הגלובלי או המינימום הגלובלי.
רמז נוסף: צריך לחפש את "ההפרש המקסימלי" כך שהמינימום המקומי יבוא משמאל למקסימום המקומי.
פתרון: לעבור על המערך משמאל לימין ולשמור במערך עזר את "המינימום עד כה".
לעבור שוב על המערך מימין לשמאל ולשמור במערך עזר את "המקסימום עד כה".
לחשב את הקפיצה המקסימלית בעזרת מערכי העזר.
2. --
3. עבור על המערך בסדר הפוך (מPk לP1): המרחק של Pk מעצמו הוא 0.
המרחק של Pi כאשר המרחקים המינימלים של Pi+1 עד Pk ידועים, הוא המינימום בין: העברת קו בין Pi ל-Pk אם חוקי, העברת קו בין Pi ל-Pk-1 אם חוקי ועוד המרחק של Pk-1 מהסוף, העברת קו בין Pi ל-Pk-2 אם חוקי ועוד המרחק של Pk-2 מהסוף, וכן הלאה ...
ראיון טלפוני שלאחריו מבחן מקוון ובמידה ועברתם יקבעו לכם מועד לראיון עבודה פרונטלי
לאחריו יהיו מבחני אמון ומבחנים פסיכוטכניים ואז שלב אחרון- סיוג בטחוני
שאלות מתוך הראיון
נתונה רשימה מקושרת חד כיוונית בגודל n (לא ידוע מה ערך n)
כתוב פונקציה הבודקת האם רשימה זו היא רשימה מעגלית או לא
כלומר האם קיים צומת המקושר לראש הרשימה בצורה מעגלית.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2022
הגדרת שני פוינטרים המצביעים תחילה לhead
פוינטר אחד יהיה הפוינטר האיטי והשני יהיה הפוינטר המהיר
האיטי יתקדם ב-1 ברשימה כל פעם והמהיר ב-2
אם נגיע בשלב מסוים לnull משמע רשימה זו אינה מעגלית
אחרת אם p1==*p2* משמע שרשימה זו אכן מעגלית כי לאחר כמות הקפות מסויממת הפונטר המהיר ישיג את האיטי
אנשים נחמדים מאוד. עושים מאמץ לתת לך הרגשה טובה. נראה שלא כל כך מנוסים בלראיין
שאלות מתוך הראיון
די בחנו אותי על כל הקורסים שלמדתי באוניברסיטה.
לאחר מכן היו שאלות קוד ואלגוריתמיקה (מערך בן 99 תאים שבתוכו נמצאים ערכים מ1-99, לא ממוין. ערך אחד חסר, ערך אחד כפול. איך מוצאים את הערכים ביעילות O(N)?.
כתיבת פונקציה שלתוכה מוכנסים אחד מ2 ערכים וצריכה להחזיר את הערך השני בלי להשתמש בif
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2024
1. איתחול מערך חדש בגודל זהה עם מינוס 1 בכל התאים. מעבר לינארי על המערך המקורי, עבור כל מספר: אם במקום המתאים (ערך פחות 1) במערך החדש קיים ערך זהה - זה הכפול, ובכל מקרה להכניס אותו למקום המתאים במערך בחדש.
בסוף המעבר - מעבר על המערך החדש למציאת המקום שבו עדיין יש מינוס 1 - האינדקס + 1 זה הערך החסר.
מפתחת ומייצרת אמצעי לחימה מהמתקדמים ביותר עבור צה”ל ומערכת הביטחון, תוך ביסוס חוסנה הכלכלי ע”י פעילות בשוק הבינלאומי. החברה מציעה היום ללקוחותיה מגוון רחב ביותר של פתרונות חדשניים בחזית הטכנולוגיה העולמית, החל ממערכות תת-מימיות, עבור דרך אמצעים ומערכות ימיות, יבשתיות ואוויריות וגמור במערכות בחלל.
ראיון לתפקיד 
