שאלה איזה אלגוריתם היית משתמש כדי למצוא הכי מהר את הגזר הכי קרוב לארנב שייפול באקראי בשדה?
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2020
לשים את כל הגזרים בטבלת גיבוב וכאשר הארנב נוחת בנק מסויימת בודקים את הנק הקרובה ביותר מבין התאים שמויינו לפי הפונקציית מיון בתאים של הטבלה שמעליו ומתחתיו וגם באותה נק
ראיון עם שני מראיינים
שאלו שאלות כלליות עליי ו4 שאלות טכניות שביקשו אלגוריתם והתשובה נכתבה על דף
שאלות מתוך הראיון
נתון מערך ממוין ומספר x הפונקציה צריכה להחזיר זוג מספרים הקיימים במערך שסכומם שווה לx
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2020
לעבוד עם שני מצביעים אחד מהתא הראשון ואחד מהתא שהערך שלו == או קטן מx שאותו נמצא בעזרת חיפוש בינארי.
ופשוט לחבר אחד אחד עד שמוצאים את התשובה.
דצמבר 2023
ליצור טבלת גיבוב (hashtable) ב O(n) כאשר פונקציית הגיבוב שתופעל על כל איבר במערך בעת ההכנסה לטבלת הגיבוב תהיה השלמה למספר X (המספר X פחות האיבר במערך) והתוצאה תהיה האינדקס של האיבר בטבלת הגיבוב,
חיפוש יהיה בסיבוכיות של O(n).
מפתחת ומייצרת אמצעי לחימה מהמתקדמים ביותר עבור צה”ל ומערכת הביטחון, תוך ביסוס חוסנה הכלכלי ע”י פעילות בשוק הבינלאומי. החברה מציעה היום ללקוחותיה מגוון רחב ביותר של פתרונות חדשניים בחזית הטכנולוגיה העולמית, החל ממערכות תת-מימיות, עבור דרך אמצעים ומערכות ימיות, יבשתיות ואוויריות וגמור במערכות בחלל.