בהינתן מערך בגודל n של אברים שנתונים בסדר עולה, מקבלים מהמשתמש מספר וצריך לבדוק האם הוא נמצא ברשימה בפחות מ2n איטרציות בבדיקה
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2022
לשים את המספר של המשתמש בסוף המערך ולשים ערך בוליאני שברגע שעוברים על המערך בודקים אם המספר הוא זה ואז לשנות את הערך הבוליאני ובסוף מסיימים בn+1 איטרציות
תהליך סטנדרטי: מגישים קו"ח, אח"כ ראיון מקצועי, אח"כ HR ובסוף הצעה. ספציפית לא עברתי את שלב הראיון המקצועי, אבל הוא עבר במקצועיות רבה וסיפרו הרבה על התפקיד ונתנו זמן לשאלות שזה מאוד מבורך.
שאלות מתוך הראיון
שאלות כלליות בהנדסת תוכנה, שאלות ספציפיות לצוות. משלב שאלות קוד פרקטיות עם שאלות תיאורטיות יותר. שווה לחזור על מבני נתונים ואלגוריתמים לפני.
בקבלת מערך מספרים להזיז את כל האפסים לצד שמאל של המערך וששאר המספרים יישארו באותו יחס. אין להשתמש במקום נוסף בזיכרון.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אפריל 2022
פתרון ב- C++
for (int lastNonZeroFoundAt = 0, cur = 0; cur < arr.size(); cur++) {
if (arr[cur] !- 0) {
std::swap(arr[lastNonZeroFoundAt++], arr[cur]);
}
}
אלביט מערכות בע"מ היא חברה ישראלית העוסקת בפיתוח ובייצור של מערכות אלקטרוניות ואמצעי לחימה מתקדמים. אלביט מערכות מפתחת, משווקת ומבצעת אינטגרציה של מערכות אלקטרוניות ואלקטרו-אופטיות ביטחוניות מתקדמות ללקוחות בכל רחבי העולם. החברה מתמקדת בפיתוח מערכות שליטה ובקרה, ומערכות מודיעין לשוק הצבאי, בביצוע השבחות של כלי טיס, כלי שיט ורכבים ובפיתוח ומסירה של מערכות כלי טיס בלתי מאוישים.