מימוש של סינגלטון, מימוש של מחלקה shape וירושה ממנה, מספר שאלות קוד קצרות ב-c.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2018
מימוש סינגלטון:
מגדירים את הקוסטרקטור של המחלקה כprivate, מחזיקים במחלקה משתנה יחיד מסוג המחלקה הזו ויוצרים פונקציה סטטית שמאתחלת אותו פעם אחת ואז מחזירה אותו בכל פעם
ראיון ארוך ומייגע שנמשך למעלה מ-3 שעות, במהלכו נשאלו שאלות אלגוריתמיות ותכנותיות (בשפות C\C++). שאלות די קטנוניות שנכנסות לכל מיני פינות שאולי למדתם אי שם במהלך התואר אבל אף אחד לא באמת זוכר אותן.
שאלות מתוך הראיון
- בהינתן מערך המכיל ערכים אשר מתפלגים בצורה הומוגנית בין 1 למיליון צריך לרשום אלגוריתם יעיל שממיין את המערך.
- נתונה רשימה מקושרת צריך לבדוק האם הין תקינה או שהיא נכנסת ל"לופ", ואם כן אז להחזיר את הצומת שיש שני צמתים שנכנסים אליו.
-לממש ב C++\C את הפונקציה strcmp (השוואה בין מחרוזות)
-נותנים מימוש של מחלקה ב C++ עם טיפוס גנרי. צריך לכתוב פונקציה שעושה swap לשני אובייקטים של המחלקה
הראיון הראשון מתחיל בשאלות טכניות וקצת שאלות תכנות
לאחר מכן שאלות תכנות על הדף, מעבר על התשובות ביחד
ובסוף חידות
שאלות מתוך הראיון
לממש את הפונקציה swap של void* ולכתוב את שורת הקריאה לפונקציה.
לממש את הפונקציה strncmp.
לכתוב מבנה של node, לכתוב פונקציה שמחזירה את הגובה של העץ ולכתוב פונקציה שמחזירה ווקטור(של int) עם הערכים של המסלול בגובה העץ.
חידות: חידה על בניין עם N קומות ושני כדורי זכוכית,
נתון לוח שחמט, כמה אבני דומינו יכנסו שם (כאשר אבן תופסת שני משבצות בלוח) ואם מוחקים את שתי המשבצות הנגדיות בפינות הלוח האם 31 אבני דומינו יכנסו שם.
נתון מערך עם אינסוף תאים כאשר עד התא הK הוא מלא בערכים ומהתא הK+1 מלא בNULL, איך תמצא את K וכמה זמן זה ייקח.
מראיין חביב ביותר! נתן הרגשה מאוד טובה (גם כאשר לא ידעתי....:()
שאלות מתוך הראיון
ממש פונקצית T& const swap(T& a, T & b)
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2017
זאת פונקצית סוופ פשוטה כמו שרואים בכל הדוגמאות של החלפת משתניים by value או by reference. משום מה בריאיון עצמו ויחד עם העבודה שזה template הסתבכתי עם פוינטרים לחינם.
T t = a
a = b
b = t
וזה הכל :)