התהליך היה מורכב מ: שיחה טלפונית של 10 דקות כך שהסבירו על החברה, ובשלב השני שולחים משימת בית כך שהמשימה קלה מאוד וצריך ליישם אותה כולל הסברת ביצוע המשימה אחר כך, בשלב שאחריו ראיון טכני של שעתיים חלק תכנותי ומעשי וחלק תאורתי,
הבעיה היחידה שהתהליך חקח שני חודשים ובסוף דחו אותי אחרי שהם העבירו אותי.
נתון מערך באורך N שבו יכולות להופיעה הספרות 1 עד N-1 (כלומר לפחות ספרה אחת תופיע פעמיים)
כתוב תוכנית שמחזירה (בסיבוכיות זמן ומקום מינימלית) את המספר שמופיע פעמיים לפחות, אם יש יותר ממספר אחד שחוזר על עצמו מספיק מספר אחד
מה החישוביות זמן ומקום?
תשובות
הוסף תשובה
|
לצפיה בתשובות
אפריל 2021
שימוש במערך נוסף שיהיה למעשה היסטוגרמה למערך הנתון ולאחר מכן מעבר על המערך הנתון וסימון מספר הפעם שמופיע כל מספר
סיבוכיות: מקום- O(n) זמן O(n)
ייתכן שיש פתרון יעיל יותר מבחינת מקום
מאי 2021
set יהיה יותר יעיל כאן
יולי 2021
לא נכון - SET ומעבר פעמיים זה O(N) וב-SET אתה מחזיק מערך עזר כגודל הקלט.
ספקית מובילה של חדשנות ביישומים ארגונים ושל פתרונות בדיקה וניהול. מבין מוצרי החברה: כלי פיתוח קובול לסביבת יוניקס - Server Express, כלי פיתוח לחלונות - Net Express, כלי פיתוח למיינפריים - Mainframe Eepress וכלי לניתוח קוד - Revolve.
ראיון לתפקיד 
