תהליך הקבלה כולל 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 ועל פי זה נוכל לדעת אם ראשית הצירים מוכלת במשולש או לא.
(שימו לב שיתן ששתי נקודות יהיו ברבע ה++, ונקודה אחת תהיה ברבע ה--).
** ממליץ לצייר את כל האפשרויות על דף, זה מאוד מקבל על הבנת השאלה והפתרון.
תאר אלגוריתם שמקבל שתי מחרוזות, מחרוזת אחת רגילה והמחרוזת השניה יכולה להכיל את הסימן *. כאשר * מהווה ביטוי רגולרי אשר יכול להוות כל ביטוי. על האלגוריתם להחזיר TRUE אם המחרוזות שוות (עד כדי ביטוי שאפשר להחליף ב*) אחרת FALSE. לדוגמה:
אם מחרוזת אחת היא 123*45*90 ומחרוזת שניה היא 9045888123 אז המחרוזות שוות (שימו לב שכוכבית אחת הוחלפה בכלום והשניה ב888).
זמן הריצה הרצוי (O(N
שאלה שניה: תכנית המקבלת קובץ טקסט ומחזירה כמה פעמים מופיעה כל מילה בטקסט
זמן ריצה רצוי (O(N
שאלה באסמבלי:
יש לך אסמבלי המוגבל לארבע פעולות בלבד-
INC reg - תוסיף 1 לרגיסטר reg
DEC reg - תחסר 1 מרגיסטר reg
JMPNZ label - אם לאחר הפעולה הקודמת (INC או DEC על reg) בreg יש ערך שונה מ0 (ייתכן שלילי) קפוץ לlabel ותמשיך משם.
exit - סיים את התכנית.
יש לך רגיסטרים a-z (כל האותיות בשפה האנגלית) ואתה יודע שהם מאותחלים ב-0 למעט a ו b אשר מאותחלים במספר גדול או שווה ל0.
עליך לחשב את |a-b| באמצעות 4 הפעולות הנ"ל בלבד ולשים את התוצאה ברגיסטר a.
משרת סטודנט.
התפקיד הוא Junior Compiler Software Engineer.
שאלות מתוך הראיון
היה שאלה אחת על אסמבלי. היה צריך להחסיר חיסור של 2 מספרים בערך מוחלט.
שאלה שניה היתה תוכנית עם 3 סעיפים. סעיף א לתאר מה הקוד עושה סעיף ב לתת סיבוכיות וסעיף ג איך ניתן לייעל.
הסבר קצר על החברה. מקבלים שאלות כתובות בדף. כשמסיימים לפתור קוראים למראיין וכמובן דנים עם המראיין בפיתרון ומקבלים שאלה חדשה.
שאלות מתוך הראיון
מקבלים 4 פקודות באסמבלי בלבד. הוספה של 1 לרגיסטר, הורדה של 1 לרגיסטר, JNZ קפוץ אם תוצאת הפעולה האחרונה שביצעת אינה 0, וhalt. כמובן ניתן להשתמש בלייבלים וברגיסטרים נוספים.
צריך לחשב לרגיסטר C חישוב של A-B בערך מוחלט
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2017
צריך לכתוב קוד שמחסר פעם מA ופעם מB עד שאחד מתאפס.
CEVA is a publicly listed semiconductor intellectual property (IP) company, headquartered in Mountain View, California and specializes in DSP processor technology.
ראיון לתפקיד 
