Given a 1-indexed array of integers numbers that is already sorted in non-decreasing order, find two numbers such that they add up to a specific target number. Let these two numbers be numbers[index1] and numbers[index2] where 1 <= index1 < index2 <= numbers.length.
Return the indices of the two numbers, index1 and index2, added by one as an integer array [index1, index2] of length 2.
ראיון ראשון מתוך מספר לא ידוע, סה"כ שעתיים. 2 מראיינים שונים. כל אחד שעה.
שאלות מתוך הראיון
מראיין ראשון:
שאלה 1. נתון מערך בגודל של 256 איברים (float\int) בזיכרון, יש שתי יחידות ביצוע (Execution), 32 רגיסטרים בגודל של 32bit. צריך למצוא את סכום איברי המערך. לכתוב קוד C פשוט.
2. לכתוב את הקוד באמצעות סט נתון של פקודות אסמבלי. (load, mul, add, sub וכו') לאחר מכן ישנו סיבוך שכל פקודה לוקחת 4 מחזורים (Cycle-ים), אז צריך לדאוג לכך שהפקודות יתבצעו כאשר המידע מוכן.
מראיין שני:
3. שאלה לא רלוונטית מתוך מקום העבודה הנוכחי שלי.
4. נתון גל מחזורי עם תדירות של 1us, ועם Duty Cycle של 50%. מה יקרה לאות בזמן לאחר מעבר ב-LPF של 100KHz. מה יקרה לאחר מעבר ב-HPF עם אותו התדר.
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2023
1. פשוט.
2. לממש בהתחלה באופן פשוט, אבל כאשר צריך לחכות למידע שיהיה מוכן ברגיסטרים אז לבצע את אותה הפקודה מספר פעמים לתוך רגיסטרים שונים ואז יש throughput גבוה יותר.
3. לא רלוונטי.
4. LPF בעצם מוריד את התדרים הנמוכים במישור התדר, במישור הזמן הוא מבצע מיצוע ומחליק את הסיגנל, אז במוצע של ה-LPF יתקבל אות DC קבוע.
ה-HPF ייתן לנו גל מחזורי עם אמפליטודה שלילית. אפשר להסתכל עליו כעל המשלים של ה-LPF לקבלת האות המקורי.
5 זוגות באו למסיבה ולחצו ידיים אחד לשני, בסוף הערב שאל מר כהן את כל הנוכחים כמה ידיים לחצו וקיבל 9 תשובות שונות. בהנחה שבן אדם לא יכול ללחוץ לעצמו ולא לבן.ת זוג שלו,כמה ידיים לחצה גברת כהן?