מבחן תכנות במחשב - כתיבת Logger, לאחר מכן ראיון טכני ואז HR.
שאלות מתוך הראיון
בהנתן מערך של זוגות, כשכל זוג מתאר הורה וילד בעץ, ובהנתן הורה - מחק את ההורה ואת כל תתי העצים שלו. באופן כללי שאלות על סיבוכיות זמן ריצה, זמני מיון וחיפוש.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2019
להעביר את המערך לטבלת האש, כשכל מפתח הוא הורה ומצביע לרשימה מקושרת של ילדים. להשתמש בתור (באופן דומה ל- BFS) על מנת למחוק את הקודקודים הרלוונטיים, ולהעביר את מה שנשאר מהטבלה בחזרה למערך.
ראיון ראשון עם חבר צוות.
ראיון שני עם ראש צוות.
ראיון שלישי עם HR.
שאלות מתוך הראיון
ממש תור באמצעות מחסניות בצורה יעילה.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2019
נחזיק שתי מחסניות, כאשר אחת מהן תמיד ריקה (תשמש כמחסנית עזר להפוך את הסדר)כאשר נכנס איבר לתור, נעביר את כל מה שיש במחסנית המלאה למחסנית הריקה, נכניס את האיבר, ונעביר חזרה לריקה. ככה תמיד האיבר שנכנס עכשיו יהיה האחרון בתור. כאשר נוציא מהתור פשוט נוציא מראש המחסנית המלאה.
אוגוסט 2019
נחזיק שתי מחסניות- להכנסה (X) ולהוצאה (Y). נכניס למחסנית X איברים וברגע שנרצה להוציא אז נעביר את תכולתה למחסנית Y ונוציא אחד. רוצים להמשיך להוציא? מוציאים כל עוד יש. רוצים להכניס? מכניסים לX. ברגע שY מתרוקן ורוצים להוציא אז מעבירים מX את איבריה.
לכן PUSH לא יבצע בכלל העברת איברים בין המחסניות וPOP במקרה הטוב ישלוף מY ובמקרה הרע יעביר מX לY איברים.
I applied through an employee referral. I interviewed at Microsoft in March 2019.
שאלות מתוך הראיון
A question that required knowledge of BFS/DFS algorithms. Given a matrix of numbers, change all numbers - let's say equal to 1 (while the rest are zero), that can be reached from the starting point, and are adjacent to one another in the matrix (resulting in a "coloring" pattern).
עוסקת בפיתוח, תכנות, שיווק ומתן זיכיונות למערכות הפעלה למחשבים, פתרונות תוכנה למגזר הפרטי והעסקי ומגוון פלטפורמות משולבות חומרה ותוכנה. בתחום המוצרים ללקוחות משווקת החברה מערכות הפעלה לשרתים, מחשבים אישיים ומחשבי כף יד.
ראיון לתפקיד 
