תכתוב פוקנציה שמקבלת רשימה מקושרת וקודקוד ומוחקת אותו מהרשימה
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2024
אם head הוא הקודקוד המבוקש, להחזיר head->next
אם לא
Prev=head->next
Head=head->next
עד שמגיעים למצב שבו head הוא הקודקוד המבוקש. ואז
Prev->next=head->next
Delete head
נתון רכיב עם 2 כניסות, יציאת מקסימום ויציאת מינימום - בהתקבל 2 ערכים הוא מוציא את הגדול מיציאת המקסימום ואת הקטן מיציאת המינימום.
מכמה רכיבים כאלה לכל הפחות נוכל לבנות מערכת המקבלת 4 ערכים ומוציאה אותם ממויינים לפי סדר?
צייר טרנזיסטור MOSFET, הסבר על כל שכבה, הסבר כיצד יוצרים זיהום n+, צייר אופיין של זרם הטרנזיסטור, מהי המשוואה לזרם הטרנזיסטור, כיצד משפיע שינוי מתח VDD על הטרנזיסטור
נשאלתי מספר שאלות אישיות ולאחר מכן עברו לשאלות טכניות
שאלות מתוך הראיון
ישנו מערך עם 99 מספרים שונים בטווח 1-100. מצא את המספר החסר בסיבוכיות הזמן והמקום הטובים ביותר.
לאחר מכן שאלו כיצד ניתן לפתור את הבעיה כאשר ישנם 98 מספרים באותו הטווח, כלומר שניים חסרים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2021
עושים מערך עזר של 100 מקומות (עם אפסים) ומוסיפים במקום שאינדקס שווה למספר - 1.
פעם שניה מחפשים מקומות עם אפסים במערך עזר.
ככה סיבוכיות שווה ל-O(n)
יולי 2021
ניתן לפתור את 2 השאלות בעזרת כלים מתמטיים:
בחלק הראשון בונים משוואה אחת עם נעלם אחד - מצד שמאל של המשוואה זה סכום סדרה חשבונית - o(1), מצד ימין של המשוואה זה סכימה של כל האיברים + x שהוא הנעלם. מעבר על כל המערך בגודל סופי + סכימה שלו - o(1)
בחלק השני של השאלה נבנה 2 משוואות עם 2 נעלמים: משוואה ראשונה על בסיס סדרה חשבונית עם 2 הנעלמים, משוואה שניה היא מכפלה של כל האיברים עם 2 הנעלמים ואז נוכל למצוא את הנעלמים בעזרת פתרון 2 משוואת עם 2 נעלמים
ראיון לתפקיד 
