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