התהליך כולל מבחן ממוחשב שיש למלא בבית, במשך שעתיים - 4 שאלות. לאחר מכן, אם עוברים את המבחן מוזמנים לראיון.
שאלות מתוך הראיון
שאלה מתוך המבחן הממוחשב: בהנתן מערך עם N ערכי integer, לכתוב אלגוריתם שיחזיר את המספר החיובי השלם הקטן ביותר שלא מופיע במערך. על האלגוריתם לרוץ במקרה הגרוע בO של N
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2018
בהנחה שמותר מערך עזר בגודל N והמערך הנתון אינו ממוין
1.ניצור מערך בגודל N ונעבור על המערך הראשון ועבור כל תא נבדוק אם הוא גדול מ0 אז נסמן בתא שלו במערך החדש 1(לדוג' מהמערך הראשון קיבלנו בתא 3 את המספר 9 אז במערך החדש במיקום 9 נסמן 1) זמן ריצה של הלולאה הזאת היא N כי עוברים על כל המערך
2.נעבור על המערך החדש והתא הראשון שיהיה בו 0 נחזיר את האינדקס של התא, במקרה הגרוע N אם יש את כל האיברים לפני
פברואר 2019
מכניסים את כל המספרים שבתוך המערך להאש.
עוברים על כל המספרים מ 1 ומחפשים אם נמצא בהאש, הראשון שלא נמצא מחזירים אותו
אפשר לעשות את זה גם אם פונקצית חלוקה אך זה הרבה יותר מסובך
עוסקת בפיתוח, תכנות, שיווק ומתן זיכיונות למערכות הפעלה למחשבים, פתרונות תוכנה למגזר הפרטי והעסקי ומגוון פלטפורמות משולבות חומרה ותוכנה. בתחום המוצרים ללקוחות משווקת החברה מערכות הפעלה לשרתים, מחשבים אישיים ומחשבי כף יד.