מציאת האם קיים זוג מספרים במערך ממויין שסכומם שווה לx
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2019
נאיבי - נבדוק זוג זוג, O(n^2) bad
משתפר - נשמור טבלת האש של ההפרש x פחות המספר שראינו ובכל פעם נבדוק האם המספר שאנחנו עליו כבר קיים בטבלה, לינארי בזמן אבל גם לינארי בזיכרון.
הכי טוב - נשמור פוינטר שמאל ופוינטר ימין, כל פעם נסכום ונשווה לx , אם שווה סיימנו. אם גדול יותר, נזיז את ימין שמאלה, אם קטן יותר נזיז את שמאל ימינה - יש על זה סרטון של גוגל מוסבר יפה - לינארי בזמן בלי אקסטרא זיכרון.
25 שאלות בשעה וקצת, היו בעיקר שאלות על מחלקות וכל מיני שאלות עם קוד וצריך לבחור תשובה נכונה יחסית קלות.
בנוסף היתה שאלה על לינק ליסט שצריך למחוק אחד מהחוליות ולהכניס במקום מידע חדש או משהו בסגנון.
מפתחת תוכנות ושירותים למערכות חיוב לקוחות (בילינג) וניהול קשרי לקוחות (CRM). משרדי החברה שוכנים בסנט לואיס, מיזורי שבארצות הברית, והנהלת החברה נמצאת ברעננה. החברה נוסדה בישראל בשנת 1982, כחטיבה בשם "עורק אינפורמיישן".
ראיון לתפקיד 
