יום מיונים הכולל מבחן בכתב וראיון אישי (לא מקצועי)
שאלות מתוך הראיון
בהנתן חפצים בעלי משקל מסויים (כמות החפצים לא מוגבלת, שלושה סוגים של חפצים) ותיק שיכול להכיל חפצים (משקל מוגבל) , כתוב אלגוריתם אשר יחשב איזה הכנסה של חפצים(כמה מכל סוג) תניב משקל מקסימאלי של התיק.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2020
בעיית "תרמיל הגב": נכתוב אלגוריתם חמדן
נמיין את החפצים לפי המשקל שלהם
נכניס לתיק כמה שיותר חפצים כבדים, אם אין מקום בתיק לחפץ כבד נוסף או אם לא נותרו חפצים כבדים אז הכנסנו את המשקל המקסימלי האפשרי עם החפצים הכבדים. נעבור לחפצים הבינוניים וננסה להוסיף מהם, אם אין מקום בתיק לחפץ בינוני או אם לא נותרו חפצים בינוניים אז הכנסנו את המשקל המקסימלי האפשרי עם החפצים הבינוניים. נעבור לחפצים הקלים וננסה להוסיף מהם,אם אין מקום בתיק לחפת קל או אם לא נותרו חפצים קלים אז הכנסנו את המשקל המקסימלי האפשרי עם החפצים הקלים.
הגעתי למקום ונפגשתי עם 3 מראיינים. נכנסו לחדר ראיונות. הם התחילו בהצגת התפקיד והחלק שהוא תורם ברפאל. לאחר מכן ביקשו שאספר על עצמי ולאחר מכן נגשנו לשאלות הטכניות.
שאלות מתוך הראיון
נתון מערך בגודל n-1 שבו מופיעים מספרים מ 1 עד n,כולם שלמים וללא חזרות. כלומר חסר במערך מספר אחד מהרצף 1 עד n. יש לתת אלגוריתם יעיל ביותר מבחינת סיבוכיות זמן ומקום שמוצא את אותו מספר.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2019
הפתרון האופציונלי הוא לעבור איבר איבר מההתחלה ולסכום את כל n-1 האיברים שמופיעים במערך. לאחר מכן יש לסכום את n האיברים. כלומר, סכום של סדרה חשבונית. מחסירים מהסכום של n האיברים את הסכום הראשון של n-1 האיברים וההפרש הוא המספר שחסר.
דוגמה:
n=5. המערך של n-1 האיברים:
4 2 5 1
סכום ראשון - 1+5+2+4=12.
סכום שני - 1+2+3+4+5=15.
ההפרש 3. וזהו המספר החסר.
סיבוכיות מקום קבועה. סיבוכיות זמן מסדר של n
פברואר 2020
מיותר לסכום את האיברים של טור מלא יש נוסחה לסכום איברים בסדרה חשבונית שלימה
2/Sn=n*(a0 + a[n-1])
ובסדרה החסרה
S_TAGn = Sigma[0..n-2](a0... a[n-2])
כלומר מחסרים את סכום האיברים במערך הנבדק מסכום האיברים בסדרה השלימה. וזה נכון לכל סדרה חשבונית.
missing item = Sn-S_TAGn
מרץ 2021
מבצעת את זה כמו quicksort - מתחילה במרכז המערך- אם הערך תואם לאינדקס, זה אומר שכל הערכים מצד שמאל נמצאים, ומחפשת את הערך שחסר בצד הימני. אם הערך במרכז גדול מהאינדקס, זה אומר שהתבצעה קפיצה מצד שמאל. logn
מפתחת ומייצרת אמצעי לחימה מהמתקדמים ביותר עבור צה”ל ומערכת הביטחון, תוך ביסוס חוסנה הכלכלי ע”י פעילות בשוק הבינלאומי. החברה מציעה היום ללקוחותיה מגוון רחב ביותר של פתרונות חדשניים בחזית הטכנולוגיה העולמית, החל ממערכות תת-מימיות, עבור דרך אמצעים ומערכות ימיות, יבשתיות ואוויריות וגמור במערכות בחלל.
ראיון לתפקיד 
