יום מיונים שכלל מבחן ו2 ראיונות אח"כ ראיון נוסף ואח"כ ראיון עם מנהל של הקבוצה
שאלות מתוך הראיון
ישנו נגן עם N שירים,אני רוצה לשמוע את כל השירים בסדר אקראי(רנדומלי) כך שלא יווצר מצב שאני אחזור על שיר פעמיים.יש לפתור בO(N) וללא סיבוכיות מקום נוסף.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2020
הרעיון הוא לבחור כל פעם 2 מקומות רנדומליים ולהחליף בין הערכים שבתאים שלהם (נעשה את זה n פעמים)ככה נקבל מערך של שירים בסדר אקראי, ואת המערך הזה נחזיר
אוקטובר 2020
הבעיה בפתרון הזה שיש סיכוי לכפילות לדעתי עדיף משהו בסגנון
לעשות רנדום בגודל המערך N, לאחר הפעם הראשונה להחליף את השיר הנבחר עם השיר בסוף המערךN-1, באיטרציה הבאה להקטין את הרנדום ב1- לבחור שוב שיר ולשים אותו במקום N-2 וככה עד שעוברים על כל השירים
ראיון פרונטלי שני מראיינים , נחמדים מאוד , פתרון על לוח מחיק
שאלות מתוך הראיון
לממש LRU דגש על ביצועים
למצוא במערך מספרים את הרצף הגדול ביום לדוגמא:
10,1,2,0,5,4,99,101,55,6,45,7,878,88,8,9 - התשובה היא 5 (המספרים יכולים להיום גם שלילים)
מתחילים מהפתרון הנאיבי ואז מחפשים להגיע לביצועים הכי טובים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אפריל 2020
תוכל להסביר את השאלה של המערך שוב? לא הכי ברור מההסבר
עוסקת בפיתוח, תכנות, שיווק ומתן זיכיונות למערכות הפעלה למחשבים, פתרונות תוכנה למגזר הפרטי והעסקי ומגוון פלטפורמות משולבות חומרה ותוכנה. בתחום המוצרים ללקוחות משווקת החברה מערכות הפעלה לשרתים, מחשבים אישיים ומחשבי כף יד.
ראיון לתפקיד 
