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