מגיעים לחדר, הוא מציג את החברה, שואל עליך, ואז שאלות מקצועיות.
שאלות מתוך הראיון
איך אפשר לממש מכסנית ששומרת על מהירות ההכנסה והוצאה אבל יכולה גם בפעולה פשוטה לדעת את המקסימום שיש בה.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2019
הפתרון היעיל לדעתי הוא בעזרת מחסנית עזר זהה שתנהל את המקסימום בכל עת. אני מכניס למחסנית הראשונה את המספר הראשון והיות והוא מקסימום אני מכניס אותו גם למחסנית העזר, המספר הבא הם הוא יותר גדול אני מכניס אותו למערך העזר ואם לא אני מכניס למערך העזר את המספר הקודם ככה שבמקביל לכל מספר יעמוד המקסימום לאותו שלב. ברגע שאני צריך להוציא מספר מהמחסנית אני בודק האם הוא קיים במחסנית העזר ( כלומר הוא מקסימלי) אם לא אני לא עושה כלום ואם כן אני מוציא את כל המופעים שלו ( נגיד הוא מופיע 4 פעמים) עד למספר המקסימלי הבא מתחתיו.
ראיון ראשון עם שני מראיינים, ראיון עם מנהל פיתוח וראיון עם HR
שאלות מתוך הראיון
1. מצא מס' ביטים דולקים ב-byte
2. אותה שאלה- רק על מספר בגודל 16 byte
3. השוואת שתי כתובות MAC, כל כתובת 6 byte
4. לממש פונקציות my_malloc ו- my_free כשהפונקציות של מערכת ההפעלה קצת שונות מהמימוש המקובל כי- free צריך לקבל גם גודל של הזיכרון שמשחררים
5. נתון מערך, פקודות Get(int i), Set(int i, int Val), SetAll(int Val), לממש את כל הפעולות ב- o(1)
6. מימוש מכונת מצבים של טלפון
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2016
1. לשמור מערך של 255 בכל ערך נרשום את מספר הביטים הדולקים עבור המספר
2. לבצע את הבדיקה מתשובה 1 פעמיים
3. להכניס 4 בתים ראשונים של כל MAC לתוך משתני int ולהשוות בין שני המספרים, ולהשוות את שני הבתים שנותרו, זה יחסוך במס' פעולות ההשוואה במקום להשוות כל בית
4. להוסיף גודל של 4 בתים (sizeof(int)) כדי לשמור את גודל המבוקש, לעשות malloc על כל הגודל הזה, לשמור ב- 4 בתים הראשונים את ה- size, ולשלוח את המצביע למקום אחרי ה- 4 בתים, בשביל לשחרר- לחזור 4 בתים אחורה (ptr-=sizeof(int)) ולשחרר את ה- ptr עם הגודל שכתוב ב- 4 בתים הראשונים (int(
5. לשמור מערך עזר, נמספר את הפקודות שמתקבלות, בכל אינדקס נרשום את מספר הפקודה שבוצעה בשביל ההשמה, בשני משתני עזר נוספים נשמור את הערך של SetAll וערך של מספר הפקודה של ההשמה האחרונה, נבדוק בכל פעולה האם הערך במערך העזר שווה לערך במשתנה, אם יותר קטן נחזיר את הערך של ה- SetAll, אם קטן נחזיר את הערך ששמנו במערך המקורי
ש 3 קערות שבהן ישנן גולות לבנות, שחורות או מעורב. על כל קערה רשום פתק:
שחור, לבן , מעורב
נתון שאף אחד מהפתקים לא נכון
בכמה שליפות של כדורים תוכלו לדעת באיזו קערה נמצא כל צבע?
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2016
פתרון: שליפה אחת בלבד מהקערה שכתוב עליה מעורב תספיק, מכיוון שבטוח יש שם צבע מסוים ואז נדביק עליה את פתק הצבע שיש בה. נשארנו עם 2 קערות עם פתק שיקרי ולכן ניתן לדעת מה כל אחד.