נתון מערך עם N-1 איברים שכל איבר הוא מהתחום 1-N, כלומר ספרה אחרת מהטווח חסרה. כתוב קוד שמוצא מהי הספרה החסרה
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2025
תחשב סכום הסידרה של אן פחות 1 איברים, תעבור על המערך ותסכום את כל האיברים ותחסר בין סכום הסידרה לבין סכום איברי המערך וזו הסיפרה החסרה
ספטמבר 2025
דרך נוספת היא ליצור מערך בן N-1 איברים, לעבור על המערך המקורי ולסמן במערך החדש כל איבר שמופיע בו ( new[old[i]] = true ) ואז לעבור על המערך החדש ולהחזיר את האיבר שמקיים new[i] = false.
סיבוכיות מקום גרועה, סיבוכיות זמן O(n). (פתרון קודם עדיף)
צור hash שהמפתח שלו הוא ערך האיברים במערך והערך שלו הוא מספר המופעים של המפתח במערך.
עבור פעם אחת על המערך ותעדכן את ה-hash.
עבור על ה-hash פעם אחת ותמצא את האיבר המקסימלי בו.
סיבוכיות: O(n).
דצמבר 2025
אין צורך לעבור על ההאש, אפשר לשמור משתנה שיכיל את מקס ולעדכן אם גבוה מהערך הקיים שמעדכנים.
שיחה טלפונית, 2 ראיונות טכניים- אחד פרונטלי ואחד בזום. ולבסוף ראיון HR- הצעת עבודה.
שאלות מתוך הראיון
ראיון טכני ראשון:
קודם כל חלק אשיותי- סיפרו על החברה, על הצוות ומה עושים בו
אח"כ סיפרתי על עצמי ושאלו אותי שאלות על הלימודים ועל פרויקט שעשיתי
מה הכי אהבתי בלימודים? איזה קורס פחות אהבתי?
אחר כך שאלו 2 שאלות טכניות:
1)לממש 2 מחסניות באמצעות מערך
2)לכתוב פונקציה שמקבלת מספר ומדפיסה את כל המספרים בטטוח הזה שהם ראשוניים ופאלינדרומים.
ראיון לתפקיד 
