עליך לממש פונקציה המקבלת בית ומחזירה בית כך שסדר הסיביות בו הפוך. כלומר נניח וקיבלת 00111010 עליך להחזיר 01011100. אסור לך להשתמש במערך.
לאחר סיום המימוש נאמר לי שפעולת הפונקציה לוקחת יותר מדי זמן - כיצד ניתן לשפר את זמן ריצתה? לא ניתן לאתחל LUT מראש. ניתן להשתמש במקום קבוע.
נתונה מערכת המקבלת כקלט קו בן 3 סיביות המכיל מספר 0-7 ומתעדכן כל מחזור שעון.
תכנן מערכת אשר במוצאה יתקבל מספר הפעמים שכל קלט הופיע מייד לאחר הופעתו.
* אם נכנס המספר 010 בפעם השלישית => המוצא יראה 3
ראיון טכני עם ראש צוות Backend. המשרה הייתה משרת Backend Design.
שאלות מתוך הראיון
- מימוש של כל מיני רכיבים באמצעות שערים. רכיבים כגון MUX, Decoder וסתם פונקציות לוגיות שהמראיין רשם.
- שאלה מוכרת מראיונות עבודה של מימוש מכונת מצבים אשר מקבלת ככניסה 7 ביט, וסופרת כמה מתוך ה7 ביט האלו הם 1.
- מימוש בקוד (איזה שפה שרוצים) של שאלת תוכנה:
יש לך במערך N כדורים בצבעים שונים - ירוק, אדום, כחול.
סדר את הכדורים לפי צבע בזמן ריצה הנמוך ביותר.