שני ראיונות מקצועיים, שיחה עם סמנכ"ל פיתוח, וראיון HR
שאלות מתוך הראיון
בהתחלה הוצגו כמה דיאגרמות גלים והיה צריך להגיד איזה מעגל מממש אותם. לצערי אין לי איך להעלות לפה, אך הרעיון היה דומה בכולם והתבסס על פליפ-פלופים ו-XOR. לאחר מכן נשאלה שאלה:
ממש רכיב המקבל כתובת של 8 ביטים ושדה SIZE של 3 ביטים שיכול להיות רק 1, 2, או 4, ומוסיף את SIZE לכתובת. מותר להשתמש אך ורק במוקס, שערים לוגיים, ן-INCREMENTOR יחיד (מוסיף אחד לכניסה של 8 ביטים).
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2017
יש לשים לב שהמספרים המותרים של SIZE הם חזקות של שתיים והייצוג הבינארי שלהם הוא עם 1 בודד והשאר אפסים. לכן, מה שעשיתי זה פיצלתי את הכניסה ל-3: אחד רגיל, אחד רק את 7 הספרות השמאליות עם 0 משמאל ועוד אחד רק 6 הספרות השמאליות עם שני אפסים משמאל. את שלושתם הכנסתי למוקס, כאשר SIZE הוא הבורר. היציאה של המוקס מחוברת ל-INCREMENTOR. אחרי זה שוב מפצל ל-3 ומחזיר את הביטים המקוריים מימן איפה שצריך, ושוב נכנס למוקס כמו קודם לבחור את התשובה הרצויה.
תהליך הקבלה כולל 2 ראיונות טכניים, ראיון HR וראיון עם סמנכ"ל הפיתוח. 2 הראיונות הראשונים כוללים כתיבת קוד על דף. ראיון הHR נועד להכרה אישיותית וכולל שאלות על האישיות שלך (יתרונות וחסרונות וכדו') והראיון עם הסמנכ"ל הוא ראיון כללי עליך ועל החברה.
שאלות מתוך הראיון
1. לחבר 2 floating points שמתקבלים בצורה של סדרת ביטים כאשר בMSB מייצג את הסימן, לאחר מכן יש ביטים לייצוג האקספוננט ואז ביטים לייצור המנטיסה.
2.בהנתן מטריצה מלאה אפסים, עמדת מרכז מעגל ורדיוס- לצייר (באמצעות השמה של אחדות) מעגל במטריצה. ניתן להניח תקינות קלט.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2017
1. הרעיון הוא להשוות את ערכי האקספוננט ואז לחבר את המנטיסות בהתאם לסימן. כדי להשוות את ערכי האקספוננט בודקים מה ההפרש בין האקספוננטים הנתונים. כעת, אם החלטנו להגדיל את האספוננט הקטן יותר, כנגד כל הוספה של אחד לאקספוננט נצטרך להזיז את המנטיסה עמדה אחת ימינה כדי לחלק את ערכה ב2 כנגד ההכפלה ב2 הנוספת שמיוצגת באקספוננט. בפועל בקוד הכתיבה נעשית באמצעות masking כדי לטפל כל פעם בחלק של המספר שעליו רוצים לעבוד.
2.את העמדה העליונה, הימינית, התחתונה והשמאלית ניתן לחשב מייד באמצעות הרדיוס ונקודת המרכז (R עמודות ימינה וR עמודות שמאלה, R שורות למעלה וR שורות למטה). כעת נתקדם עבור הרבע העליון הימני לימינה/ למטה/ למטה וימינה כשבכל צעד נחשב מי מ3 האופציות הנ"ל נותן לנו קירוב הכי טוב לR במרחקו מהמרכז. כשנגלה מי מבין התאים הוא זה שצריך לסמן נסמן כהשתקפות את התאים התואמים לו ב3 הרביעים הנוספים שמציירים. סיבוכיות המקום לחישוב O(1) והזמן בסדר גודל של היקף המעגל.
חידה: בהינתן שלוש נקודות במישור, איך ניתן לקבוע האם הראשית נמצאת בתוך המשולש שהן מגדירות?
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2018
נניח ששלושת הנקודות הן P1=x1,y1 וכן P2=x2,y2 וכן P3.
נשים לב שאם מתקיים x1<0 && x2<0 && x3<0 או שכולם גדולים מ0, לא יתכן שראשית הצירים נמצאת בתוך המשולש. כמו כן, אם מתקיים y1<0 && y2<0 && y3<0, או שכל הy גדולים מ0, לא יתכן שהמשולש מכיל את ראשית הצירים.ולכן אם הנקודות עומדות ב1 מהתנאים הללו נחזיר false.
נשים לב שאם 3 הנקודות שלנו לא עמדו באף תנאי אז בהכרח נקבל 2 נקודות שהן ברבעים נגדיים (אם ראשית הצירים מחלקת את המרחב ל4 רבעים: ++,+-,-+,-- רבעים נגדיים הם או ++ --, או +- -+).
נמצא את משוואת הישר עבור אותן 2 נקודות שהן ברבעים הנגדיים, ונבדוק אילו ערכים הן מקבלות כשx=0 וכשy=0 ועל פי זה נוכל לדעת אם ראשית הצירים מוכלת במשולש או לא.
(שימו לב שיתן ששתי נקודות יהיו ברבע ה++, ונקודה אחת תהיה ברבע ה--).
** ממליץ לצייר את כל האפשרויות על דף, זה מאוד מקבל על הבנת השאלה והפתרון.
CEVA is a publicly listed semiconductor intellectual property (IP) company, headquartered in Mountain View, California and specializes in DSP processor technology.
ראיון לתפקיד 
