לייצר ממיין של 4 מספרים אקראיים כאשר נתון קופסה שחורה שממיינת רק בין 2 מספרים
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2017
בעזרת קונפיגורציית קרוס של חמש קופסאות מגיעה לאופטימיזציה
מרץ 2017
ממינים כל זוג = 2 קופסאות.
מיון של שני המקסימום = 1 קופסאות.מקסימום הוא המקסימום הכללי.
מיון של שני מינימום = 1 קופסאות.המינימום הוא המינמום הכללי.
קופסה החמישית היא היא למיון בין שני הנותרים
ראיון ע"י שני מתכנתים בכירים, נחמדים, למשך כשעה וחצי. עבור משרת סטודנט לפיתוח קושחה ב-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.
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.
ראיון לתפקיד 
