|
|
|
הוסיפו מידע על מעסיק
|
|
מתכנת
|
|
שאלות מראיונות עבודה לתפקיד
|
|
|
|
|
|
|
Theworker >
תוכנה
>
פירוט שאלות מראיונות עבודה לתפקיד מתכנת
פירוט שאלות מראיונות עבודה לתפקיד מתכנת
1930 - 1921 מתוך 2244
|
|
|
|
|
ראיון לתפקיד מתכנת
בחברת רד האט |
12.03.2017
|
|
|
| פרטים לגבי התהליך |
פגישה ראשונה בה נשאלות שאלות מקצועיות. השאלות היו: לספר על מערכת שבניתי, ולצייר את סכמת בסיס הנתונים, שאלות די קלות על Ruby on Rails, וכמה שאלות לא מסובכות באלגוריתמים (למרות שלקח לי זמן לענות...) |
|
| שאלות מתוך הראיון |
נתון מערך בגודל n, שבו n-2 מספרים שונים, ומספר אחד שחוזר על עצמו פעמיים. כל המספרים בטווח שבין 0 ל n-1 (כולל הקצוות). המערך לא ממוין.
תן אלגוריתם יעיל למציאת המספר שחוזר על עצמו. |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
מרץ 2017
|
| |
תשובה 1: ממיינים את המערך, ואז עוברים משמאל לימין ומשווים את ערך התא הנוכחי עם הערך שבתא הבא. ברגע שהערכים שווים גילינו את המספר. סיבוכיות: (n*log(n
תשובה 2: משתמשים במערך עזר ריק בגודל n. עוברים על המערך הראשוני משמאל לימין ומעתיקים כל ערך שקוראים למערך העזר באינדקס השווה לערך שנקרא פחות 1. (אם למשל קראנו 5 מהתא הראשון במערך אז נשים נעתיק אותו לתא החמישי במערך העזר (זה עם אינקדס 4)). לפני ההעתקה בודקים אם התא כבר מכיל ערך. אם כן זה הוא הערך שחוזר על עצמו שאותו מחפשים. סיבוכיות זמן ריצה (O(n זכרון נוסף שנדרש (O(n.
|
| |
|
| |
מרץ 2017
|
| |
אפשר גם לעשות כך:
סכום האיברים במערך "המקורי", יש בו n-1 מספרים זה בדיוק סדרה חשבונית:
n((n-1) + 1)/2
לעבור על המערך ולסכום את כל האיברים, אתה מחסיר את סכום האיברים המקורי ממה שקיבלת, לאחר מכאן מחסר n מספר שקיבלת בערך מוחלט ומקבל את המספר החסר.
|
| |
|
| |
יוני 2020
|
| |
HashSet
|
| |
|
| |
|
|
|
הוסף מידע על החברה
|
עוד מידע על רד האט :
|
|
|
ראיון לתפקיד מתכנת
בחברת אינטל |
08.03.2017
|
|
|
| פרטים לגבי התהליך |
משרת מתכנת הכוללת בדיקות, העסקה דרך קבלן |
|
| שאלות מתוך הראיון |
כתוב פונקציה ש:
* מחזירה 7 אם קיבלה 5
* מחזירה 5 אם קיבלה 7 |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
מרץ 2017
|
| |
פתרון 1:
12 פחות הקלט
פתרון 2:
35 לחלק לקלט
פתרון 3:
2 XOR הקלט
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על אינטל :
|
|
|
יש לכם מה להוסיף ?
|
|
|
|
|
|
שכר לתפקיד מתכנת
