100 נמלים נמצאות במיקומים אקראיים על מקל צר באורך מטר, כל אחת הולכת בכיוון אקראי ובמהירות מטר בדקה. כאשר שתי נמלים נפגשות הן מסתובבות והולכות בכיוון ההפוך מיידית. כמה זמן לכל היותר ייקח עד שכל הנמלים יירדו מהמקל?
הגעתי ישירות לראיון מקצועי לאחר תיאום בטלפון, הראיון היה קצת פחות משעה נשאלתי על פרויקטים שעשיתי ולתאר ולרשום את קלאס הלוגין
שאלות מתוך הראיון
נתון מערך לא ממוין שמכיל שלושה צבעים, צריך לתאר דרך "זולה" ביותר למיין אותו לפי צבעים. לאחר מכן היה צורך לרשום את הקוד
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2020
לצורך דוגמת הפתרון נקח מערך של צבעים אדום, צהוב וירוק מעורבבים, ולמיין כך שהאדום בהתחלה, הצהוב באמצע והירוק בסוף.
הפתרון הוא עם שלושה מצביעם והעיון הוא שכשנתקלים בצהוב לא עושים כלום - רק מתקדמים לאיבר הבא, ומה שקורה שהוא נשאר באמצע.
נובמבר 2020
מיון מנייה - סופרים כמה יש בצבע 1, כמה יש בצבע 2 כמה יש בצבע 3 ואז בונים מערך ממויין מהצבעים
שאלו על איך להפוך מחרוזת בלי להגדיר מערך שצורך זיכרון נוסף, מה ההבדל בין hash table למערך (בלי קשר לסיבוכיות שבhash חיפוש הוא טוב יותר).
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2019
תשובה לשאלה אחת: שמים מצביע להתחלת המחרוזת ומצביע שני לסוף המחרוזת ובשימוש עם תו temp אחד הופכים ביניהם (בודקים מתי אחד המצביעים עובר את השני ואז יודעים שהפכנו הכל)
מפתחת ומייצרת אמצעי לחימה מהמתקדמים ביותר עבור צה”ל ומערכת הביטחון, תוך ביסוס חוסנה הכלכלי ע”י פעילות בשוק הבינלאומי. החברה מציעה היום ללקוחותיה מגוון רחב ביותר של פתרונות חדשניים בחזית הטכנולוגיה העולמית, החל ממערכות תת-מימיות, עבור דרך אמצעים ומערכות ימיות, יבשתיות ואוויריות וגמור במערכות בחלל.
ראיון לתפקיד 
