התהליך היה כחלק מתוכנית התמחות starship להתמחות של סמסטר בחברה
שאלות מתוך הראיון
שאלת קוד:
יש מנייה כלשהי שנסחרת בבורסה
מקבלים מערך של מספרים, שכל תא מספר i מייצג את ערך המנייה ביום ה-i.
השאלה היא מתי הכי משתלם לקנות ואז למכור את המנייה כך שהרווח יהיה מקסימלי
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2021
אפשר לפתור את זה בזמן ליניארי, ע"י מעבר על המערך פעם אחת.
שומרים בצד את הערך המינימלי ביותר שראינו, ומחפשים את ההפרש הכי גדול ביחס אליו,
ברגע שמוצאים תא עם ערך קטן יותר, הוא המינימום החדש שלנו, וכל התאים הבאים אחריו יהיו ביחס אליו.
ובכך שומרים את ה"דלטא" הכי גדולה שראינו אחרי מעבר יחיד על המערך
ראיון לתפקיד 
