יום מיונים שכלל מבחן ו2 ראיונות אח"כ ראיון נוסף ואח"כ ראיון עם מנהל של הקבוצה
שאלות מתוך הראיון
ישנו נגן עם N שירים,אני רוצה לשמוע את כל השירים בסדר אקראי(רנדומלי) כך שלא יווצר מצב שאני אחזור על שיר פעמיים.יש לפתור בO(N) וללא סיבוכיות מקום נוסף.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2020
הרעיון הוא לבחור כל פעם 2 מקומות רנדומליים ולהחליף בין הערכים שבתאים שלהם (נעשה את זה n פעמים)ככה נקבל מערך של שירים בסדר אקראי, ואת המערך הזה נחזיר
אוקטובר 2020
הבעיה בפתרון הזה שיש סיכוי לכפילות לדעתי עדיף משהו בסגנון
לעשות רנדום בגודל המערך N, לאחר הפעם הראשונה להחליף את השיר הנבחר עם השיר בסוף המערךN-1, באיטרציה הבאה להקטין את הרנדום ב1- לבחור שוב שיר ולשים אותו במקום N-2 וככה עד שעוברים על כל השירים
אני בעיצומו של התהליך - עברתי ראיון HR אחד וכעת ממתין לי ראיון טכני.
הראיון האישיותי היה באנגלית עם נציגה ישראלית של החברה. הראיון כלל לא מלחיץ וארך חצי שעה. אשמח לכל מידע על הראיון הטכני!
שאלות מתוך הראיון
פרויקט וקושי, פרטנר לפרויקט שהיה קשה לעבוד איתו, מהו קוד טוב וקוד מצוין, 2 שפות מועדפות וההבדל ביניהן, טכנולוגיה חדשה של מיקרוסופט
דרך 1: עוברים על כל הביטים של המספר (בד"כ 32 לint), עושים כל פעם mask לביט הנוכחי ואם הוא 1 מעלים מונה
דרך 2: קצת יותר יעיל - כל עוד המספר שונה מאפס: מעלים את המונה (כי לא כל הביטים 0), ועושים and עם המספר פחות 1
עוסקת בפיתוח, תכנות, שיווק ומתן זיכיונות למערכות הפעלה למחשבים, פתרונות תוכנה למגזר הפרטי והעסקי ומגוון פלטפורמות משולבות חומרה ותוכנה. בתחום המוצרים ללקוחות משווקת החברה מערכות הפעלה לשרתים, מחשבים אישיים ומחשבי כף יד.