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. ניתן לבצע עם סמאפור או קונדישן וריאבל
כמו האות v . בתדרים נמוכים הקבל מתנהג כמו קבל אידיאלי ההיגב יורד לפי התדר.
בתדרים גבוהים הקבל מתנהג כמו משרן ההיגב עולה עם התדר. בנקודת השינוי הקבל מצנהג כנגד כי יש רזוננס בין הקיבולי להשראותי.
1. מאחר והזרמים בכיוונים הפוכים השדות המגנטיים מסביבם מבטלים זה אתזה. 2.רעש אלקטרומגנטי שמגיע אליהם אינו מורגש ברסיבר כי הרעש באותו כיוון ומתבטלים כי אחד מגיע לפין פלוס והשני מגיע לפין מינוס
יש ראיון טכני עם חידות,שאלות טכניות ושאלת כתיבת קוד
שאלות מתוך הראיון
נתונות 2 רשימות מקושרות (באורך שונה).
א) יש למצוא האם בשלב מסוים 2 הרשימות מתחברות.
כעת ידוע כי משלב מסוים 2 הרשימות מתחברות.
ב) יש למצוא את האיבר (הראשון) בו 2 הרשימות מתחברות.
ג) אם לא עשית כך קודם אז יש לבצע את זה בסיבוכיות מקום O(1)
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2024
א) רצים על כל רשימה ובודקים אם הגענו לאותו איבר.
ב) ניתן לעשות זאת באמצעות שתי מחסניות שבכל פעם מכניסים להם את הכתובת לאיבר הבא. בסוף שולפים משתי המחסניות ומשווים את האיברים. ברגע שיש שוני אז אנחנו יודעים שהגענו לאיבר החיבור.(בכל פעם שומרים בצד את מיקום האיבר הקודם)
ג) בודקים את האורך של כל רשימה (אם צריך אז ע"י ריצה עד סופה), רצים על הארוכה מבינהן מההתחלה עד שתשאר לפנינו רשימה באורך הרשימה הקצר, מכאן הרשימות באותו אורך ולכן ניתן לרוץ עליהן איבר איבר עד שמגיעים לאותו איבר משתי הרשימות.
הראיון כלל שאלות היגיון לדוגמא מוצגות 4 שרשראות בנות שלושה חישוקים כל אחת כאשר צריך למצוא את מספר הפעולות הקטן ביותר הנדרש על מנת להרכיב מהן שרשרת אחת.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2024
יש לפרק שרשרת אחת לגמרי ובעזרת שלושת החישוקים לחבר את שלושת השרשראות האחרות