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