לממש cashe בגודל n, המבוסס LRU. כל כניסה ל- cashe מורכבת מכתובת ותוכן.
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2016
פתרון: hash table: ה-key הוא הכתובת. המיפוי נעשה ע”י פונקציית גיבוב של mod. בכל תא מחזיקים את התוכן שמופה לשם ברשימה משורשרת. חוצמזה מחזיקים רשימה דו-כוונית הממוינת לפי הזמן (ואז בטבלת הגיבוב יש הצבעות גם בין הרשימות השונות שבכל תא).
משתמשים ב 2 מרבבים של 4 ל 1 כאשר הביט s2 משמש enable לכל מרבב כאשר הראשון מקבל 0 לוגי קבוע והשני מקבל 1 לוגי קבוע הרעיון הוא שמרבב ראשון מאפשר חיבור של 4 כתובות ראשונות ומרבב שני מאפשר את 4 הנותרים.
.יש לך מערך עם כדורים אדומים, צהובים וירוקים. אתה צריך לסדר אותו כך שכל הכדורים האדומים יהיו בהתחלה
וכל הכדורים הירוקים יהיו בסוף. אין לך שטח זיכרון נוסף להשתמש בו.
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2016
שלב ראשון – נעביר את כל הכדורים האדומים לתחילת המערך:
1 .נחזיק אינדקס A שמצביע על תחילת המערך ואינדקס B שמצביע על סוף המערך.
2 .נקדם את אינדקס A לכיוון סוף המערך, עד שניתקל בכדור שאינו אדום.
3 .נקדם את אינדקס B לכיוון תחילת המערך, עד שניתקל בכדור אדום.
4 .אם אינדקס A עבר את אינדקס B ,נעצור את האלגוריתם.
5 .נחליף בין הכדורים שמוצבעים ע"י האינדקסים.
6 .נחזור על התהליך )החל מסעיף 2.)
שלב שני – באופן דומה, נעביר את כל הכדורים הירוקים לסוף המערך...
סיבוכיות זמן – (N(O ,סיבוכיות זיכרון – (1(O.
1. לכתוב קוד שמציב 8 מלכות בלוח שחמט כך שאף אחת לא מאיימת על השניה.
2. בן אדם יכול לעלות או מדרגה אחת או שניים. כמה מדרגות הוא עלה בשלב ה-X.(פונקציה+ קוד)
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.
ראיון לתפקיד 
