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