יש לך מערך עם כדורים אדומים, צהובים וירוקים. אתה צריך לסדר אותו כך שכל האדומים יהיו בהתחלה וכל הירוקים יהיו בסוף. אין לך שטח זיכרון נוסף להשתמש בו.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2017
הפתרון הנאיבי: מיון מערך כלשהו, אפשרי בnlogn כידוע.
פתרון טוב יותר - לעבור עם 3 מצביעים על המערך, אחד בהתחלה ואחד בסוף, ועוד אחד בהתחלה. עוברים עם המצביע השלישי על המערך. כל פעם שנגיע לכדור אדום - נקדם את המצביע של צד שמאל עד שלא יצביע לכדור אדום, ונחליף בניהם. אם הגענו לכדור צהוב - נמשיך הלאה. אם הגענו לכדור ירוק - נעשה את אותו דבר לצד שמאל. סה"כ עברנו על המערך לכל היותר 3 פעמים, ולכן הפתרון הוא בסיבוכיות של O(n).
יש 2 ראיונות ובמקרים נדירים 3, אם עוברים מקבלים הצעת עבודה.
שאלות מתוך הראיון
לכתוב פונקציה בפסאודו - קוד שמקבלת כקלט אחד מבין 6 סוגי סוגריים: ()[]{}. אחרי סוגריים פותחים מסוג מסוים (למשל "(") אפשר לשים רק סוגריים סוגרים מאותו סוג, או לפתוח סוג חדש של סוגריים. ברגע שמתקבל קלט לא תקין (כלומר מנסים לסגור סוגריים עם סוג שונה מהסוג שנפתח אחרון), הפונקציה צריכה לעצור.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2017
אני מימשתי באמצעות שימוש במחסנית ומעבר על כל סוגי הסוגריים על - מנת לוודא שמתקבל קלט תקין בכל ריצה של הפונקציה.
מבחן עם שאלות על אלקטרוניקה ולאחר מכן ריאיון מול 3 נציגים עם שאלות אישיות ומספר שאלות היגיון וחשיבה
שאלות מתוך הראיון
שאלות היגיון וחשיבה: 4 אנשים עומדים בטור כאשר לראש כל אחד מהם כובע שחור או לבן ,אחד מהארבעה נמצא מאחורי וילון, אין סדר לכובעים. כל אחד יכול לראות רק את מי שלפניו,והשאלה היא מי הראשון שידע איזה צבע הכובע שלו?
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2017
כיוון שהם עומדים בטור,הרביעי רואה את השניים שלפניו (הראשון מאחורי וילון) השלישי רואה את רק את השני,והשני והראשון לא רואים כלום. ולכן הם יורדים מהפרק.
השלישי ידע ראשון,כיוון שאם יש לו ולשני כובע זהה הרביעי כבר היה צועק שהוא צבע הפוך מהם אבל כיוון שהרביעי לא מדבר אז השלישי יודע שהכובע שלו הפוך מהכובע של השני.שאותו הוא כמו שאמרנו רואה.
פברואר 2017
נדמה שחסר פה נתון שיש סך הכל 2 כובעים לבנים ושניים שחורים
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.
ראיון לתפקיד 
