שאלה איזה אלגוריתם היית משתמש כדי למצוא הכי מהר את הגזר הכי קרוב לארנב שייפול באקראי בשדה?
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 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 מספרים אז התשובה חיובית אחרת שלילית.
נתנו לי קבל שלא ידוע מה הקיבוליות שלו ושאלו באמצעות כל מכשיר מדידה ורכיבים בסיסיים למעט שימוש במד קיבוליות ,למצוא את קיבוליות הקבל.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2020
ניתן למצוא את הקיבול באמצעות חיבורו למעגל אינטגרטור או באמצעות חיבורו למעגל lowpass filter ולמצא את נק' תדר הברך.
פברואר 2026
אם ניתן, יש תשובה אלגנטית יותר:
חיבור נגד ידוע והקבל בטור ומדידת טאו. ידוע כי 5 טאו = 99% לזמן טעינת הקבל.
כלומר פה צריך רק לנתח אופיין מתח-זמן וקיבלנו תשובה מדויקת מספיק
שלוש שאלות:
בהינתן שני פרמטרים, החלף בין הערכים שלהם מבלי ליצור פרמטר שלישי, ומבלי להשתמש בפעולות כפל בחילוק.
בהינתן ניסוי של פרמטר אחד בו בוצעו מספר דגימות xים שונים, והתקבלו yים שונים. מצא דרך לשערך את ה- y בהינתן שמגיע x כלשהו.
הם היו נחמדים וסבלניים והיה רגוע.
תחילה ספרתי על עצמי ועל מקום העבודה הנוכחי שלי.
שאלות מתוך הראיון
נתון קובץ CSV שבו יש שמות לעמודות ולשורות ולכל שורה ועמודה כזאת יש ערך.
איזה מבנה נתונים אתה מכיר ? ובאיזה הייתה משתמש כך שסיבוכיות שליפת איבר מהטבלה תהיה ב O(1) ? איך היית מגדיר את המבנה הנתונים ?
כתוב לי פונק שמקבלת שם של קובץ CSV ומכניסה את הנתונים למבנה הנתונים.
אילו תבניות עיצוב אתה מכיר ? מה זה singletone ואיך היית ממש אותו ?
מפתחת ומייצרת אמצעי לחימה מהמתקדמים ביותר עבור צה”ל ומערכת הביטחון, תוך ביסוס חוסנה הכלכלי ע”י פעילות בשוק הבינלאומי. החברה מציעה היום ללקוחותיה מגוון רחב ביותר של פתרונות חדשניים בחזית הטכנולוגיה העולמית, החל ממערכות תת-מימיות, עבור דרך אמצעים ומערכות ימיות, יבשתיות ואוויריות וגמור במערכות בחלל.