ראיון ע"י שני מתכנתים בכירים, נחמדים, למשך כשעה וחצי. עבור משרת סטודנט לפיתוח קושחה ב-C
שאלות מתוך הראיון
1. כתוב פונקציה המקבלת שני סטרינגים ומוצאת האם השני כלול בראשון ומחזירה אינדקס לתחילת המחרוזת.
2. נתונים N אינטרוולים (התחלה וסוף של N מקטעים), כתוב פונקציה המוצאת את הנקודה הראשונה המשותפת למקסימום אינטרוולים. יש לך פונקצית sort שממיינת את ההתחלות והסופים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2017
1. שאלה ראשונה פשוטה, צריך להחזיק שני מצביעים לתחילת כל סטרינג ולקדם אותם.
2. קודם צריך לחשוב באיזה מבנה שומרים את הנתונים של ההתחלות והסופים. אני בחרתי שני מערכים אחד לנקודות ההתחלה ואחד לסוף. אחר כך להבין שהנקודה המשותפת למקסימום מקטעים היא בהכרח נקודת התחלה של אחד המקטעים. ממיינים כל אחד מהמערכים בנפרד ועוברים עליהם במקביל: אם התחלה יותר קטנה מסוף, נוסיף +1 לcounter שמציין את מספר הקטעים המשותפים, נעדכן משתנה max, ונתקדם במערך ההתחלות. אם סוף יותר קטן מהתחלה נוריד -1 (כי בעצם סיימנו קטע) ונתקדם במערך הסופים. עד שנסיים את שני המערכים. שימו לב שצריך להחזיר את הנקודה המשותפת ולא את ערך ה-max.
I was interviewed at Intel, Haifa. The process took two weeks. It was a fun and educational experience. However, I was not selected for the position. Overall, a positive experience.
שאלות מתוך הראיון
I was given a Boolean function and I was asked to design it using basic logic gates. Then I was asked how to minimize the number of gates using 2:1 MUXs and another STA question. Basically, logic design and VLSI questions.
2 ראיונות טכניים. אצלי היה גם ראיון שלישי, שזה היה ראיון היכרות.
שאלות מתוך הראיון
ראיון ראשון:
1) שאלות על CMOS, לממש פנוקציות לוגיות באמצעות CMOS.
2) שאלות Timing. נתון מעגל ספרתי עם פונצקיות לוגיות ואוגרים, לחשב תדר מקסימאלי ולשפר את הביצועים על ידי שינויים במעגל.
3) קיימים one-bit full adder ורכיבים לוגיים לבחירתך. תכנן מחבר של 8 סיביות הכי מהיר.
ראיון שני:
1) שאלות Timing עם מעגל יותר מורכב.
2) קיימים eight-b full adder. לתכנן מחבר של 32 סיביות הכי מהיר.
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2017
בשאלות Timing אפשר לשפר ביצועי מעגל ע"י יעול פונקציה קומבינטורית בין האוגרים (אלגברה בוליאנית), retiming, clock skew.
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.
ראיון לתפקיד 
