|
|
|
הוסיפו מידע על מעסיק
|
|
מהנדס FPGA
|
|
שאלות מראיונות עבודה לתפקיד
|
|
|
|
|
|
|
Theworker >
חומרה
>
פירוט שאלות מראיונות עבודה לתפקיד מהנדס FPGA
פירוט שאלות מראיונות עבודה לתפקיד מהנדס FPGA
152 - 151 מתוך 152
|
|
|
|
ראיון לתפקיד מהנדס FPGA
בחברת ברודקום
מרץ 2015
|
13.04.2015
|
|
|
| פרטים לגבי התהליך |
ראיון מקצועי מול 2 מהנדסים |
|
| שאלות מתוך הראיון |
יש 2 רשימות מקושרות נפרדות. בשלב מסויים, עקב טעות של מהנדס, הרשימות מתאחדות. לא ידוע באיזה איבר בכל אחת מהרשימות זה קורה. האיברים יכולים להיות שונים.
כתוב אלגוריתם שמוצא מתי הרשימות מתאחדות |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
יולי 2015
|
| |
שיטה 1: עוברים עם 2 מצביעים על 2 הרשימות עד סוף הקטע המשותף וסופרים את אורכן. מחזירים את המצביעים להתחלה ומקדמים את מצביע הרשימה הארוכה יותר בכמות צמתים כהפרש האורכים. מתחילים לקדם את 2 המצביעים במקביל ולהשוות עד לנק' ההצטלבות. זמן O(M+N). חסרון: במקרה בו נק' ההצטלבות קרובה מאוד לתחילת הרשימות.
שיטה 2: שימוש בHASHTABLE כדי לסמן באיזה צמתים היינו. עוברים עם 2 מצביעים על 2 הרשימות ומוסיפים את כותבת המצביע ל-HASH. מצביע על הרשימה הארוכה יותר יתקל בכתובת של צומת ההצטלבות ברגע שיגיע אליה וינסה להוסיפה. זמן במקרה הגרוע עדיין O(M+N), דורש זכרון נוסף O(max(M,N)). ניתן לחילופין להוסיף שדה bool visited בצומת ולסמן/לבדוק אותו.
|
| |
|
| |
|
|
|
הוסף מידע על החברה
|
עוד מידע על ברודקום :
|
|
|
ראיון לתפקיד מהנדס FPGA
בחברת אינטל
ינואר 2015
|
15.03.2015
|
|
|
| פרטים לגבי התהליך |
ראיון עם שני אנשים אחד מהם הוא מהצוות אליו אני מועמד. תיארו לי את התפקיד המדובר ושאלו שאלות רבות בנושא ההתפקיד הקודם שלי הידע המקצועי שלי והנסיון שלי. הגיעו לשאלות עד לתואר שעשיתי (טכניון). |
|
| שאלות מתוך הראיון |
ביקשו לתאר את התפקיד האחרון שעשיתי, מה היה האתגר הכי גדול שלי?מה שגרת העבודה שלי? |
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על אינטל :
|
|
|
יש לכם מה להוסיף ?
|
|
|
|
|
|