יש לך מערך עם כדורים אדומים, צהובים וירוקים. אתה צריך לסדר אותו כך שכל הכדורים האדומים יהיו בהתחלה וכל הכדורים הירוקים יהיו בסוף. אין לך שטח זיכרון נוסף להשתמש בו
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 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)
ראיון סטנדרטי, פירוט התפקיד שאלות אישיות ושאלות מקצועיות
שאלות מתוך הראיון
תבנה מכונת מצבים שמקבלת אינסוף ביטים (0/1) ומדליקה מנורה כאשר הרצף 1011 התקבל
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2020
הרעיון שלי שיהיה לנו 5 מצבים
מצב ראשון מקבל 0
אם נקבל במצב ראשון 1 נתקדם למצב שני, אחרת נשאר במצב הראשון.
מצב שני יכול לקבל רצף אחדים או רצף אפסים ואז 1
ממצב שני אם נקבל 1 נשאר במצב שני , אם נקבל 0 נתקדם למצב שלישי
מצב שלישי מקבל סיומת של 10
ממצב שלישי אם נקבל 0 נחזור למצב ראשון
ממצב שלישי אם נקבל 1 נתקדם למצב רביעי
מצב רביעי יקבל סיומת של 101
אם ממצב רביעי מקבל 0 נחזור למצב שלישי, אם נקבל 1 נתקדם למצב חמישי
מצב חמישי יקבל רצף של 1011
אם אחרי מצב חמישי מגיע 1 נחזור למצב שני
אם אחר מצב חמישי מגיע 0 נחזור למצב שלישי
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.
ראיון לתפקיד 
