חידה: בהינתן שלוש נקודות במישור, איך ניתן לקבוע האם הראשית נמצאת בתוך המשולש שהן מגדירות?
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 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.
ראיון לתפקיד 
