ראיון אחד מקצועי עם ראש צוות וראיון נוסף יותר כללי עם מנהל פרוייקט (התהליך לא המשיך יותר)
שאלות מתוך הראיון
קצת שאלות בסיסיות ב linux
שאלה תכנותית - נתון לוח 4*4 ומשבצת כלשהי, למצוא כמה "שכנים" של אותה משבצת (כל המשבצות שמקיפות את המשבצת הנתונה) מסומנים ב "1"
כתוב פונקציה שמקבל שלם. אם השלם שווה ל-3 הפונקציה מחזירה 7. אם השלם הוא 7 הפונקציה מחזירה 3. אחרת לא רלבנטי (מותר התנהגות בלתי צפויה). צריך לתת כמה פתרונות ולציין את היעילות שלהם.
שאלה נוספת: תן פונקציה שמקבלת שלם ומחזירה את מספר הביטים שדלוקים בו. צריך לתת כמה פתרונות ולציין מה הכי יעיל.
1, ממש MALLOC ו FREE ו INIT עבור הקצאת גודל קבוע בזכרון (לדוגמא בלוקים של 1KB).
2, נתונה מטריצה עם ערכים, מצא אלגוריתם למציאת המסלול הרווחי ביותר (בעל הסכום המצטבר הגדול ביותר) כאשר אנו מתחילים מתא 0,0 וצריכים להגיע לתא M,N (התא האחרון במטריצה), ומותר "לצעוד" רק ימינה ולמטה
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2017
1, נחלק בלוק זכרון נתון לבלוקים בגודל הרצוי ונהפוך אותם לרשימה מקושרת אחת גדולה, בעת הקצאה נשחרר את הראשון בתור ובעת החזרה נחזיר את הבלוק להתחלת הרשימה - מבקשים לכתוב קוד אז מומלץ להריץ בבית לפני..
2, ע"י תכנון דינמי: נקצה מטריצה באותו הגודל ונריץ את האלגוריתם הבא מתא 0,0: כל תא יסכום את עצמו עם התא הגדול מבין שניים (העליון או השמאלי), כלומר תא 0,0 ישאר כמו שהוא, תא 0,1 יוכל לסכום את עצמו רק עם תא 0,0. תא 2,3 יוכל לבדוק האם הסכום ב 1,3 גדול מהסכום ב 2,2 ולפי זה לסכום את עצמו עם הגדול מבינהם.
בסיום נקבל מטריצת סכומים, ניגש לתא M,N (שיכיל את הסכום הגדול ביותר) ומשם נצעד לפי אותה השוואה - האם התא העליון גדול מהתא השמאלי, וכך נגלה את המסלול הטוב ביותר.
התהליך כלל שלושה ראיונות מקצועיים, הראשון עם איש בדיקות מהצוות ואחד מהמתכנתים, עם הראש צוות ועם מנהל המחלקה. לאחר מכן היה ראיון נוסף עם המגייסת של מחלקת משאבי אנוש
שאלות מתוך הראיון
שאלות מקצועיות בנוגע למה ואיך היית בודר מוצר מסוים - אותי שאלו לגבי טוש מחיק (ללוח לבן) - מה היית בודק קודם ומה אח"כ וכו'. כמו כן נשאלתי חידות הגיון שונות.
דוגמה לחידת הגיון שנשאלה - למשל יש ברשותך ביצה, הביצה תישבר ברגע שזורקים אותם מעל לגובה מסוים. אתה נמצא בבנין של 100 קומות - מה מספר הזריקות המינימלי בשביל לגלות את הקומה שממנה הביצה תישבר? מה המספר המינימלי אם ברשותך שתי ביצים?