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 המערך ריק והם עומדים באותה נקודה ואז זה אומר אם אפשר לכתוב או לקרוא
עובד GREEN PATCH : היו שני ראיונות, ראיון ראשון: ראיון טכני,מבחן 6 שאלות
ראיון שני: ראיון HR, שתי שאלות
שאלות מתוך הראיון
1. לבנות עץ בינארי עם כל הפונקציונאליות של עץ (יצריה מחיקה וכו)
2. מה הם היתרונות של C++
3. לממש מכונת מצבים של טלפון
4. מצביע נפןץ ב אנגולר
5. לממש דף באנגולר, שני קומפוננטות, קומפוננטה ראשונה מקבלת שם וקומפוננטה שניה מדפיסה אותו
6. איך קומפוננטה אב מתקשרת עם בן
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.