ראיון שני למשרת סטודנט הראיון היה בטימס ערך כשעה תשובה מחזיר תוך שבוע אם עברת אז ראיון HR
שאלות מתוך הראיון
שאלה ראשונה שאלת כתיבת קוד : נתונים 2 מערכים של מספרים (גם שלילים וגם חיוביים לא ממויינים) צריך להחזיר את ההפרש המינימלי בין 2 מספרים כאשר אין עדיפות לאיזה מערך יהיה הראשון ואיזה השני וההפרש הוא תמיד חיובי (בערך מוחלט)
שאלה שניה שאלה לוגית של מקרי קצה :
נתון כי יש פרח בגובה של 10 ס''מ וקיים חילזון שרוצה לעלות לפרח, החילזון עולה 2 ס''מ בשעה אבל אחרי זה חייב לנוח שעה שבה הוא יורד 1 ס''מ, תוך כמה זמן הוא יעלה לפרח?
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2024
1. מיון כל מערך ואז בעזרת לולאת WHILE מעבר על 2 המערכים, אם המינימום החדש קטן יותר אז מעדכנים את המינימום , אם הערך במערך 1 גדול יותר ממערך 2 מזיזים את האידקס במערך 2 אחרת מזיזים את האידקס במערך 1 .
התנאי בלולאה הוא כול עוד לא הגענו לסוף המערך (while (i< n1 && j < n2))
2. ציור של גרף מהלך העליה והירידה שלו, בכל שעה אי זוגית הוא יעלה 2 ס''מ ובכל שעה זוגית ירד 1 ס''מ ולכן יקח לו להגיע לפרח 17 שעות
1. היפוך רשימה מקושרת בסיבוכיות מקום של O(1)
2. מימוש הפונקציה memcpy
3. שאלה על ת'רדים: יש counter ות'רדים שמנסים להגדיל אותו, מה יהיה הערך שלו בסוף. אח"כ מוסיפים פעולות אטומיות בשביל זה וצריך לשנות את המימוש
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2024
1.
Prev=nullptr
Next=nullptr
While head{
Next=head->next
Head->next=prev
Prev=head
Head=next
}
פברואר 2024
2. מקבלים פוינטר יעד ופוינטר מקור, מעתיקים בלולאה לפי הגודל את המקור ליעד.
3. ניתן לבצע עם סמאפור או קונדישן וריאבל