ראיון טלפוני וראיון במחשב של 3 שאלות במשך חצי שעה
צריך לכתוב קוד בכל שפה שרוצים ולהסביר על הלוגיקה שלו
שאלות מתוך הראיון
לממש מחסנית עם פעולות push, pop, getmin בזמן ריצה של קבוע לכל הפעולות
תשובות
הוסף תשובה
|
לצפיה בתשובות
אפריל 2018
יש הרבה פיתרונות לזה :
אפשר עם מחסנית עזר, אפשר עם רשימה מקושרת. הם עומדים בזמן הריצה אבל יקרים קצת מבחינת סיבוכיות מקום. יש פיתרון מיוחד שסיבוכויות המקום שלו היא גם בזמן קבוע
דצמבר 2019
בפתרון ההוא הסיבוכיות מקום שלו שווה לאחרים. אם אתה מתכוון לפתרון שמשתמש באותה מחסנית רק שכל פעם דוחפים פעמיים את המינימום. הוא יכול להיות טוב אם אומרים לך שאסור להשתמש במבנה נתונים נוסף
אוקטובר 2020
פתרון ב- (O(1 מקום נוסף:
https://www.geeksforgeeks.org/design-a-stack-that-supports-getmin-in-o1-time-and-o1-extra-space/
שאלה בודדת עם כמה סעיפים
1. כתוב ברקורסיה סדרת פיבונצי
2. מה הגרף של הסדרה
3. כמה מקום על המחסנית צריך
4. הגנה על הפונקציה.
5. כתוב את התוכנית באופן מסורתי.
6. כתוב את התוכנית בשימוש עם כמה שפחות זיכרון נדיף
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2018
2. אקפוננציאלי
3. כמספר העלים והצמתים בעץ.
4. אסור לקבל ערך שלילי, או ערך שיגרום לחריגה בתוצאה
6. צריך רק לשמור על Xn, Xn-1, Xn-2