הגעתי למקום ונפגשתי עם 3 מראיינים. נכנסו לחדר ראיונות. הם התחילו בהצגת התפקיד והחלק שהוא תורם ברפאל. לאחר מכן ביקשו שאספר על עצמי ולאחר מכן נגשנו לשאלות הטכניות.
שאלות מתוך הראיון
נתון מערך בגודל n-1 שבו מופיעים מספרים מ 1 עד n,כולם שלמים וללא חזרות. כלומר חסר במערך מספר אחד מהרצף 1 עד n. יש לתת אלגוריתם יעיל ביותר מבחינת סיבוכיות זמן ומקום שמוצא את אותו מספר.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2019
הפתרון האופציונלי הוא לעבור איבר איבר מההתחלה ולסכום את כל n-1 האיברים שמופיעים במערך. לאחר מכן יש לסכום את n האיברים. כלומר, סכום של סדרה חשבונית. מחסירים מהסכום של n האיברים את הסכום הראשון של n-1 האיברים וההפרש הוא המספר שחסר.
דוגמה:
n=5. המערך של n-1 האיברים:
4 2 5 1
סכום ראשון - 1+5+2+4=12.
סכום שני - 1+2+3+4+5=15.
ההפרש 3. וזהו המספר החסר.
סיבוכיות מקום קבועה. סיבוכיות זמן מסדר של n
פברואר 2020
מיותר לסכום את האיברים של טור מלא יש נוסחה לסכום איברים בסדרה חשבונית שלימה
2/Sn=n*(a0 + a[n-1])
ובסדרה החסרה
S_TAGn = Sigma[0..n-2](a0... a[n-2])
כלומר מחסרים את סכום האיברים במערך הנבדק מסכום האיברים בסדרה השלימה. וזה נכון לכל סדרה חשבונית.
missing item = Sn-S_TAGn
מרץ 2021
מבצעת את זה כמו quicksort - מתחילה במרכז המערך- אם הערך תואם לאינדקס, זה אומר שכל הערכים מצד שמאל נמצאים, ומחפשת את הערך שחסר בצד הימני. אם הערך במרכז גדול מהאינדקס, זה אומר שהתבצעה קפיצה מצד שמאל. logn
מפתחת ומייצרת אמצעי לחימה מהמתקדמים ביותר עבור צה”ל ומערכת הביטחון, תוך ביסוס חוסנה הכלכלי ע”י פעילות בשוק הבינלאומי. החברה מציעה היום ללקוחותיה מגוון רחב ביותר של פתרונות חדשניים בחזית הטכנולוגיה העולמית, החל ממערכות תת-מימיות, עבור דרך אמצעים ומערכות ימיות, יבשתיות ואוויריות וגמור במערכות בחלל.
ראיון לתפקיד 
