נתון מערך של מספרים מ1 עד 100.
א. הוציאו מספר שרירותי מהמערך, תאר אלגוריתם למציאת המספר.
ב. הוציאו שני מספרים באופן שרירותי מהמערך, תאר אלגוריתם למציאת המספרים.
ראיון טלפוני , כולל שאלות טכניות
ראיון פרונטלי ע"י 2 מראיינים, לכאורה מנומסים אבל לא כ"כ נחמדים. לא חזרו אלי במשך יותר מחודש.
שאלות מתוך הראיון
1. ספר על פרוייקט הגמר
2. 2. נתון זכרון בגודל 5 מגה אותו יש להקצות למשתמשים אשר מבצעים aloc , יש להחזיר להם פוינטר לתחילה של מקטע בזכרון בגודל 1K . יש גם לדאוג לשחרור הזכרון אם המשתמשים מבצעים free . . ניתן לעשות פונ INIT שתרוץ פעם אחת. סיבוכיות O(1) לכל הפונקציות גם זכרון וגם זמן ריצה.
3. תכנן את התכנה אקסל .תרשים מחלקות עיצוב תכנה וכו
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2019
2.תשובה נאיבית , ניהול מערך שאומר האם הזכרון פנוי.
התשובה שהם רצו לשמוע: ניהול רשימה מקושרת של פוינטרים כך שהרשימה המקושרת מייצגת את כל המקומות הפנויים, אם התפנה מקום באמצע אז הוא יכנס גם לרשימה המקושרת. הסיבה שהשימוש בזכרון הוא ב O1 הוא שאנו שומרים פויטר אחד של head למקום הראשון הפנוי. כל פוינטר שמור בנקודה הראשונה של אותו דף פנוי בזכרון.
כשנקצה אתה הדף למשתמש נסיר את הדף מהרשימה ונקדם את head. ככה בעצם לא נצטרך זכרון נוסף מעבר ל5 מגה.