יש לפניכם n אנשים.
אתם צריכים לכתוב קטע קוד שמדמה סימולציית 'גמד ענק'.
לכל אחד צריך שיהיה לו את מי שהוא נותן לו ומי שמקבל ממנו.
לרשותכם פונקציית random בהתפלגות אחידה.
האלגוריתם שלכם גם כן אמור לעבוד בהתפלגות אחידה, כלומר לכל אחד יש את אותם הסיכויים מכל אחד אחר.
תהליך הזוי, 3 פעמים שינו את מקום הראיון ובסוף הראיון נעשה מחוץ לחברה בבית קפה?!
בכללי המראיינים היו הזויים כמו גיקים מהסרטים רק עם יחס מזלזל ומתנשא.
יצאתי מזועזע מהחיוכים והצחקוקים המטופשים של מנהל הפיתוח פשוט חוסר דרך ארץ וכבוד לאגם שהשקיע מזמנו
שאלות מתוך הראיון
1. מימוש מחלקה שמנהלת מערך משתנים כאשר פעולות get, set ו-getAll כולן ב-O(1) q
2. מימוש singleton ב-javascript כך שיהיה lazy
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2016
1. יש לממשל אובייקט ליטרלי ב-js ולהחזיק בתוכו עוד אובייקט ליטרלי (עבור הערכים להם עושים set) + ערך בודד ל-all וערך בודד לזמן ש-setAll בוצע. הטריק הוא לשמור timestamp כל פעם שמופעל getAll וכל פעם שעושים set כך ניתן לדעת אם להחזיר את הערך של המשתנה all או להחזיר את הערך של ה-set האחרון בעת get.
2. קוד לדוגמא:
var instance = null;
function Singleton(){
this.someDataToVerify = Math.random();;
}
var Factory = {
getInstance: function(){
if (instance == null)
instance = new Singleton();
return instance;
}
}