ליצור מחסנית שתחזיר את המינימום בזמן ריצה של קבוע, ועדיים תקיים את כל שאר התנאים של מחסנית
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2021
תהיה מחסנית עזר שתשמור את המינימום עד לאיבר מסויים.
ז"א: בפוש הראשון שעושים למחסנית המקור מכניסים את אותו איבר גם למחסנית עזר.
מעתה והלאה: בכל פוש- בודקים האם האיבר האחרון שהוכנס למחסנית העזר קטן מהאיבר שאותו רוצים להכניס- אם כן- מכניסים למחסנית המקור את האיבר עצמו, ולמחסנית העזר מכניסים את הערך האחרון שהוכנס אליה. אם לא- מכניסים גם למחסנית העזר את האיבר שרוצים להכניס.
בפעולה פופ- מוציאים מ2 המחסניות.
ואז כשיעשו גט-מין יעשו הצצה למחסנית העזר- ושם נמצא הערך המינימלי מכל האיברים שנמצאים במחסנית המקורית.
1. ניתן קוד והיה צריך לתת מספר קלךטים אפשריים על מנת לבדוק את נכונות הקוד.
2. כתיבת קוד לבדיקה לחישוב סכום במערך תחת מגבלות זמן ריצה
3. אילו קלטים להכניס לקוד שרשמת ב 2 על מנת לבדוק את הקוד
מבחן אינטרנטי באורך של 45 דקות, המבחן בעל 2 שאלות.
שאלות מתוך הראיון
בנה פונקציה המקבלת מבנה נתונים array/list/vector וכו' הבודקת האם קיים איבר במבנה הנתונים אשר מהווה מחצית מסכום כל האיברים. במידה וקיים איבר כזה החזר את הindex שלו במבנה הנתונים , אחרת, תבחר איך לפעול.
ראיון לתפקיד 
