היו לי 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 קאונטרים שיספרו את כמות הכדורים מכל צבע. (מעבר יחיד על כולם)
לאחר מכן מעבר נוסף להכניס לפי הסדר את כמות הכדורים המתאימה לפי הקאוטנרים
לכתוב 2 פונק' - read_from_queue ו write_to_queue.
2 תהליכים שמשתפים זיכרון ואחד אמור לכתוב מידע לזיכרון משותף והשני לקרוא אותו. בקיצור לרשום פונק' קריאה וכתיבה מזכיר מנעול קוראים כותבים
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2019
צריך buffer שזה מערך משותף קבוע ושני מצביעים A לכתיבה B לקריאה. בעצם צריך לכתוב כל עוד A לא הגיע ל-B ולקרוא כל עוד B לא הגיע ל-A. זה ציקלי אפשר לכתוב למערך מחדש ובנוסף כדאי לתחזק flag אם 0 המערך ריק והם עומדים באותה נקודה ואז זה אומר אם אפשר לכתוב או לקרוא
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.
ראיון לתפקיד 
