נתון מערך בגודל 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 במערך המקורי).
ראיון מקצועי וראיון אישי עם ר"צ והמנהל מחלקה (משרת סטודנט)
שאלות מתוך הראיון
1. בניית מחלקה ומבני נתונים לשמירה על נתונים של אנשים כך שלכל איש יש את ההורה שלו
2. לעקוב אחרי פונקציה שעושה מניפולציה למספרים ולהגיד מה הפלט שלה, ומה היא עושה
הגעתי דרך חברת השמה, אז ראיון עם HR ואז מפגש עם ראש צוות.
שאלות מתוך הראיון
שאל על מימוש של CRUD של ספר טלפונים, מה החתימות של כל פונקציה. באיזה מבנה נתונים נשתמש?
שאל על טרדים, האם ניתן לממש 2 מהפעולות בטרדים והאם זה SAFE TRADE.
שאלו על IMMUTABLE מה ההבדל בין זה לבין FINAL?
וכל מיני שאלות על שפת C, שאלות של פיונטרים ופיונטרים לפונקציות.
איך לממש האם מחרוזת היא פלינדרום?
וכל מיני קטעי קוד ולמצוא את השגיאות שלהם.
למרות שהראיון היה אמור להיות בJAVA המון שאלות של C. להתכונן לזה. כי הקוד שלהם רובו בC.
ראיון לתפקיד 
