שאלה איזה אלגוריתם היית משתמש כדי למצוא הכי מהר את הגזר הכי קרוב לארנב שייפול באקראי בשדה?
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2020
לשים את כל הגזרים בטבלת גיבוב וכאשר הארנב נוחת בנק מסויימת בודקים את הנק הקרובה ביותר מבין התאים שמויינו לפי הפונקציית מיון בתאים של הטבלה שמעליו ומתחתיו וגם באותה נק
שאלה 1: קיים מערך המייצג ערכים של מניה בבורסה. מצא מתי הכי משתלם לקנות ומתי למכור והחזר את הרווח המקסימלי
למשל מערך של [12, 8, 5, 7, 1, 4, 6, 7] הרווח הוא 11, קונים ב1 מוכרים ב 12. (הכי משתלם)
שאלה זו נשאלה גם בחברת Devalore בפתח תקווה בספט' 2019.
שאלה 2:
פוקציה מקבלת סכום ומערך ומחזירה האם קיימים שני מספרים המרכיבים את הסכום הזה.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2020
פתרון 1 (פתרון טוב רק FOR אחד): צור 3 פרטמטרים min, max, sum
שמור את התא הראשון כ-min והחל לעבור בלולאה מהתא השני ואלך, כך שכל פעם תחשב את הסכום (שמור אותו בsum) של התא הנוכחי פחות ערך ה min במידה והסכום שלילי עדכן את ערך הmin בערך של התא.
כאשר הסכום הוא חיובי וגם ערך של התא גדול מsum עדכן עדכן את הערך של הsum אבל לא של הmin.
תשובה 2:
נעזרים ב dictionary עוברים על המערך פעם אחת ומחסרים את הסכום פחות הערך של התא ושומרים את זה כkey במילון (ה-value לא משנה)
לאחר מכן עוברים שוב ובודקים האם אותו מס' במערך קיים במילון, במידה וקיימים 2 מספרים אז התשובה חיובית אחרת שלילית.
שלוש שאלות:
בהינתן שני פרמטרים, החלף בין הערכים שלהם מבלי ליצור פרמטר שלישי, ומבלי להשתמש בפעולות כפל בחילוק.
בהינתן ניסוי של פרמטר אחד בו בוצעו מספר דגימות xים שונים, והתקבלו yים שונים. מצא דרך לשערך את ה- y בהינתן שמגיע x כלשהו.
מפתחת ומייצרת אמצעי לחימה מהמתקדמים ביותר עבור צה”ל ומערכת הביטחון, תוך ביסוס חוסנה הכלכלי ע”י פעילות בשוק הבינלאומי. החברה מציעה היום ללקוחותיה מגוון רחב ביותר של פתרונות חדשניים בחזית הטכנולוגיה העולמית, החל ממערכות תת-מימיות, עבור דרך אמצעים ומערכות ימיות, יבשתיות ואוויריות וגמור במערכות בחלל.
ראיון לתפקיד 
