ראיון טלפוני
3 ראיונות מקצועיים - מתוכם ראיון AA זהו ראיון עם בכיר שבסופו של דבר הוא קובע אם נכנסים לחברה או לא.
ראיון HR
שאלות מתוך הראיון
בהינתן מטריצה ממוינת שורות וממוינת עמודות, מצא את מספר הערכים השלילים במטריצה (לא הסכום שלהם).
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2019
1. נאיבי - עוברים על כל המטריצה וסופרים שלילים - סיבוכיות O(n).
2. קצת יותר טוב - עוברים על כל שורה, עושים וריאציה של חיפפוש בינארי למצוא מספר שלילי - סיבוכיות n*log n
3. הרבה יותר טוב - עוברים על המטריצה מלמטה למעלה כאשר מתחילים באינדקס עמודה 0 ושורה n-1, אם הערך חיובי מורידים מהאינדקס של השורה 1, אם שלילי מקדמים את העמודה ב-1, כמובן שבכל צעד נבדוק כמה ערכים צריך להוסיף למערך (באמצעות הסתכלות על האינדקס של העמודה) 0 סיבוכיות n.
התהליך כולל 5 ראיונות:
3 ראיונות תכניים, ראיון משאבי אינוש והצעת שכר לעבודה
שאלות מתוך הראיון
1- בהינתן מערך שמכיל מספרים שלמים, ומספר שלם k, מצא אוסף מספרים שהם צמודים במערך ושסכומם שווה ל k
2- תהפוך מחרוזת
3- תמיין n מספרים דרך שימוש בשתי מחסניות בלבד
4- מה זה תהליך ? ואיך ניתן לתקשר בין שני תהליכים
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2019
1- רצים על המערך בלולאה, אם המספר גדול מ K ממשיכים לאיטרציה הבאה. אם המספר קטן מ K מחסירים את K מכל מספר שנתקלים בו ובכל איטרציה סוכמים את התוצאה. במידה ומגיעים ל 0 שומרים במערך וממשיכים.
1. למיין מחסנית בעזרת 2 מחסניות
2. 2 רשימות מקושרות שנפגשות ומתלכדות באיבר מסויים, מציאת האיבר
3. שאלה על design patterns
4. שאלה עם מבנה נתונים של hashtable עם רשימה מקושרת בכל תא
עוסקת בפיתוח, תכנות, שיווק ומתן זיכיונות למערכות הפעלה למחשבים, פתרונות תוכנה למגזר הפרטי והעסקי ומגוון פלטפורמות משולבות חומרה ותוכנה. בתחום המוצרים ללקוחות משווקת החברה מערכות הפעלה לשרתים, מחשבים אישיים ומחשבי כף יד.