לממש מבנה נתונים עם הפונקציות:
add(key, value)
get(key, value)
delete(key)
reset() -לאפס את כל מבנה הנתונים
זמן ריצה של כל הפונקציות הוא O(1)
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2022
לשמור במבנה רגיל, ונוסיף משתנה X,
כשמפעילים את הפונקציה add - נציב במשתנה X את הערך 1,
כשמפעילים את get - נחזיר את הערך ששמור במבנה, כפול X,
כשעושים reset - מציבים ב X את הערך 0.
חלק ראשון ושני- שאלות בתכנות
חלק שלישי- שאלות הגיון
שאלות מתוך הראיון
1. יש 9 מטבעות, אחת קלה יותר. מצא ב-2 שקילות במאזניים את המטבע הקלה.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אפריל 2022
1. שמים 3 מטבעות בצד אחד ו-3 מטבעות בצד השני ושוקלים.
אם המשקל שווה לוקחים את 3 המטבעות הנותרים.
אם המשקל שונה לוקחים את 3 המטבעות בצד הקל יותר.
מ-3 המטבעות, לוקחים 2 מטבעות ושמים אחד בכל צד של המאזניים ושוקלים.
אם המשקל שווה המטבע הנותרת היא הקלה.
אם המשקל שונה המטבע הקלה היא הקלה.
ראיון לתפקיד 
