|
|
|
הוסיפו מידע על מעסיק
|
|
מתכנת C++ / C
|
|
שאלות מראיונות עבודה לתפקיד
|
|
|
|
|
|
|
Theworker >
תוכנה
>
פירוט שאלות מראיונות עבודה לתפקיד מתכנת C++ / C
פירוט שאלות מראיונות עבודה לתפקיד מתכנת C++ / C
770 - 761 מתוך 1053
|
|
|
|
ראיון לתפקיד מתכנת C++ / C בחברת סנדיסק |
03.10.2017
|
|
|
| פרטים לגבי התהליך |
ראיון שני מתוך 3 לא כולל HR |
|
| שאלות מתוך הראיון |
נתון:
1. RAM עם 64 entries כל אחד בגודל 4byte
2. רגיסטר של 32bit לשימוש עזר
צריך לממש את הפונקציות הבא הנותן ללקוח יכולת לבצע הקצאה ושחרור של זיכרון מהRAM:
1. init- פונקציה שנקראת בתחילת העולם
2. alloc(entry_num) - הקצאת entry מסויים (יש להחזיר שגיאה אם הentry כבר מוקצה)
3. free(entry_num) - שחרור entry אחד שנמצא באינקס מסויים (יש להחזיר שגיאה אם הentry לא מוקצה) |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
אוקטובר 2017
|
| |
init- צריך לבחור entry אקראי (נניח הראשון) שיהיה bitmap של הentries שמוקצים בכל שלב. האינדקס של הentry הזה ישמר ברגיסטר העזר. לצורך העניין נקרא לו "entry X"
alloc- ע"י ערכו של entry X, הפונקציה תבדוק אם האינדקס המבוקש לא מוקצה. אם כן- תעדכן את entry X בהתאם. אם לא- תחזיר שגיאה.
במידה והאינדקס המבוקש הוא האינדקס של entry X אז יש לבחור אינדקס של entry פנוי אחר ולעדכן את הentry החדש ואת רגיסטר העזר בהתאם.
במידה וכל הentries מוקצים- יש לשים ברגיסטר העזר ערך מיוחד (נניח 0xffffffff) שמסמל שכל הentries תפוסים
free- ע"י ערכו של entry X, הפונקציה תבדוק אם האינדקס המבוקש מוקצה. אם כן- תעדכן את entry X בהתאם. אם לא- תחזיר שגיאה.
במידה והערך של רגיסטר העזר הוא 0xffffffff אז הentry המבוקש ישוחרר והוא יהפוך להיות entry X (וערכו רגיסטר העזר יעודכן בהתאם להיות אותו אינדקס)
|
| |
|
| |
ינואר 2018
|
| |
תשובה יפה אבל לא הבנתי איך כניסה אחת (4 בתים, כלומר 32 ביט) יכולה להיות bitmap ל64 כניסות..
|
| |
|
| |
פברואר 2018
|
| |
נראה לי שצריך להשתמש ברגיסטר הנוסף כעוד BITMAP וככה יש מקום ל 64 כניסות
|
| |
|
| |
יולי 2018
|
| |
הפתרון הנכון היעיל:
לנצל את התאים הפנויים בזכרון כדי לממש רשימה מקושרת. כל תא ריק מצביע על הבא בתור.
הרגיסטר הנוסף יצביע על ראש הרשימה.
בעת הקצאה: מוציאים את האיבר שבראש הרשימה
בעת שחרור: מכניסים לראש הרשימה
|
| |
|
| |
|
|
|
הוסף מידע על החברה
|
עוד מידע על סנדיסק :
|
|
|
ראיון לתפקיד מתכנת C++ / C בחברת צ'קפוינט |
24.09.2017
|
|
|
| פרטים לגבי התהליך |
1-מבחן של 3 שעות
2-ראיון של שעתיים |
|
| שאלות מתוך הראיון |
תממש פונקצית ATOI בשפת C ב O)N( |
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על צ'קפוינט :
|
|
|
|
ראיון לתפקיד מתכנת C++ / C בחברת צ'קפוינט |
20.09.2017
|
|
|
| פרטים לגבי התהליך |
יום מיונים - מבחן וחלק מעשי בלינוקס |
|
| שאלות מתוך הראיון |
4 שאלות. מבני נתונים - עץ, דיבאג, הבנת קוד. |
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על צ'קפוינט :
|
|
|
ראיון לתפקיד מתכנת C++ / C בחברת פארדיגם |
17.09.2017
|
|
|
| פרטים לגבי התהליך |
ריאיין בחור אחד. מבחן בכתב |
|
| שאלות מתוך הראיון |
מה ההבדל בין סמפור למיוטקס? |
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על פארדיגם :
|
|
|
ראיון לתפקיד מתכנת C++ / C בחברת אלגוטק |
16.09.2017
|
|
|
| פרטים לגבי התהליך |
הראיון התחיל בהסבר על החברה ושאלות על הקורות חיים שלי. ולאחר מכן היה מבחן של 4 שאלות וארך כשעה וחצי. |
|
| שאלות מתוך הראיון |
רשום פונקציה שבהינתן מחרוזת תמיר את המחרוזת למערך של מחרוזות כש "," מפריד בין כל מילה. ניתן לעבור על המחרוזת פעם אחת בלבד. |
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על אלגוטק :
|
|
|
ראיון לתפקיד מתכנת C++ / C בחברת אינטל |
09.09.2017
|
|
|
| פרטים לגבי התהליך |
באינטל ישנו ראיון טכני ראשון . מדובר בשאלה שהיתה בראיון זה . |
|
| שאלות מתוך הראיון |
שאלה :
קלט : רשימה מקושרת שייתכן שיש בה מעגל (כולמר אנחנו חוזרים לאותה צומת שעברנו בו כבר).
פלט : 1 אם יש מעגל 0 אחרת . על הפתרון להכריע אם יש מעגל ברשימה .בסיביכיות זמן (O(n .כאשר n הוא אורך הרשימה וסביכויות מקום (O(1 . |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
ספטמבר 2017
|
| |
מגדירים שני מצביעים למעבר על הרשימה כאשר מקדמים אחד בצע אחד כל פעם , ואת השני מקדמים בקצב כפול כלומר קופצים שני צמתים כל פעם . אם נקבל כי שני המצביעים מצביעים לאותה צומת בו זמנית אזי יש מעגל ברשימה .
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על אינטל :
|
|
|
|
ראיון לתפקיד מתכנת C++ / C בחברת סנדיסק |
07.09.2017
|
|
|
| פרטים לגבי התהליך |
ראיון ראשון מתוך 3 לא כולל HR |
|
| שאלות מתוך הראיון |
1. לממש פונקציה שמקבלת מספר דצימלי ומחזירה מספר עם ספרות בסדר הפוך
2. להוסיף 1 למספר המיוצג ברשימה מקושרת (כל node זה ספרה) כאשר ראש הרשימה מצביע לספרה הכי משמעותית
3. בעיין היצרן-צרכן עם רשימה מקושרת. לממש את היצרן והצרכן. ותת-שאלה איך אפשר לפתור בלי סמפורים |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
נובמבר 2017
|
| |
int reverse(int num) {
char c_num[32];
snprintf(c_num,32,"%d",num);
int len = strlen(c_num);
for (int i = 0; i < strlen(c_num)/2; i++) {
// 100
char t = c_num[i];
c_num[i] = c_num[--len];
c_num[len] = t;
}
return atoi(c_num);
}
|
| |
|
| |
פברואר 2018
|
| |
int num = 12345;
int newNum=0;
int div;
while(num){
newNum *= 10;
newNum += num%10;
num/= 10;
}
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על סנדיסק :
|
|
|
יש לכם מה להוסיף ?
|
|
|
|
|
|
שכר לתפקיד מתכנת C++ / C
