הייתי שם, זה מה ששאלו אותי:
1. ניהול זכרון:
נתון איזור רצוף בזכרון של בלוקים בגודל של 1KB. יש להציע מימוש של פונקציות הקצאה ושחרור עבור הבלוקים האלו. ניתן להניח שהקלט תמיד חוקי(כלומר שמשתמש לא יבקש לשחרר איזור שלא באמת הוקצה לו)
פתרון שלי: רשימה מקושרת של כל הבלוקים המשוחררים.
איתחול: הכנסת כל הבלוקים לרשימה
הקצאה: הוצאת האיבר הראשון ברשימה והחזרתו למשתמש
שחרור: הכנסת הבלוק לראש הרשימה
המראיינת לא אהבה את הפתרון ואמרה שאמנם לוגית הוא נכון אבל יש בו תקורה מיותרת
פתרון של המראיינת: מחסנית של כתובות
אתחול: דחיפת כל כתובת של תחילת בלוק לתוך המחסנית
הקצאה: הוצאת הכתובת שבראש המחסנית והחזרתה למשתמש
שחרור: הכנסת הכתובת המשוחררת לראש המחסנית.
שאלות מתוך הראיון
שאלה ראשונה:
שאלת הגיון
1. יש כאן משפט אחד לא נכון
2. יש כאן 2 משפטים לא נכונים
...
N. יש כאן N משפטים לא נכונים
והשאלה כמה משפטים נכונים יש כאן?
שאלה שניה
שאלת הmin max המפורסמת - בעזרת קוביה של שניים לבנות של ארבע.
שאלה שלישית
ישנו משפט - לעבור על המשפט - ולהגיד כמה מילים יש בו, יש לשים לב שמספר הרווחים איננו ידוע וכן שהמשפט יכול להתחיל ולהתסתיים ברווח
שאלה רביעית
מימוש של פונקציות תזמון של פונקציות
פונקציה מסוג tick() המקדמת את הזמן ב1 שניה ומפעילה כל פונקציה שמתוזמנת לזמן זה
פונקציה מסוג timer(void*, int שמתזמנת זמן פעולה של פונקציות - שאלה מאד לא מוגדרת
שאלה חמישית
צריך לעבור bitwise על פאקטה ולהגיד כמה בתים יש ב header שאלה יחסית קלה, רק צריך להכיר syntax של bit.
פתרון חביב - שימוש בcast של struct ... מי שלא מכיר לא נורא
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2020
שאלה ראשונה: יש משפט אחד נכון והוא הראשון. הוא פונה למשפט האחרון שאומר שכולם לא נכונים, כי המשפט הראשון נכון.
שאלה שניה: מכניסים שני זוגות לבורר ואז את הנמוכים של שתי הבוררים לעוד בורר ואת הגבוהים לעוד בורר, ואז יש לנו את הגבוה ביותר והנמוך ביותר ואפשר להעביר אותם הלאה. ואז נותר את הזוג האמצעי שצריך להעביר אותו בעוד בורר כדי לדעת מי ממנו יותר גדול.
שאלה שלישית: שאלה לא ברורה, לכאורה אפשר לעשות תנאי שבודק האם התו הראשון הוא רווח והאם האחרון במשפט הוא רווח ואז לספור את הרווחים בלי קשר.
נתונים שלושה שקים.
בשק אחד יש שני כדורים שחורים, באחד שני כדורים לבנים, באחד כדור שחור וכדור לבן.
ליד כל שק יש שלט ש.ש/ל.ל/ש.ל. אם ליד שק יש שלט ש.ש אתה יודע בוודאות שאין בשק שני כדורים שחורים.
המשימה: למיין את השלטים בסדר הנכון ע"י 2 הוצאות בלבד של כדורים.
*לפני שמוציאים את הכדור השני צריכים להחזיר את הכדור הראשון
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2017
אני כמעט בטוח שאפשר לעשות את זה בהוצאה אחת בלבד.
מוציאים מהשק שרשום עליו "ל.ש" אם יצא לבן אז בוודאות יש בו שני כדורים לבנים, ואז אפשר לדעת בוודאות שבשק שרשום עליו "ש.ש" האופציה היחידה שנותרה היא שני כדורים מעורבים.
באופן דומה, אם יצא בשק שרשום עליו "ל.ש" שחור, אז אפשר לדעת בוודאות שבשק "ל,ל" יש שני כדורים מעורבים.
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.
ראיון לתפקיד 
