1. כתוב תוכנית אשר מקבלת מערך/רשימה ומחזירה אינדקס אשר סכום המספרים עד אותו אינדקס שווה לסכום המספרים אחרי האינדקס שמצאת.
2. כתוב 10 בדיקות לCounter API. אשר כולל את המטודות next ו-rest.
next - מעלה את counter ב1,ואחזר את המספר, כאשר מגיע ל-100, אפס את המונה.
rest - אפס את המונה לערך ההתחלתי.
ראיון מקצועי, ראיון מקצועי מול מנהל, ראיון משאבי אנוש.
שאלות מתוך הראיון
1. מה קורה ברשת במידה ושני מחשבים מקבלים את אותה כתובת IP?
2. איך מתבצע תהליך בקשת כתובת משרת DHCP?
3. תאר את התהליך מרגע שליחת בקשה לדף אינטרנט כלשהו ועד קבלתו למסך?
שאלה ראשונה:
נתון API של אובייקט בשם Counter, עם שתי פעולות:
- counter.next : מגדילה את המונה ב-1 ומחזירה את ערכו החדש. כאשר מגיעים ל-100 ומבצעים את הפעולה המונה מתאפס.
- counter.reset : מאפסת את המונה.
צריך לכתוב עד 10 טסטים שיבחנו את פעולות האובייקט. את הטסטים אפשר לתאר באנגלית או לקודד ב-python או Java.
שאלה שנייה:
צריך לכתוב פונקציה שמקבלת מערך/רשימה/וקטור של מספרים ומחזירה את האינדקס במערך שסכום כל המספרים עד אליו (כולל האינדקס), שווה לסכום כל המספרים שאחריו. אם יש כמה אינדקסים כאלו, צריך להחזיר את הראשון. שוב, אפשר לקודד ב-python או Java.
שאלה שלישית:
צריך לכתוב מספר טסטים אשר יבחנו את הפונקציה מהשאלה הקודמת.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2018
עבור השאלה השנייה:
https://www.geeksforgeeks.org/equilibrium-index-of-an-array/
ריאיון אישי טלפוני קצר בן רבע שעה ולאחר מכן מבחן בית עם הגבלת זמן של חצי שעה
שאלות מתוך הראיון
ממש מחסנית עם פעולת push pop ופעולת min המחזירה את האיבר המינימלי במחסנית, כל הפעולות הנ"ל עם זמן ריצה O(1)
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2019
להחזיק בנוסף למחסנית מחסנית נוספת ששומרת את הערך המינימלי עבור כל הכנסה/הוצאה
כלומר אם במחסנית הערך המינימלי הוא 6 יהיה 6 בראש מחסנית המינימום.
בהכנסה של 12 נכניס למחסנית מינימום את הקטן בין 12 ו 6
בהכנסה של 3 נכניס למחסנית המינימום את הקטן בין 3 ו 6
בכל רגע נתון כאשר יבקשו לקבל את הערך המינימלי נחזיר את הערך שבראש מחסנית המינימום שלנו