|
|
|
הוסיפו מידע על מעסיק
|
|
מתכנת C++ / C
|
|
שאלות מראיונות עבודה לתפקיד
|
|
|
|
|
|
|
Theworker >
תוכנה
>
פירוט שאלות מראיונות עבודה לתפקיד מתכנת C++ / C
פירוט שאלות מראיונות עבודה לתפקיד מתכנת C++ / C
120 - 111 מתוך 1066
|
|
|
|
|
ראיון לתפקיד מתכנת C++ / C בחברת אפל |
10.03.2023
|
|
|
| פרטים לגבי התהליך |
ראיון ראשון מול הראש צוות שערך כשעה וחצי, שעה להסבר על התפקיד על עצמך וכו ועוד חצי שעה לשאלה טכנית, ראיון שני ושלישי רצופים שערכו כשעה כל אחד וכללו רק שאלות טכניות |
|
| שאלות מתוך הראיון |
1. יש מגרש חניה עם N מקומות חניה ושער בכניסה. בכניסה וביציאה יש חיישן שמחזיר 1 או 0 אם זוהה רכב. החיישנים מחזירים מעדכנים את הרגיסטרים S1 בכניסה וS2 ביציאה. כתוב תוכנית שמנהלת את החניון, כשמגיעה מכונית ויש מקום בחניון נפתח שער הכניסה עם פונקציה openGate ונסגר לאחר מכן עם פונקציית closeGate. אם אין מקום בחניון, משאירים את השער סגור עד שמתפנה מקום.
2. שאלת חימום.. יש קוביה שמורכבת מקוביות קטנות (כמו קוביה הונגרית) בגודל 3x3x3, כמה קוביות קטנות ניתן לראות אם מסתכלים על הקוביה? כמה קוביות קטנות נראה אם הקוביה בגודל NxNxN?
3. איך נזהה גודל של struct ללא sizeof.
4. תממש מערכת שמבצעת תור של פקודות באופן מקבילי (הכוונה שהפקודות לא חוסמות) ומחשבת את הזמן הממוצע שלקח לפקודות להתבצע. אתה שולט מתי מתבצעת כל פקודה. אפשר להניח שיש לכל היותר N פקודות שיכולות להתבצע במקביל.
5. תכנן אלגוריתם: יש רשימה של מילים, צריך למצוא את הסט הכי גדול של המילים שרק אות אחת שונה בהן. למשל אם יש את הרשימה [אבגד, אכגד, אבדד, אבהד] הסט הכי ארוך הוא [אבגד, אבדד, אבהד]
6. לעבור על קוד שלהם ולמצוא את הבאגים בקוד |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
מרץ 2023
|
| |
1. מימוש ראשון בעזרת דגימה של החיישנים כל איטרציה, ייעול של המימוש מסתמך על ההבנה שמימשנו זיהוי עליה מ0 ל1 וזיהוי ירידה מ1 ל0, לכן ניתן להשתמש בinterrupt שמזהה את זה במקום לדגום את החיישנים.
2. עבור קוביית 3x3x3 יש קוביה אחת חבויה בפנים, אז 3 בחזקת 3 פחות 1. עבור N יוצא N בחזקת 3 פחות N-2 בחזקת 3
3. נמיר את הכתובת &s ואת הכתובת הבאה &s++ לסוג size_t ונחסר ביניהן.
4. מגדירים מערך של זמנים בגודל N. בכל איטרציה דוגמים את הזמן עבור הפקודה שתתבצע ואז מבצעים את הפקודה. מגדירים (מילולית) שיש interrupt ברגע שפקודה מסתיימת עם ארגומנט של מספר הפקודה שהסתיימה. ניגשים למקום הרלוונטי במערך, ומחסרים את זמן ההתחלה מזמן הסיום. סוכמים הכל ומחלקים בכמות הפקודות שהתבצעו.
5. מימוש נאיבי: מעבר על כל אות של כל אחת מהמילים ובדיקה עבור שאר האותיות אם הן זהות. סיבוכיות N^2. מימוש יעיל יותר, להשתמש בhash table ועבור כל מילה נשים בטבלה את כל הוריאציות, למשל עבור אבגד נשים בטבלה במקומות *בגד, א*גד, אב*ד, אבג* רשימה עם המילים התואמות. התא עם הרשימה הכי ארוכה הוא הסט הכי ארוך.
|
| |
|
| |
|
|
|
הוסף מידע על החברה
|
עוד מידע על אפל :
|
|
|
ראיון לתפקיד מתכנת C++ / C בחברת אינטל |
27.02.2023
|
|
|
| פרטים לגבי התהליך |
ראיון נחמד מאוד לדעתי . |
|
| שאלות מתוך הראיון |
.יש לך מערך עם כדורים אדומים, צהובים וירוקים. אתה צריך לסדר אותו כך שכל הכדורים האדומים יהיו בהתחלה
וכל הכדורים הירוקים יהיו בסוף. אין לך שטח זיכרון נוסף להשתמש בו |
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על אינטל :
|
|
|
|
ראיון לתפקיד מתכנת C++ / C בחברת אינטל |
21.02.2023
|
|
|
| פרטים לגבי התהליך |
בהתחלה הכרה כללית אחרי זה הצגת פרויקט שלך ואז שאלות. |
|
| שאלות מתוך הראיון |
קיים מערך עם כדורים אדומים, צהובים וירוקים. אתה צריך לסדר אותו כך שכל הכדורים האדומים יהיו בהתחלה וכל הכדורים הירוקים יהיו בסוף. אין לך שטח זיכרון נוסף להשתמש בו. |
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על אינטל :
|
|
|
פברואר 2023
|
19.02.2023
|
|
|
| פרטים לגבי התהליך |
בתהליך 3 ראיונות מקצועיים. הראיון הראשון והשני נערכים בזום |
|
| שאלות מתוך הראיון |
נתון מערך אפסים ומספרים שונים מאפס. צריך לכתוב פונקציה שתסדר מחדש את המערך כך שהאפסים יופיעו בתחילתו ואחריהם שאר המספרים, כשנשמר סדר ההופעה המקורי שלהם. in place כלומר ללא מערך עזר |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
מאי 2023
|
| |
לעבור על המערך מהסוף להתחלה ובכל פעם שיש 0 אחד או יותר בין המספרים שאינם אפסים להזיז אותם ככמות האפסים לכיוון סוף המערך שידרסו את המקום שהיה בו אפסים ובכל פעם ההזה עולה לפי כמות האפסים שראית עד כה ולבסוף לרשום בתחילת המערך אפסים ככמות האפסים שספרת מההתחלה
נגיד [1,2,0,0,3,0,1,1,3,0] פה בדוגמא יש ארבעה 0 ונתחיל לעבור על המערך מהסוף לפני 1,1,3 ראינו 0 אחד אז 1,1,3 יזוזו 1 לסוף ואז ננראה עוד 0 ונוסיף לכמות האפסים שאינו עד כה ואז שנראה את 3 הוא יזוז 2 לסוף ואז נראה עוד פעמיים 0 ולכן 1,2 יזוזו 4 פעמים האחרונה ככמות האפסים שראינו עד כה ולבסוף נרשום ב4 התאים הראשונים אפסים.
זמן ריצה O(n)
|
| |
|
| |
אוגוסט 2023
|
| |
יש אפשרות אחרת לדעתי יותר יעילה :
ניקח את הדוגמא שלו :
1,2,0,0,3,0,1,1,3,0]
אני עובר כ=גם מצד ימין וגד מצד שמאל
אז מצד ימין תפסתי את 0 ואז בצד שמאל תפסתי את 1 ואנח מחליף ביניהם
ואז מצד שמאל תפסתי את 2 ומצד ימיםן תפסתי שוב את 0 5 לפני הסוף ואני מחליף ביניהם
עד שאני מגיע לאמצע עם שני המציביעם וסיימתי
|
| |
|
| |
אפריל 2024
|
| |
אולי יעיל יותר אך משנה את מטרת הפונקציה בגלל החלפה שרשום שזה לא אופצונאלי
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על אלביט מערכות :
|
|
|
יש לכם מה להוסיף ?
|
|
|
|
|
|
שכר לתפקיד מתכנת C++ / C
