העברתי קורות חיים דרך עובד אלביט, וחזרו אליי בטלפון לתאם ראיון.
הגעתי למשרדי החברה ביקנעם, ונכנסתי בליווי האחראי אליי למשרדים.
הראיון ארך כשעה והיה מול ראש הצוות והמחלקה, וכעת אני מחכה לתשובות לגבי הראיון הראשון.
אם אמשיך - יש עוד ראיון עם מנהלת משאבי אנוש ועם ראש האגף(אם אני זוכר נכון את ההגדרה - בגדול הוא המנהל של אלה שהתראיינתי איתם). אם ממשיכים, נשאר עוד ראיון עם פסיכולוג החברה וסיווג בטחוני.
שאלות מתוך הראיון
הראיון היה בנושא תכנות ב- CPP ותכנות מונחה עצמים(לזה אמרו לי להתכונן).
1. הערה חשובה: הגעתי לתואר במדעי המחשב ללא ניסיון קודם, אז בתחילת הראיון ביקשו ממני לספר על פרוייקטים שבכל זאת עשיתי לאורך התואר ולתאר את השלבים בהם בפירוט. נכנסנו לשיחה מקצועית לגבי מימוש הפרוייקט שהעליתי ודנו בפרטים הטכניים - בעיקר איך שומרים על סיבוכיות ואיך לממש בצורה נכונה.
2. לאחר מכן נתנו לי שאלה של אלגוריתם דחיסה - בהנתן רצף תווים כלשהו, למצוא דרך לדחוס אותו(להחליף רצפים של תווים שחוזרים על עצמם במספר שמייצג את מספר החזרות ואז לציין את התו). אם המחרוזת שיצרנו קצרה יותר מזו שניתנה, נחזיר אותה. אחרת מחזירים את המקורית. נתנו לי לממש את השאלה ב- C וזה היה קצת לא נוח(כי אין טיפוסים נחמדים מCPP) אבל לא היה נורא מדי.
3. בשאלה הזו, ביקשו ממני לתכנן מערכת שמנהלת משחק מחשב מבחינת דמויות ונשקים. בעיקרון הכל היה תיאורטי ולא היה מימושי בכלל, אלא בעיקר רצו לראות באיזה אופן אני בונה את המערכת - מבחינת סוגיות של ירושה, טיפוסיות דינמית וסטטית ופונקצינליות וירטואלית.
יש לך מערך עם כדורים אדומים, צהובים וירוקים. אתה צריך לסדר אותו כך שכל הכדורים האדומים יהיו בהתחלה וכל הכדורים הירוקים יהיו בסוף. אין לך שטח זיכרון נוסף להשתמש בו
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2020
שלב ראשון: נעביר את כול הכדורים האדומים לתחילת המערך
נחזיק אינדקס A שמצביע לתחילת המערך, ואינדקס B שמצביע לסוף המערך.
נתקדם על אינדקס A לכיון סוף המערך,כול עוד יש כדור אדום.
נתקדם עם אינדקס B לכיון תחילת המערך עד שניתקל בכדור אדום.
אם אינדקס A עבר את אינדקס B אלגוריתם הסתיים
אחרת, נחליף בין הכדורים שמוצבעים על ידי האינדקסים.
ושוב נחזור על שלב שבו האינדקסים מתקדמים לפי התנאי, עד שהם נפגשים.
בשלב הבא נעביר את כול הכדורים הירוקים לסוף המערך
ונעשה את האלגוריתם באופן דומה לשלב ראשון.
סיבוכיות זמן (O(n
סיבוכיות זיכרון (O(1
האויב שלך החליט לסגור איתך חשבון והזמין אותך למשחק של רולטה רוסית עם אקדח תופי בעל מקום ל-6 כדורים. הוא טוען 2 כדורים באקדח, אחד לצד השני, ומשאיר את ארבעת החריצים הנותרים ריקים. הוא מסובב את התוף ומגיש לך את האקדח.
אתה מצמיד את האקדח לראשך, לוחץ על ההדק ושומע "קליק" – האקדח לא ירה. האויב שלך אומר לך שעליך ללחוץ שוב על ההדק לפני שהתור שלך נגמר, ושאתה יכול לבחור האם ללחוץ שוב על ההדק או לסובב את התוף ורק אז ללחוץ על ההדק. סיבוב התוף ימקם את הכדורים במקום אקראי.
בהנחה שאתה רוצה לחיות, האם כדאי לך לסובב את התוף או ללחוץ על ההדק שוב?
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2020
לפני הסיבוב יש לך סיכוי של 2/5 ליפול על איזור טעון, ו3/5 סיכוי ליפול על איזור לא טעון.
לעומת זאת, אם אתה מסבב שוב (ו"מאתחל" את ההסתברויות) אז יש לך סיכוי של 2/6 ליפול על איזור טעון, ו4/6 ליפול על איזור לא טעון
ספטמבר 2020
כדאי ללחוץ על ההדק שוב.
בגלל ששני הכדורים הונחו אחד ליד השני, ההסתברות ליפול על כדור בלחיצה הבאה הוא 1/4 (רק מיקום אחד ריק מתוך הארבעה יוביל לכדור בלחיצה הבאה).
לעומת זאת, במידה ומסובבים שוב ההסתברות ליפול על כדור היא 1/3 (2 מתוך 6)
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.