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