ראיון של שעה+-, ובו שאלות טאורטיות (מערכות הפעלה, Object Oriented Concepts) ומעשיות.
שאלות מתוך הראיון
1. בהינתן לוח משחק "צוללות", בגודל 10X10, עליו מונחות צוללות, עליך לכתוב אלגוריתם שסופר את מספר הצוללות - הצוללות הן בגודל 2,3,4,5; הצוללות יכולות להיות מונחות אופקית או אנכית ; צוללות לא יכולות להיות אחת ליד השנייה (גם באלכסון אסור).
2. פתח מבנה נתונים המאפשר את הפעולות הבאות בסיבוכיות ריצה O(1)
get(index) - this function will retrieve the value in the given index
set(index, value) - this function set the value for the given index
set_all(value) - This function set the same values for all indexes
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2018
לגבי השאלה הראשונה: סורקים את המטריצה וכאשר נתקלים בתא שיש בו חלק מצוללת בודקים האם התא מעלי ומשמאלי ריק או שהוא "קיר" של מטריצה. אם כן אז התא הנוכחי הוא תחילת צוללת וניתן לספור צוללת חדשה אחרת התא הוא רק אמצע צוללת ואין טעם להתחשב בו
נובמבר 2018
לגבי שאלה שנייה מדובר במערך שבנוסף לו יש עוד תא נפרד. בתא הזה יש את הערך המשותף לכל התאים. לתא הזה יש גם דגל שמחווה האם להתחשב במידע הזה או לא (dirty bit)
ראיון הכולל מספר שאלות טכניות ותפעוליות. כל הסיפור לוקח כשעתיים.
שאלות מתוך הראיון
ניתנת טבלה ובה פרטים על משתתפים בכנס שנרשמו לפעילות החברה. העמודות בטבלה הן "שם","טלפון","מייל","חברה","מדינה". צריך לדעת איך לוודא שהרשימה מהימנה ושכל הפרטים נכונים לפני שמעבירים ללקוח.
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2015
לבדוק באופן אקראי חלק מהרשומים, לוודא שבכתובת המייל אין תווים לא מתאימים, לפלטר על עמודת מספר הטלפון ולראות שבאמת יש שם רק ספרות וכו'.
ראיון לתפקיד 
