בהינתן מערך באורך n אשר מסודר לפי ימים וערך כל תא מהווה את ערך מניה מסוימת באותו יום. הצע אלגוריתם שמוצא מה היום שבו כדאי לקנות והיום שבו כדאי למכור (פעם אחת) על מנת להשיג רווח מקסימלי. כמובן שצריך לקנות לפני שמוכרים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2021
סריקה המוצאת את נקודות המקסימום והמינימום ולאחר מכן ביצוע מעבר "איחוד" על מנת למצוא את ההפרש הכי גדול.
יוני 2021
עוברים על המערך. שומרים כל פעם את ערך התא הכי קטן עד לנקודה זו ומחשבים הפרשים את המספרים הבאים. אם נתקלנו במספר קטן יותר מהמינימום הנוכחי מעדכנים אותו וממשיכים לחשב הפרשים עם המינימום החדש.
ספר על עצמך + על מה אתהעובד עכשיו עם חפירה רצינית
שאלות טכניות
שאלות מתוך הראיון
1.יש 50 מדרגות, אפשר לעות בכל פעם או 1 או 2. מה מספר האפשרויות לעלות במדרגות.
2.מה צריך לממש עבור MAP
3.אין למיין קובץ גדול כאשר מוגבלים בזיכרון
4.קטע קוד עם יציאה ב- final
5.העברה בין מתודות by value + שינוי String בתוך מתודה
6.יחסים בים hashcode & equals
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2020
2.hashcode & equals
4.מה שמוחזר ב - final
5. מודפס מה שב main, המתודה לא משפיעה
ראיון לתפקיד 
