|
|
הוסיפו מידע על מעסיק
|
פיתוח
|
|
שאלות מראיונות עבודה לתפקיד
|
|
|
|
|
Theworker >
מדעים
>
פירוט שאלות מראיונות עבודה לתפקיד פיתוח
פירוט שאלות מראיונות עבודה לתפקיד פיתוח
600 - 591 מתוך 730
|
|
|
|
ראיון לתפקיד פיתוח
בחברת סיווה
דצמבר 2016
|
28.01.2017
|
|
|
פרטים לגבי התהליך |
שני ראיונות טכניים וראיון עם ראש צוות. |
|
שאלות מתוך הראיון |
Transpose a matrix in C |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על סיווה :
|
|
|
ראיון לתפקיד פיתוח
בחברת אינטל
מרץ 2014
|
16.01.2017
|
|
|
פרטים לגבי התהליך |
שאלה מתוך ראיון עבודה מאינטל חיפה |
|
שאלות מתוך הראיון |
יש לך מערך עם כדורים אדומים, צהובים וירוקים. אתה צריך לסדר אותו כך שכל האדומים יהיו בהתחלה וכל הירוקים יהיו בסוף. אין לך שטח זיכרון נוסף להשתמש בו. |
|
תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
מרץ 2017
|
|
הפתרון הנאיבי: מיון מערך כלשהו, אפשרי בnlogn כידוע.
פתרון טוב יותר - לעבור עם 3 מצביעים על המערך, אחד בהתחלה ואחד בסוף, ועוד אחד בהתחלה. עוברים עם המצביע השלישי על המערך. כל פעם שנגיע לכדור אדום - נקדם את המצביע של צד שמאל עד שלא יצביע לכדור אדום, ונחליף בניהם. אם הגענו לכדור צהוב - נמשיך הלאה. אם הגענו לכדור ירוק - נעשה את אותו דבר לצד שמאל. סה"כ עברנו על המערך לכל היותר 3 פעמים, ולכן הפתרון הוא בסיבוכיות של O(n).
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על אינטל :
|
|
יש לכם מה להוסיף ?
|
|
|
|
|
|