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