יש רשימת מונים כלשהי מאוחסנים בזיכרון בצורה כלשהי(לא נתון איך)
צריך לממש (או להציע מימוש) על המונים את הפונקציות הבאות:
add-הוספת מונה
inc-קידום מונה מסוים
איפוס כל המונים-zero_all
להציע איך לאחסן את המונים ואיך לבצע עליהם ביעילות את הפעולות הנ"ל
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2020
נשמע כמו hash table, מאפשר גישה רנדומלית, הוספה בזמן קבוע ואיפוס במעבר על כל הכניסות שהוקצו.
2 ראיונות מקצועיים וראיון אחד אישיותי
שאלות בסגנון של מבני נתונים
שאלות מתוך הראיון
ממשי מבנה נתונים שיתמוך בפעולות הבאות:
Push - O(1)
Pop - O(1)
Get_Middle - O(1)
Get_k_element -O(k)
הסבר על ההפונקציה האחרונה:
צריך להחזיר את האיבר שנכנס בפעם ה-
K, הפונקציה מקבלת אינדקס מסוים, ומחזירה את האיבר באינדקס הזה.
אח"כ בתור שלב נוסף הוא שאל איך אפשר לעשות את זה בזמן ריצה קטן יותר
O)log(k))
וכמובן לשמור על זמני הריצה של כל שאר הפעולות
נתון מערך של מספרים צריך למצוא את האינדקס שסכום המספרים עד אותו אינקס שווה לסכום המספרים מאותו אינדקס
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2020
משתנה לימין ולשמאל ימין מכיל את כל הסכום
ואז עם לולאה:
מורידה כל פעם מימין, מוסיפה לשמאל
אם שווה - מחזירה
ופה הוא רצה שיפור
ואמר שיש שורה שיכולה להיות מיותרת
ואז עשיתי שזה לא יהיה בימין סכום שיורד, אלא את שמאל * 2 השוותי לסכום
מה הכוונה באלגוריתם לחישוב ספרת ביקורת? את זה שמכפילים את הספרות ב1,2 לסירוגין וכו' ובסוף בודקים אם המספר מתחלק ב10? הם אומרים מה האלגוריתם צריך לעשות?
1. חישוב מספר ביקורת
2. הביאו מחשב נייד עם קובץ excutable (אין גישה לקוד עצמו). המראיין הראה כי שמריצים את הקובץ בטרמינל יש בו בעיה והוא מדפיס שגיאה. הרעיון הוא למצוא מה הבעיה בקובץ ולתקן את זה. הפתרון הוא להשתמש בgdb ולראות כי יש בעיה עם קריאת קובץ שלא קיים (צריך ליצור את הקובץ וזהו).
3. שאלות מקביליות עם קטע קוד
ראיון לתפקיד 
