לממש פונקציה שמחזירה את האיבר הגדול ביותר במערך לא ממויין בגודל n.כל זאת במינימום פעולות (הפתרון הטריוואלי שעומד בסיבוכיות n לא מספיק. צריך פתרון יעיל יותר (גם בסיבוכיות n)
ראיון עבודה במשרדי אלביט במת"מ, מחלקת High Performance Computing(HPC).
שאלות מתוך הראיון
1. עבור משתנה בגודל 8 ביטים, הצג את 1- בשיטת המשלים ל2, ולאחר מכן בצע shift ימינה פעם אחת.
2. אם יש מערך חד מיימדי בגודל 16, כמה איטרציות צריך לבצע כדי לחשב את סכום האיברים בו, כאשר העבודה נעשית במקביל ע"י חוטים ולכל איבר מוקצה חוט?
3. איך java או c++ יודעות להתייחס אל B כאל B ולא כאל A כאשר B יורש מ-A?
4. האם ניתן ליצור "יהלום" הורשה?
5. שאלה על Design Patterns + Gang of Four (GoF)
6. כמה פרמטרים צריך לשלוח אם קוראים למתודה מתוך מחלקה (אובייקט)?
7. API - Application Proerface Interface:
מה תהיה החתימה של ממשק המקבל כרטיסים גרפיים מסויימים?
8. מה שני הפעולות שחייבות להתבצע ביצירת אובייקט?
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2017
1.
1: 00000001
היפוך:11111110
+
1: 00000001
1-: 11111111
shift ימינה פעם אחת:
11111111 (נשאר אותו דבר)
2.
log2(16)=4
3.
השערה שלי:
כאשר יש את הפקודה ;()this כקריאה לבנאי או .this כקריאה לפרמטר בתוך המחלקה של B אז java תתייחס אל B כאל B.
כאשר יש את הפקודה ;()super כקריאה לבנאי או .super כקריאה לפרמטר בתוך המחלקה של B אז java תתייחס אל B כאל A.
4.
קראו בויקיפדיה.
6.
1. שם המתודה ושמות המשתנים שהיא מקבלת.
2. משתנה שיודיע האם היא הסתיימה בהצלחה.
3. האובייקט עצמו.
7.
bool checkCard (cardDetails(int BitPerPixel, int resolution[1][2],...), חסר כאן משהו)
אלביט מערכות בע"מ היא חברה ישראלית העוסקת בפיתוח ובייצור של מערכות אלקטרוניות ואמצעי לחימה מתקדמים. אלביט מערכות מפתחת, משווקת ומבצעת אינטגרציה של מערכות אלקטרוניות ואלקטרו-אופטיות ביטחוניות מתקדמות ללקוחות בכל רחבי העולם. החברה מתמקדת בפיתוח מערכות שליטה ובקרה, ומערכות מודיעין לשוק הצבאי, בביצוע השבחות של כלי טיס, כלי שיט ורכבים ובפיתוח ומסירה של מערכות כלי טיס בלתי מאוישים.
ראיון לתפקיד 
