מבחן של 3 שעות בכתב ועל מחשב שלא מחובר לרשת. המבחן מחולק למספר חלקים: 1. שאלות כלליות 2. הבנת פונקציה עם bitwise operator 3. הבנת ותיקון קוד multi threaded 4. קידוד פתרון לבעיה אלגוריתמית binary search tree 5. קידוד פתרון לאחת משתי בעיות אלגוריתמיות towers in the skies, pattern matching להלן פירוט: 1.1 what is virtual memory 1.2 difference between connection and connection-less protocols 1.3 name 3 differences between c++ and C# or java 1.4 what is a smart pointer 1.5 what is a webservice ? name a technology in which it can be implemented 1.6 what is reflection and for what can it be used 2. מה שהיה חשוב להבין בפונקציה כלשהי היא השורה result += (x >> i) & 1 שנמצא בתוך לולאת פור. מה שהפוקציה עושה הוא לספור כמה ביטים דולקים על "1" בהנתן מספר. 3. קוד בסיסי ביותר של producer consumer כאשר ה-SET שעושה סיגנל (בתוך הפרודוסר) נמצא מחוץ למנעול. בשאלה נטען כי בקונסומר נעשה dequeue לתור ריק ומבקשים לתקן. יש להכניס את ה-set לתוך הנעילה. 4. עץ חיפוש בינארי בעל החוקיות הבאה: ערך שיוכנס וערכו שווה לערך קיים יוכנס לעץ הימני של אותו node. יש לכתוב קוד עובד ב-C# או ב-C++ בהנתן template של מבני הנתונים, שיודע לבצע הכנסה לעץ והחלק החשוב היא פונקציה שמונה את מספר הערכים הכפולים ה"מיותרים". כלומר, אם הערך 8 מופיע בעץ 3 פעמים, הפונקציה תחזיר את הערך 2. 5.1 find patterns כתוב פונקציה המקבלת מחרוזת ו-pattern שיכול להכיל * המייצגת מספר בלתי מוגבל של תוים, ו-? המייצג תו בודד. הפונקציה תחזיר true אם המחרוזת עונה על ה-wildcard 5.2 towers in the sky בהנתן מערך חד מימדי long towers המייצג גבהי בניינים, נאמר כי מים יכולים להקוות/להאגר בין הבניינים. יש לחשב כמה מים יאגרו בין הבניינים. הפתרון: למצוא נקודות מקסימום לוקאליות ובכל פעם לחשב את ההפרש בין נקודת המקסימום הלוקאלית הנמוכה לכל אחד מהבניינים שבמרכז. הדגש בשאלה הוא על התייחסות נכונה למקרי קצה: מערך ללא בניינים, מערך עם מעט בניינים (המינימום הוא 3), מערך בו כל הבניינים שווי גובה, התייחסות לבנייני הקצה שמעבר אליהם מים לא יאגרו. יעילות היא פקטור פחות חשוב בשאלה. בהצלחה. החברה יושבת באיזור המוסכים ברעננה. טוענים להיותם בעלי מוצר מהפכני שישנה את עולם ה-storage. עובדים עם סמסונג ולקוחות קוריאנים.