|
|
|
הוסיפו מידע על מעסיק
|
|
RT / Embedded
|
|
שאלות מראיונות עבודה לתפקיד
|
|
|
|
|
|
|
Theworker >
תוכנה
>
פירוט שאלות מראיונות עבודה לתפקיד RT / Embedded
פירוט שאלות מראיונות עבודה לתפקיד RT / Embedded
50 - 41 מתוך 411
|
|
|
|
|
ראיון לתפקיד RT / Embedded
בחברת אנבידיה |
14.12.2023
|
|
|
| פרטים לגבי התהליך |
בהתחלה קצת הצגה עצמית ואז שתי שאלות לוגיקה |
|
| שאלות מתוך הראיון |
יש לכם 100 מטבעות זהב וחמישה פריטים הממוספרים מ 1 עד 5 .
כל אחד בתורו מגיע עם הצעה אך לחלק את המטבעות של זהב בינהם. במידה ומתקבל רוב אז המטבעות זהב מתחלקות במידה ואין רוב וההצעה נפסלת והפריט נפסל ולא משתתף יותר בהחלטה.
השאלה היא אך בסוף תהיה החלוקה של מטבעות הזהב? |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
ינואר 2024
|
| |
הבעיה שהצגת היא וריאציה של "בעיית השודדים הדמוקרטיים", בה חמישה שודדים צריכים לחלק ביניהם אוצר של 100 מטבעות זהב. כל שודד מציע חלוקה, והיא נדחית אם רוב השודדים (שלושה או יותר) לא מסכימים לה. אם הצעה נדחית, השודד שהציע אותה מודח מהמשחק ולא ישתתף בחלוקת האוצר.
הפתרון לבעיה זו מתבסס על ההבנה שכל שודד רוצה למקסם את הרווח שלו, תוך כדי שמירה על מינימום הקולות הנדרשים לאישור ההצעה. נניח שהשודדים פועלים בסדר האלפביתי (a, b, c, d, e), כאשר a מציע ראשון.
אם נותר שודד אחד (e), הוא יקח את כל הזהב.
אם נותרו שני שודדים (d, e), d יקח את כל הזהב, כי e לא יכול להצביע נגדו.
אם נותרו שלושה שודדים (c, d, e), c צריך רק את הצבעתו של אחד מהם כדי לאשר את החלוקה. לכן, הוא יכול להציע 99 מטבעות לעצמו ומטבע אחד לאחד מהשניים (לדוגמא, ל-d), והם יסכימו כדי לקבל משהו ולא כלום.
אם נותרו ארבעה שודדים (b, c, d, e), b יודע שאם הוא יודח, c יקח כמעט את כל האוצר. לכן, הוא יציע מטבע אחד ל-d ומטבע אחד ל-e (או ל-d), שיתמכו בו כדי לא להישאר בלי כלום.
אם כולם נותרים (a, b, c, d, e), a יודע שאם הוא יודח, b יקח הכל כמעט. לכן, הוא יציע מטבע אחד ל-c ומטבע אחד ל-e, שיתמכו בו כדי לא להישאר בלי כלום.
לסיכום, החלוקה הצפויה להתקבל בסוף היא ש-a מקבל 98 מטבעות, c מקבל מטבע אחד, ו-e מקבל מטבע אחד.
|
| |
|
| |
|
|
|
הוסף מידע על החברה
|
עוד מידע על אנבידיה :
|
|
|
נובמבר 2023
|
09.12.2023
|
|
|
| פרטים לגבי התהליך |
שאלת codility ולאחר מכן פגישה של שעה עם מראיין שעובר איתך על התשובה ומוסיף עוד כמה שאלות |
|
| שאלות מתוך הראיון |
השאלה שהייתה בcodility היא נתון מערך דו ממדי של char מצא את כמות האיים ואת גודלם של האיים בתוך המערך דו ממדי
השאלות בראיון הם
1 ממש את הפונקציה memmov
2 להפוך array בעזרת לולאה |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
דצמבר 2024
|
| |
void DeleteIsland(char** grid, int gridSize, int* gridColSize, int x, int y)
{
if(x < 0 || x >= gridSize)
return;
if(y < 0 || y >= gridColSize[x])
return;
if(grid[x][y] != '1')
return;
grid[x][y] = '0';
DeleteIsland(grid, gridSize, gridColSize, x, y-1);
DeleteIsland(grid, gridSize, gridColSize, x, y+1);
DeleteIsland(grid, gridSize, gridColSize, x-1, y);
DeleteIsland(grid, gridSize, gridColSize, x+1, y);
}
int numIslands(char** grid, int gridSize, int* gridColSize)
{
int islandsNum = 0;
for(int x = 0; x < gridSize; ++x)
{
for(int y = 0; y < gridColSize[x]; ++y)
{
if(grid[x][y] == '1')
{
++islandsNum;
DeleteIsland(grid, gridSize, gridColSize, x, y);
}
}
}
return islandsNum;
}
|
| |
|
| |
דצמבר 2024
|
| |
הפונקציה סורקת את המערך. מעלה מונה כשנתקלת ב'1' וקוראת לפונקציה רקורסיבית, שמוחקת את האי הנוכחי עם אינדקס התא הנוכחי. הפונקציה הרקורסיבית בודקת אם האינדקס שקיבלה בתחומי המערך, ואם ערך התא הנוכחי 1: היא מאפסת אותו וקוראת לעצמה עם קואורדינטות שמאלה, ימינה, למעלה ולמטה.
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על מובילאיי טכנולוגיות ראיה :
|
|
|
ראיון לתפקיד RT / Embedded
בחברת אמזון |
29.11.2023
|
|
|
| פרטים לגבי התהליך |
שיחה עם המראיין על פי ניסיון קודם, להיכנס קצת לפרטים טכניים. ארכיטקטורה.
* משהו שעשית בעבודה מעבר למחויבות שלך.
* מתישהו שלא עמדת בדרישות. מה היה, איך התמודדת. |
|
| שאלות מתוך הראיון |
נתון שעון חומרתי יחיד שמקפיץ Interrupt כאשר הוא מגיע ל-0.
יש API שמוגדר: set_time(), get_time(), get_tid(), suspend(), resume
לממש sleep ו-timer_ISR עבור מערכת מרובת תהליכים. |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
נובמבר 2023
|
| |
לעשות רשימה מקושרת כאשר בכל Node יש את הזמן שנשאר לכל Thread ואת ה-TID שלו. ואז להכניס Thread-ים חדשים, לנהל את ההכנסה על פי סדר הזמן שנשאר לכל אחד ביחס לקודם שלו. ה-timer_ISR מטפל ב-Thread שצריכים להתעורר ומשחרר מהרשימה המקושרת. ה-Sleep צריך להכניס חדשים בהתאם לזמן שכרגע קיים ב-Tiemr.
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על אמזון :
|
|
|
ראיון לתפקיד RT / Embedded
בחברת סטק |
22.11.2023
|
|
|
| פרטים לגבי התהליך |
שאלות כלליות על מערכות הפעלה |
|
| שאלות מתוך הראיון |
מה זה ipc? מה זה isr? |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
נובמבר 2023
|
| |
inter process communication
interrupt subroutine (related to idt)
|
| |
|
| |
ינואר 2024
|
| |
ISR - interrupt service routine
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על סטק :
|
|
|
ראיון לתפקיד RT / Embedded
בחברת אפל |
12.11.2023
|
|
|
| פרטים לגבי התהליך |
מיון ראשון מתוך שישה, גם שאר הראיונות היו מקצועיים |
|
| שאלות מתוך הראיון |
יש לך רגיסטר של 32 ביטים. כתוב פונקציה שמוצאת את המיקום של הביט השלישי שערכו 1. איך תוכל לשפר את זמן הריצה של הפונקציה שכתבת? |
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על אפל :
|
|
|
|
ראיון לתפקיד RT / Embedded
בחברת אפל |
12.11.2023
|
|
|
| פרטים לגבי התהליך |
מיון ראשון מתוך שישה, גם שאר הראיונות היו מקצועיים |
|
| שאלות מתוך הראיון |
יש לך רגיסטר של 32 ביטים. כתוב פונקציה שמוצאת את המיקום של הביט השלישי שערכו 1. איך תוכל לשפר את זמן הריצה של הפונקציה שכתבת? |
|
| תשובות |
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
| |
נובמבר 2023
|
| |
מציאת המיקום של הביט השלישי שערכו 1, ברגיסטר של 32 ביטים:
int FindThird1(int reg)
{
int count = 0;
for (int i=0; i<32; i++)
{
count += (reg>>i)&1;
if (count == 3)
return i;
}
return -1;
}
שיפור זמן הריצה של הפונקציה – נחשב באופן חד-פעמי את המערכים הבאים:
• NumOf1s[256] – עבור כל ערך אפשרי ליחידה של 8 ביטים, נרשום את מספר הביטים ביחידה שערכם 1.
• First1[256] – עבור כל ערך אפשרי ליחידה של 8 ביטים, נרשום את מיקום הביט הראשון ביחידה שערכו 1.
• Second1[256] – עבור כל ערך אפשרי ליחידה של 8 ביטים, נרשום את מיקום הביט השני ביחידה שערכו 1.
|
| |
|
| |
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על אפל :
|
|
|
|
ראיון לתפקיד RT / Embedded
בחברת אמזון |
12.11.2023
|
|
|
| פרטים לגבי התהליך |
חצי מהראיון לספר על דברים שעשיתי והמראיין עצר לשאלות. בנוסף ברוח המנהיגות של אמזון המראיין רצה שאתן דוגמא למשהו שעשיתי מחוץ (אן מעבר) למחוייבות שלי בתפקיד. לאחר מכן שאלה מקצועית |
|
| שאלות מתוך הראיון |
לממש מערכת תוכנה של מעלית, מהמעליות שבהם הקומה שאליה אני רוצה להגיע נלחצת מחוץ למעלית. חשוב שכל האנשים ישורתו ושהאלגורתים יהיה יעיל במידה סבירה (לא מעלית שבת :)). בשלב ראשון מדברים על דיזיין של הפתרון ואחרכך ממשים בקוד. |
|
|
|
|
|
|
|
הוסף מידע על החברה
|
עוד מידע על אמזון :
|
|
|
יש לכם מה להוסיף ?
|
|
|
|
|
|
שכר לתפקיד RT / Embedded
