כל תהליך חשיבה שיש לכם, לחשוב בקול, גם אם אין את הפתרון הכי יעיל.
שאלות מתוך הראיון
יש לנו מערך שמכיל מספרים שלמים int נרצה למצוא את המספר החיובי הקטן ביותר שלא נמצא במערך.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2022
נכניס את כל המערך למילון- כל הכנסה היא o(1) ובמצטבר o(n) עבור על המערך.
נצטרך לחפש את כל המספרים מהכי נמוך עד הגבוה כדי למצוא את מי שחסר, לכן יהיו לנו n חיפושים שונים במילון.
כל חיפוש בודד במילון הערך שלו הוא o(1) ולכן במעבר על n חיפושים יהיה לנו סיבוכיות של o(n).
סהכ נקבל o(2n) שזה בעצם בסיבוכיות o(n) בדיוק כפי שרוצים במקומות העבודה!
מימוש פונקציה שמחזירה חזקה של מספר במספר (ללא שימוש בפעולת כפל).
שתי רשימות מקושרות שבשלב מסויים מתאחדות (וממשיכות לרשימה אחת), למצוא את האיבר המשותף הראשון.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2022
לגבי שתי הרשימות, מונים כמה איברים יש ברשימה האחת, מונים כמה איברים יש ברשימה השניה, מקקצים את תחילת הרשימה הארוכה יותר כך שתהיה שווה בגודלה לרשימה הקצרה, ואז עושים סריקה של שתי הרשימות במקביל עד שמדיעים לאיבר המשותף
אלביט מערכות בע"מ היא חברה ישראלית העוסקת בפיתוח ובייצור של מערכות אלקטרוניות ואמצעי לחימה מתקדמים. אלביט מערכות מפתחת, משווקת ומבצעת אינטגרציה של מערכות אלקטרוניות ואלקטרו-אופטיות ביטחוניות מתקדמות ללקוחות בכל רחבי העולם. החברה מתמקדת בפיתוח מערכות שליטה ובקרה, ומערכות מודיעין לשוק הצבאי, בביצוע השבחות של כלי טיס, כלי שיט ורכבים ובפיתוח ומסירה של מערכות כלי טיס בלתי מאוישים.
ראיון לתפקיד 
