|
|
|
הוסיפו מידע על מעסיק
|
|
מתכנת C++ / C
|
|
שאלות מראיונות עבודה לתפקיד
|
|
|
|
|
|
|
Theworker >
תוכנה
>
פירוט שאלות מראיונות עבודה לתפקיד מתכנת C++ / C
פירוט שאלות מראיונות עבודה לתפקיד מתכנת C++ / C
100 - 91 מתוך 1040
|
|
|
|
ראיון לתפקיד מתכנת 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 בחברת קואלקום |
16.02.2023
|
|
|
| פרטים לגבי התהליך |
5 ראיונות פרונטליים |
|
| שאלות מתוך הראיון |
בניית רשימה מקושרת |
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על קואלקום :
|
|
|
ראיון לתפקיד מתכנת C++ / C בחברת אלטייר |
02.02.2023
|
|
|
| פרטים לגבי התהליך |
התהליך הוא קודם ראיון HR ואחכ טכני |
|
| שאלות מתוך הראיון |
נשאלתי למצוא מקסימום של מערך ברקורסיה |
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על אלטייר :
|
|
|
|
ראיון לתפקיד מתכנת C++ / C בחברת אינטל |
18.01.2023
|
|
|
| פרטים לגבי התהליך |
בראיון ראשון נשאלתי מספר שאלות, אחת מהן היא הבאה. |
|
| שאלות מתוך הראיון |
יש לך רשימה מקושרת.
כתוב פונקציה שהופכת אותה. |
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על אינטל :
|
|
|
|
ראיון לתפקיד מתכנת C++ / C בחברת אינטל |
27.12.2022
|
|
|
| פרטים לגבי התהליך |
2 ראיונות מקצועיים |
|
| שאלות מתוך הראיון |
נתון מערך עם כדורים בשני צבעים, מיין את המערך כך שבכל צד יהיה צבע אחר מבלי להקצות עוד מערך |
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על אינטל :
|
|
|
ראיון לתפקיד מתכנת C++ / C בחברת בי.אם.סי |
26.12.2022
|
|
|
| פרטים לגבי התהליך |
ראיון של שעה במשרדי החברה, נשאלתי על פרוייקט בתפקיד האחרון שלי ולאחר מכן שאלות מקצועיות.
עניתי על כל השאלות נכון(פולימורפיזם ומבנה נתונים) ואז הגיעה שאלת multithreading
אמרתי מה לדעתי תהיה התוצאה והם טענו משהו אחר, לא הבנתי את ההסבר שלהם ולא הסכמתי (שמרתי בבטן את דעתי) בדקתי לאחר מכן בבית ועם מתכנתים בכירים ב C++ וכולם הסכימו איתי שהפתרון שלהם לא נכון.
התמיינתי לעוד מקומות וביקשתי אם אפשר לזרז את המענה והבטיחו שבשבוע הקרוב אקבל תשובה.
כיוון שלא חזרו אליי, יצרתי קשר לבדוק את הסטטוס ואמרו שבעוד יומיים. פניתי אליהם פעמיים לאחר שבוע ולא חזרו אליי בכלל.
אני יכול להבין שמתפספס לתת מענה אבל אם המרואיין כבר פנה אליכם אז המינימום זה לענות. |
|
| שאלות מתוך הראיון |
int n = 0;
void PlusOne() {
n = n + 1;
}
void MinusOne() {
n = n - 1;
}
int main() {
thread th1 = thread(MinusOne);
thread th2 = thread(PlusOne);
th1.join();
th2.join();
printf("n = %d\n", n);
} |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
דצמבר 2022
|
| |
המראיינים טענו שבמחשב מהיר יודפס n = -1
אני טענתי שלכאורה אמור לצאת 0 אבל יתכן n = 1 או n = -1 והסברתי כיצד ניתן להראות זאת
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על בי.אם.סי :
|
|
|
יש לכם מה להוסיף ?
|
|
|
|
|
|
שכר לתפקיד מתכנת C++ / C
