הגעתי לראיון הכלל שני חלקים:
חלק ראשון - ראיון עם מנהל הצוות ומנהלת מעליו (שאלות אישיות על עבודה קודמת ולימודים באוניברסיטה, וגם קצת חידות היגיון)
חלק שני - שאלות תיכנותיות (ברמת הפסאדו קוד על דף) עם חבר בצוות
שאלות מתוך הראיון
בחלק השני:
1. מקבלים string באורך n של אפסים ואחדות. ניתן "לצמצם" את המחרוזת - עם שתי ספרות צמודות אחת לשנייה שונות בניהן (אחת 0 והשנייה 1), נמחק את שתי הספרות מהמחרוזת ונקבל מחרוזת באורך n-2.
יש לממש פונקציה המקבלת מחרוזת בגודל n (של אפסים ואחדות) ואת אורך המחרוזת, ומחזירה את הגודל המינימלי של המחרוזת לאחר שנצמצם אותה כפי שתואר לעיל כמה שאפשר.
(לדוגמא עבור 1100 התשובה היא 0)
2. מימוש מחלקה של מחסנית - פעולות רגילות של יצירה, הכנסה, ושליפה ועוד פונקציה isExist הבודקת אם איבר מסוים קיים המחסנית או לא.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2019
1. ההפרש בין מספר האחדות למספר האפסים
2. שימוש ברשימה מקושרת/תור עבור המחסנית, והחזקה נוספת של hashSet בו הkey הוא האיבר הקיים במחסנית והvalue הוא counter למספר הפעמים שהוא קיים במחסנית (כך נבדוק אם קיים איבר בO(1)).
כל המנהלות עברו בקלות ויעילות
המראיינים לא היו מאוד ידידותיים
שאלות מתוך הראיון
1)ממש פונקציה memcopy
2)חידה על כדי יין שאחד מורעל - יש 1000 כדים ו-10 משרתים איך תחלק את שתיית הכדים בין המשרתים כך שלמחרת בבוקר תדע בדיוק מי היה הכד המורעל , ומתו מספר משרתים הנמוך ביותר האפשרי .
שאלות כלליות על מערכות הפעלה - הבדל בין תהליך לחוט, בעיות בשימוש בכמה חוטים והדרך למנוע אותן, סוגי מנעולים וכו
לאחר מכן ניתן קטע קוד פשוט שצריך להגיד מה ידפיס בהינתן שחלק ממנו מריצים שני חוטים שונים
אתה נמצא בחדר חשוך. במרכז החדר ניצב שולחן ועליו מטבעות (לא ידוע כמה, אך אתה יכול לספור אותם). ידוע שבדיוק מאה מטבעות נמצאים כאשר צידם העליון מראה "עץ". כיצד תוכל לחלק את המטבעות ל-2 ערימות (לא בהכרח שוות בגודלן) אשר מכילות בדיוק אותו מספר של "עץ" (כלפי מעלה) ? יש לציין שמותר להפוך מטבעות, אך לא ניתן על פי מישוש לדעת אם מטבע הוא "עץ" או "פלי".
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2020
לבנות שתי ערימות, אחת בצד ימים ואחת בצד שמאל.
לערימה בצד ימין ניקח 100 מטבעות ונהפוך אותם.
את כל השאר נשים בערימה בצד שמאל (בלי להפוך)
אם במקרה "נפלנו" על ה100 "עץ" כולם עכשיו יהיו "פלי" ובצד השני לא יהיו עץ בכלל.. כי ידוע שיש רק 100 "עץ" על השולחן.
אם במקרה נפלנו על 100 "פלי" יהיו עכשיו 100 "עץ" בכל ערימה..
עבור כל מספר בין 0 - ל100, הערימה בצד ימין תכיל 100-מספר ה"עץ" שלקחנו ימינה וכך גם בצד שמאל
ראיון לתפקיד 
