היו לי 2 ראיונות , ולאחר מכן הצעת עבודה.
משרת סטודנט
שאלות מתוך הראיון
1. קיים מערכם עם 2N+1 איברים כאשר יש בו N זוגות של איברים זהים , צריך למצוא את האיבר הנבדל מן השאר.
2. כיצד בנוי D-FLIP FLOP , שאלות כלליות על פונקציות בוליאניות , והמרת מספרים מהקסה לבינארי , לאוקטלי , לדצימלי.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2019
1. הפתרון היפה ביותר זה ביצוע קסור בין כל האיברים , ובסוף ישאר איבר בודד וזה האיבר שלנו. פתרונות כמו מיון איברים במערך בזיכרון , ובדיקת כמה פעמים כל איבר נשמר במערך (בעזרת מערך עזר נוסף) התקבל גם כן , וכמו כן הפתרון הפשוט ביותר של מעבר איבר איבר ובדיקתו במערך.. (אבל זה לא באמת פתרון שבזכותו תתקבלו)
2. פתרונות יחסית פשוטים , אלגוריתמים ידועים של מעבר בין בסיסים ורכיבים שונים
3 שלבים
ראיון טלפוני, ריאיון מקצועי וחידות וריאיון אישי מול ראש הצוות
שאלות מתוך הראיון
יש לך מערך עם כדורים אדומים, צהובים וירוקים. אתה צריך לסדר אותו כך שכל האדומים יהיו בהתחלה וכל הירוקים יהיו בסוף. אין לך שטח זיכרון נוסף להשתמש בו.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2019
שלב ראשון – נעביר את כל הכדורים האדומים לתחילת המערך:
א.נחזיק אינדקס A שמצביע על תחילת המערך ואינדקס B שמצביע על סוף המערך.
ב. נקדם את אינדקס A לכיוון סוף המערך, עד שניתקל בכדור שאינו אדום.
ג. נקדם את אינדקס B לכיוון תחילת המערך, עד שניתקל בכדור אדום.
ד. נחליף בין הכדורים שמוצבעים ע"י האינדקסים.
ה. נחזור על שלבים ב', ג', ו-ד', עד שאינדקס A יעבור את אינדקס B.
שלב שני – באופן דומה, נעביר את כל הכדורים הירוקים לסוף המערך...
סיבוכיות זמן – O(n), סיבוכיות זיכרון – O(1).
ספטמבר 2021
אפשר להחזיק 3 קאונטרים שיספרו את כמות הכדורים מכל צבע. (מעבר יחיד על כולם)
לאחר מכן מעבר נוסף להכניס לפי הסדר את כמות הכדורים המתאימה לפי הקאוטנרים
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.