|
|
הוסיפו מידע על מעסיק
|
RT / Embedded
|
|
שאלות מראיונות עבודה לתפקיד
|
|
|
|
|
Theworker >
תוכנה
>
פירוט שאלות מראיונות עבודה לתפקיד RT / Embedded
פירוט שאלות מראיונות עבודה לתפקיד RT / Embedded
10 - 1 מתוך 214
|
|
|
|
ראיון לתפקיד RT / Embedded
בחברת סיווה
פברואר 2021
|
21.02.2021
|
|
|
פרטים לגבי התהליך |
ראיון בזום עם notepad |
|
שאלות מתוך הראיון |
שאלה 1
בהנחה שהקלט תקין, ממש פונקציה char* compress(char* str( שמקבלת קלט מהסוג aaabbabc ומחזירה פלט מהסוג 3a2b1a1b1c
המשך:
ממש את הפונקציה הזו בצורה שהיא inplace כלומר לדרוס את המחרוזת הקיימת ובמקומה למלא את הערכים. הסבר מה הבעיות שאפשר להתקל בהן ואיך תפתור אותן.
המשך:
ממש זאת ב-O(n)
שאלה 2
נתון buffer שהוקצה לו זכרון בגודל 1024x1024. גודל כל בלוק הוא 1024.
ממש את הפונקציות הבאות בO(1): אתחול- void init_alloc(void* buff) שנקראת פעם אחת בתחילת התוכנית. ממש פונקציית void* alloc() שמחזירה כתובת לבלוק פנוי בתוך הבאפר. ממש פונקציית void free(void* ptr) ש"משחררת" את הזכרון ומפנה אותו לשימוש נוסף.
ניתן להניח שהקלט לפונקציית free תקין |
|
תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
פברואר 2021
|
|
שאלה 1
השיטה הראשונה היא להקצות גודל מקסימלי של strlen(str)*2 + 1 עבור המחרוזת החדשה. לאחר מכן, לספור את כמות החזרות של תו מסוים ולכתוב את הערך '0' + count ומיד אחרי את התו שעליו חזרנו.
המשך:
הבעיות שיש עם ההשמה inplace הן דריסה של אברים שנצטרך אותם בהמשך וגם שאיננו יודעים כמה זכרון הוקצה למחרוזת (ניתן להניח שהוקצה מספיק)
המשך:
האזורים הבעייתיים הם המופעים הבודדים, למשל abc הם 3 מופעים בודדים. נעבור על כל המחרוזת מעבר ראשון ונספור את כמות המופעים הבודדים. לאחר מכן נעבור באיטרציה נוספת מהסוף להתחלה ונזיז את המופעים הבעייתיים למיקום הנכון עבורם (לא מומש אבל זה הרעיון הכללי)
שאלה 2
נאתחל counter בגודל מספר הבלוקים האפשריים (1024). בהתחלה בכל alloc נבצע counter-- עד שנגיע ל0. ברגע שביצעו free, נשתמש במבנה נתונים בצורה של רשימה מקושרת שתחזיק את הכתובת שהתפנתה. במידה והcounter שונה מ0, נקח את הכתובת הבאה בתור לפי הסדר. במידה והוא שווה 0, נקח את הכתובת הראשונה מהרשימה המקושרת של הכתובות הפנויות.
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על סיווה :
|
|
|
ראיון לתפקיד RT / Embedded
בחברת קמרו-טק
אוגוסט 2020
|
28.01.2021
|
|
|
פרטים לגבי התהליך |
שלחתי קוח וחזרו אלי לגבי המשך מיון במשרדים |
|
שאלות מתוך הראיון |
1. מקבלים שלושה מספרים וצריך לפלוט אותם הפוך (צריך לממש בעזרת רשימה מקושרת).
2. שאלת היגיון – איך לבדוק שמעלית עובדת בצורה תקינה. ואז שתי מעליות. |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על קמרו-טק :
|
|
|
ראיון לתפקיד RT / Embedded
בחברת סמסונג
ינואר 2021
|
28.01.2021
|
|
|
פרטים לגבי התהליך |
הסבר על הקבוצה, שאלות על התפקיד הנוכחי ועל סיבת עזיבה. המראיין כתב את התשובות אצלו והמרואיין הכתיב לו (דרך אפליקציית web ייעודית של החברה) |
|
שאלות מתוך הראיון |
שאלה 1
נתון מערך של אורך שירים בשניות. לדוגמא [60,130,50,120]
ספור כמה זוגות שירים נותנים מספר שלם של דקות. לאחר מכן עשה זאת בO(N)
שאלה 2
שאלת היגיון, כמה 0 יש במספר 100!. איך חישבת? |
|
תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
ינואר 2021
|
|
1. נבנה מערך חדש בגודל 60 שבו כל אינדקס ייצג את כמות השניות שיש בשיר עם מודולו 60 (לדוגמא מקום 0 ייצג כמה שירים יש במערך שהם כפולה שלמה של דקות). נעבור על כל איבר במערך הקיים, ונכניס למערך החדש באופן הבא: NewArr[Arr[i]%60]++.
לאחר שנקבל את המערך החדש, מקומות 0 ו-30 הם מיוחדים כי צריך למצוא את כל האפשרויות לזוגות בינם לבין עצמם.
שאר המקומות יספרו באופן הבא Min(Arr[i], Arr[60 - i])
2. מאחר ויש יותר מספרים זוגיים מ1-100 מאשר מספרים שמתחלקים ב-5, ספירת כמות המחלקים ב5 של כל המספרים מ5 עד 100 (למשל עבור 25 יש 2 מחלקים ב5)
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על סמסונג :
|
|
|
ראיון לתפקיד RT / Embedded
בחברת ברודקום
ינואר 2021
|
28.01.2021
|
|
|
פרטים לגבי התהליך |
הסבר על המחלקה והצוות אליו מתראיינים, שאלות על החברה, על התפקיד ועל סיבת העזיבה ולאחר מכן שאלה מקצועית |
|
שאלות מתוך הראיון |
נתון עולם דו מימדי בגודל NxN שבו יש x אריות, y כבשים, z צמחים. אריה וכבש יכולים לזוז צעד ביום.
אריה אוכל כבש ובמידה ולא אכל d1 ימים הוא מת
כבש אוכל צמח ובמידה ולא אכל d2 ימים הוא מת
1. תתאר מבנה נתונים שיחזיק את המידע
2. מה הבעיות שיכולות להיות במבנה הנתונים שתיארת?
3. נתונה פונקציית rand. כיצד תפזר את החיות על פני העולם באופן אחיד? לאחר מכן תרשום אלגוריתם שיבצע את זה בO(N)
שאלה נוספת
4. נתונה פונקציית rand0-31, תבנה פונקציית rand0-3
5. תבנה פונקציית rand0-4 ככה שההתפלגות תהיה אחידה |
|
תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
ינואר 2021
|
|
פתרון חלקי
1. ניתן לייצג בצורת מטריצה NxN של מצביעים לאלמנט. במידה והאלמנט הוא חיה, נשמור בתוכו איזו חיה נמצאת וכמה ימים היא לא אכלה.
2. במידה ו-N מאוד גדול ו-x,y,z קטנים יש בזבוז רב של זכרון
אפשרות נוספת
1. לשמור רשימות עם מיקומים לפי אלמנט. כלומר 3 רשימות: צמחים, כבשים ואריות.
3.
אפשרות 1:
נפזר את החיות עם פונקציה rand שפועלת על מיקום x,y. במידה ויצא מיקום שבר קיים, נבצע שוב פונקציית rand.
אפשרות 2:
נשמור מערך עם המקומות הפנויים ונבצע פונקציית rand על אינדקס המערך. ברגע ונבחר מקום, נוציא אותו מהמערך ונגריל מיקום עד גודל המערך החדש.
4. פשוט לקחת את 2 הביטים הראשונים של פונקציית rand 0-31
5. להבין למה x%5 לא יתן תוצאה אחידה (יש יותר סיכוי ל0 להיבחר מאשר ל4 למשל). לאחר שהבנו, במידה ונתקלים במספר שגורם להתפלגות לא להיות אחידה, מגרילים פעם נוספת עם אותה פונקציה.
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על ברודקום :
|
|
|
ראיון לתפקיד RT / Embedded
בחברת אפל
נובמבר 2020
|
17.01.2021
|
|
|
פרטים לגבי התהליך |
מגייס מחברת אפל מתקשר וקובע ראיון טכני דרך זום שנמשך כשלוש שעות עם שתי מראיינים כל מראיין שעה וחצי. |
|
שאלות מתוך הראיון |
יש חניון עם חיישן בכניסה וביציאה מכוניות יכולות להיכנס רק דרך הכניסה. החיישנים מזהים כשרכב עובר והם מחוברים לשבב שצריך לכתוב עליו תוכנה שתפתח את השער כשיש זיהוי של רכב אבל רק אם יש עדיין מקום בחניון. הקוד חייב להיכתב ב C על שבב Embedded ללא מערכת הפעלה. |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על אפל :
|
|
|
ראיון לתפקיד RT / Embedded
בחברת סטנלי
נובמבר 2020
|
07.01.2021
|
|
|
פרטים לגבי התהליך |
התהליך כולל ראיון מקצועי, ראיון עם ראש המחלקה וה HR |
|
שאלות מתוך הראיון |
ממש פונקציה שבודקת האם הארכיטקטורה של המעבד היא big או little endian. |
|
תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
ינואר 2021
|
|
bool IsBigEndian()
{
int num =1;
char* c = (char*)#
if (*c == 1)
printf("little")
else
printf("big")
}
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על סטנלי :
|
|
|
ראיון לתפקיד RT / Embedded
בחברת סיסקו
ספטמבר 2020
|
06.01.2021
|
|
|
פרטים לגבי התהליך |
technical interview |
|
שאלות מתוך הראיון |
an elevator with a light needs to light up when someone is in and to shot down when no one inside how do you do |
|
תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
ינואר 2021
|
|
use finite state diagram with 2 captors at the entrance
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על סיסקו :
|
|
יש לכם מה להוסיף ?
|
|
|
|
|
|