תכתוב פונקציה שמקבלת מערך ממויין, וk ובודקת אם יש 2 מספרים במערך שסכומם k
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2021
ללכת עם 2 מצביעים האחד מההתחלה והשני מהסוף ולבדוק אם הסכום גדול מk לקדם את השמאלי אם הסכום קטן יותר אז את הימני אם הם חולפים זה על זה אין , סיבוכיות o(n)
מגיעים לחדר, הוא מציג את החברה, שואל עליך, ואז שאלות מקצועיות.
שאלות מתוך הראיון
איך אפשר לממש מכסנית ששומרת על מהירות ההכנסה והוצאה אבל יכולה גם בפעולה פשוטה לדעת את המקסימום שיש בה.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2019
הפתרון היעיל לדעתי הוא בעזרת מחסנית עזר זהה שתנהל את המקסימום בכל עת. אני מכניס למחסנית הראשונה את המספר הראשון והיות והוא מקסימום אני מכניס אותו גם למחסנית העזר, המספר הבא הם הוא יותר גדול אני מכניס אותו למערך העזר ואם לא אני מכניס למערך העזר את המספר הקודם ככה שבמקביל לכל מספר יעמוד המקסימום לאותו שלב. ברגע שאני צריך להוציא מספר מהמחסנית אני בודק האם הוא קיים במחסנית העזר ( כלומר הוא מקסימלי) אם לא אני לא עושה כלום ואם כן אני מוציא את כל המופעים שלו ( נגיד הוא מופיע 4 פעמים) עד למספר המקסימלי הבא מתחתיו.