תהליך הכולל 3 ראיונות בדרך כלל עם שאלות אלגוריתמיקאיות
שאלות מתוך הראיון
שאלה על מערך בגודל N-1 שמכניסים בצורה רנדומלית מספרים מ1 עד N ככה שחסר מספר אחד וצריך למצוא אותו.
יש 3 דרכים :
1. למיין את המערך ולעבור עם שתי מצביעים צמודים ולבדוק איפה ההפרש גדול מ1 ושם הדילוג בודקים את הערך של המערך במקום ומוסיפים אחד ומחזירים.
סיבוכיות זמן Nבריבוע אין סיבוכיות מקום
2. להגדיר מערך בוליאני נוסף בגודל N מאותחל לפאלס ואז כל מספר שיש הולכים למקום שלו במערך ומדליקים את המקום ואז עוברים על המערך ומי שנשאר פאלס זה החסר
סיבוכיות מקום N סיבוכיות זמן N
3.לסכום את המערך ואת הערכים מ1 עד N ולהחסיר מסכום הערכים את סכום המערך וזה הערך שחסר
סיבוכיות זמן N אין סיבוכיות מקום
1. קיים מערך בן 100 תאים של מספרים בין 1 ל 100, המסודרים בסדר אקראי, יש לתת שיטה יעילה למיון של המספרים וסידורם במקומות המאימים להם ברשימה (לצורך העניין בסדר עולה)
2.נתון גלגל עם רדיוס r של עגלה הנוסעת במהירות v. ברגע מסויים, אבן התקועה על מעטפת הגלגל מתנתקת ועפה מהקצה העליון של הגלגל. מהי המהירות של האבן ברגע הניתוק?
3.קיים מערך של 99 מספרים מ1 עד 100, המסודרים בצורה אקראית וללא חזרה(כל מספר מופיע פעם אחת לכל היותר). כיצד ניתן למצוא את המספר החסר, בדגש על יעילות?
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2022
2. 2v
3. אפשר לסכום את המערך ולהחסיר אותו ממערך מלא המכיל את כל המספרים בין 1 ל- 100 (=5050), התוצאה היא המספר החסר.
ראיון טלפוני כללי ממש סתם התעניינות וקובעים לראיון המקצועי. אחר כך היו סדרה של 3 ראיונות מקצועיים עם חברי צוות שונים. אחר כך ראיון HR ואז ראיון מנהלים.
שאלות מתוך הראיון
ראיון מנהלים -
שאלו את השאלה על המירוץ סוסים, בסדרת ראיונות שאלו טיפה על מטריצת הבלבול ועל מסווגים, שאלו שאלת קוד ממש פשוטה מבוא למדמח לא משהו מסובך.
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.