היו שני ראיונות. בסוף הראיון הראשון ביקשו שאבצע משימה לראיון השני - תכנית בדיקות ואוטומציה לאיזשהו אתר נתנו שבוע עד לראיון השני.
שאלות מתוך הראיון
- קצת שאלות ככליות על מערכות הפעלה כמו למשל מהו return code (בראיון הראשון)
- איך היית בודק שלט טלוויזיה (בראיון הראשון)
- להכין Test Plan לאתר של אל על ולהכין אוטומציה לכמה טסטים.
נתון מערך בגודל N ובתוכו מספרים מ-1 עד N חיוביים ושלמים בלבד החזר את המופע הראשון של מס שחוזר על עצמו, אם אין כזה החזר -1
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2018
לעבור על המערך כל מספר שפוגשים להתקדם לאינדקס ולשנות לו את הסימן אם חיובי הפוך אותו לשלילית אם שלישי כבר ססומן והחזר את המספר (האינדקס) עליו עברת.
מרץ 2019
פתרון לא ברור ונראה לי אם הבנתי נכון אז זה שגוי.
הייתי הולך בדרך שמקצה מערך נוסף בגודל N+1 ומאתחל אותו באפסים.
כל איבר שאני פוגש מעלה את הערך באינדקס שלו במערך החדש. במידה ואני פוגש שבאחד האינדקסים כבר יש לי 1. מפסיק ומחזיר את האינדקס שלו
יולי 2019
שני הפתרונות הנ"ל שגויים לדעתי, אך הפתרון השני יותר קרוב.
אכן צריך להקצות מערך בגודל N+1 (למרות שאפשר גם בגודל N ואז לחסר 1- כל פעם) ואבל צריך לאתחל אותו ב1- או מספר שלילי כלשהו, ומה שצריך לשמור בו זה את האינדקס של המספר שעברנו עליו בתא של המספר שעברנו עליו.
למשל אם יש את המערך:
4, 2, 4
אז במערך החדש יהיה בהתחלה:
1-, 1-, 1-, 1-, 1-
ואז:
0, 1-, 1-, 1-, 1-
ואז:
0, 1-, 1, 1-, 1-
ואז כשנגיע ל4 בפעם השניה, נראה שבאינדקס 4 אין 1- אלא יש 0, כלומר היה כבר מופע כלשהו של 4 והוא נמצא באינדקס 0, וזהו המופע הראשון של 4 (תא 0 במערך המקורי).