דרושים

כניסה

כל התפקידים

שאלות מראיונות

משכורות

חוות דעת

ראשי

חפש מידע על חברה:

חפש לפי תפקיד:

חוות דעת , משכורות , שאלות מראיונות עבודה

משכורות

ראיונות עבודה

הוסיפו מידע על מעסיק

חוות דעת

משכורות

שאלות מראיונות

Theworker > שאלות מראיונות מכל החברות

שאלות מראיונות מכל החברות

17090 - 17081 מתוך 26206

ראיון לתפקיד מהנדס תוכנה בחברת לייטביטס

פברואר 2018

22.02.2018

פרטים לגבי התהליך

הייתי שם בשני ראיונות, לא עברתי את הראיון השני. מאחל לכם הצלחה.

שאלות מתוך הראיון

שאלה מתוך ראיון ראשון :
יש לך זיכרון שמחולק לבלוקים בגודל 4KB.
הוא מתחלק כך: זיכרון שהגישה אליו איטית יחסית, בגודל n בלוקים, וזיכרון מהיר יותר בגודל m בלוקים.
מתקיים ש n גדול בהרבה מm.
הזיכרון בגודל m צריך לתפקד כcache.
ממש שתי פונקציות שאלה החתימות שלהן :
read(uint_64* addr)
write(uint_64* addr, uint_64* data)

מתוך הראיון השני :
דיבר איתי על מה זה process, על page tables, איך נוצרים page table ואיך מתבצעת גישה לזיכרון על ידי המעבד.
שווה לחזור על חומר ממערכות הפעלה.
דיברנו על מה עשיתי בעבודה הקודמת.
שאלה 1:
נתונים שתי מחרוזות a,b. החזר אמת אם כל האותיות בa מופיעות בb, וfalse אחרת.
שאלה 2:
איך תממש את מבנה נתונים שהוא סוג של מערך, עם הapi הבא :
set(index,data) - write this data in this index
get(index) - return the data in this index
reset(data) - put data in all the indexes

(תשובה לשאלה 2 זו ניתן למצוא פה באתר, בשאלות מראיונות ב- אינפינידט, בתשובה שכתבתי שם ב18.1.2018)

בהצלחה אנשים.

תשובות

הוסף תשובה | לצפיה בתשובות

פברואר 2018

לשאלה מהראיון הראשון :
טוב, צריך לממש cache LRU. בגדול צריך לתחזק שני מבני נתונים כדי לממש את הcache כמו שצריך, אחד זה רשימה מקושרת דו כיוונית , בכל איבר ברשימה הזו יש כתובת של בלוק בcache. בכל רגע, בראש הרשימה תהיה הכתובת קאש האחרונה שניגשו אליה, ובסוף הרשימה (שאליה נחזיק מצביע tail) תהיה הכתובת שניגשנו אליה הכי מזמן.
כשהקאש יהיה מלא, נכניס את המידע החדש מהזיכרון האיטי לכתובת שנמצאת בtail של הרשימה, ונשים את הtail לתחילת הרשימה, ונעדכן את הtail לאיבר הקודם.
המבני נתונים השני יהיה map שממפה בין כתובת בזיכרון האיטי לnode ברשימת הlru. אם עבור כתובת מסוימת בזיכרון האיטי אין מיפוי לnode מסויים, זה אומר שהתוכן של הכתובת הזאת לא נמצאת בcache.
לפי מה שאני זוכר, שני המבני נתונים האלה מספיקים בשביל לנהל כמו שצריך את הcache.