היה ממש בסדר, לפני החלק הטכני ביקשו לספר קצת על עצמך ולהסביר מדוע בחרת במקום הלימודים בו בחרת.
שאלות מתוך הראיון
1. לכתוב פונקציב שמקבלת unsigned int שגודלו בביטים לא ידוע, ומחזירה את מספר הביטים הדולקים
2. לתכנן בקר למעלית, שהקלט הוא הלחיצות השונות של האנשים והפלט הוא מה הקומה הבאה אליה המעלית צריכה להגיע. נתנו דגש על בחירת מבנה הנתונים הנכון לאחסון הקלט במקרה הזה.
3. לכתוב אלגוריתם שימצא את הדרך הכי קצרה בין שתי נקודות בלוח שחמט בצעדי פרש.
בתהליך 3 ראיונות מקצועיים. הראיון הראשון והשני נערכים בזום
שאלות מתוך הראיון
נתון מערך אפסים ומספרים שונים מאפס. צריך לכתוב פונקציה שתסדר מחדש את המערך כך שהאפסים יופיעו בתחילתו ואחריהם שאר המספרים, כשנשמר סדר ההופעה המקורי שלהם. in place כלומר ללא מערך עזר
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2023
לעבור על המערך מהסוף להתחלה ובכל פעם שיש 0 אחד או יותר בין המספרים שאינם אפסים להזיז אותם ככמות האפסים לכיוון סוף המערך שידרסו את המקום שהיה בו אפסים ובכל פעם ההזה עולה לפי כמות האפסים שראית עד כה ולבסוף לרשום בתחילת המערך אפסים ככמות האפסים שספרת מההתחלה
נגיד [1,2,0,0,3,0,1,1,3,0] פה בדוגמא יש ארבעה 0 ונתחיל לעבור על המערך מהסוף לפני 1,1,3 ראינו 0 אחד אז 1,1,3 יזוזו 1 לסוף ואז ננראה עוד 0 ונוסיף לכמות האפסים שאינו עד כה ואז שנראה את 3 הוא יזוז 2 לסוף ואז נראה עוד פעמיים 0 ולכן 1,2 יזוזו 4 פעמים האחרונה ככמות האפסים שראינו עד כה ולבסוף נרשום ב4 התאים הראשונים אפסים.
זמן ריצה O(n)
אוגוסט 2023
יש אפשרות אחרת לדעתי יותר יעילה :
ניקח את הדוגמא שלו :
1,2,0,0,3,0,1,1,3,0]
אני עובר כ=גם מצד ימין וגד מצד שמאל
אז מצד ימין תפסתי את 0 ואז בצד שמאל תפסתי את 1 ואנח מחליף ביניהם
ואז מצד שמאל תפסתי את 2 ומצד ימיםן תפסתי שוב את 0 5 לפני הסוף ואני מחליף ביניהם
עד שאני מגיע לאמצע עם שני המציביעם וסיימתי
אפריל 2024
אולי יעיל יותר אך משנה את מטרת הפונקציה בגלל החלפה שרשום שזה לא אופצונאלי
אלביט מערכות בע"מ היא חברה ישראלית העוסקת בפיתוח ובייצור של מערכות אלקטרוניות ואמצעי לחימה מתקדמים. אלביט מערכות מפתחת, משווקת ומבצעת אינטגרציה של מערכות אלקטרוניות ואלקטרו-אופטיות ביטחוניות מתקדמות ללקוחות בכל רחבי העולם. החברה מתמקדת בפיתוח מערכות שליטה ובקרה, ומערכות מודיעין לשוק הצבאי, בביצוע השבחות של כלי טיס, כלי שיט ורכבים ובפיתוח ומסירה של מערכות כלי טיס בלתי מאוישים.