התהליך הוא 3 ראיונות אחד עם אחת מהעובדים בצוות מסוימת (לא חייב להיות אותו אחד של הסופית) של שעה ואחרי זה ראיון של 2 שעות עם המנהל של הצוות.
שאלות מתוך הראיון
1-מצוא הסכום המקסימום במערך אך לא לקחת מספרים סמוכים.
2-למיין מערך של 0,1,2 כך שנעבור על המערך פעם אחת.
3-למצוא סכום שני מספרים שווים ל-k במערך לא בהכרח ממויין כך שעוברים על המערך פעם אחת.
הגשתי קורות חיים דרך האתר של החברה, חזרו אלי אחרי כמה ימים וקבעו לי ראיון.
שאלות מתוך הראיון
נתון A-Z רגיסטרים שמאותחלים ל0, מלבד A וB שבהם יש מספרים.
צריך להכניס לרגיסטר C את |A-B|.
ניתן להתשמש רק בפעולות הבאות:
inc- מעלה את המספר ב1
dec- מוריד את המספר באחד
JNZ (jump no zero) קופץ ללייבל נתון אם הפעולה האחרונה לא גרמה לתוצאה אפס
1. נתון מערך וסכום מסוים - יש למצוא האם קיימים 2 מספרים במערך המרכיבים סכום זה ע"י מעבר יחיד על איברי המערך
2. נתונה רשימה מקושרת ומספר מסוים k יש לסובב את הרשימה כך ש k האיברים הראשונים יהפכו ל k האיברים האחרונים
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2019
2. שימוש במצביעים - פתרון באתר https://www.geeksforgeeks.org/rotate-a-linked-list/
מראיין אחד. שאל אותי מה זה צוות אידאלי מבחינתי, מיהו מנהל אידאלי, האם היתה לי בעיה עם אחד המנהלים הקודמים שלי.
שאלות מתוך הראיון
ישנו מערך דו מימדי של פיקסלים (8 ביט כל פיקסל) 4096*1024. משדרים כל פעם פיקסל אחר בסדר קבוע. קודם משדרים שורה ראשונה וכשמסיימים לשדר את כל השורה עוברים לשורה הבאה וכן הלאה. הבלוק שמקבל את הפיקסלים אמור לבצע ממוצע על פיקסלים שהגיעו מבלוקים 4*4 (בלוק ראשון פיקסלים במקומות [0,0],[0,1],[0,2],[0,3],[1,0],[1,1],[1,2],[1,3],[2,0],[2,1],[2,2],[2,3],[3,0],[3,1],[3,2],[3,3]). צריך לממש מיקרואכיטקטורה של הבלוק המקבל את הפיקסלים.
לממש הזזה של מערך תאים (תמונה למשל) בזיכרון המחשב בגודל XxY ממצביע (פוינטר) נתון של הפינה העליונה השמאלית של המערך אל עבר מצביע נתון חדש במקום רנדומלי בזיכרון (שגם הוא אמור לציין את הפינה השמאלית העליונה של תחילת התמונה החדשה שתועתק).
בשלב הראשון מיקום המצביע החדש שניתן היה במקום אידיאלי שאינו חורג מגבולות הזיכרון ואינו דורס את התמונה המקורית. ולכן, ניתן להעתיק את ערכי הזיכרון בקלות יחסית.
בשלב השני המצביע החדש הצביע אל תוך תא קיים שכבר נמצא בתמונה הישנה (ולכן העתקה בצורה לא נכונה של המערך הישן אל המערך החדש תדרוס חלק מהערכים של התמונה המקורית). כמו בשלב הראשון היה נדרש להעתיק את התמונה המקורית אל מיקום המצביע החדש מבלי לדרוס את הזיכרון הישן של התמונה ומבלי לחרוג מגבולות הזיכרון.
נתון מערך ממדי (תמונה של פיקסילים)
1- לבן
0- שחור
המערך מלא באפסים
כתוב פונקציה שמקבלת את המערך ושתי נקודות x1,y1 ו x2,y2
הפונקציה צריכה לצייר קו ישר כמה שאפשר בין שתי הנקודות.
לצייר כלומר לשנות את הערך מ 0 ל 1
רמז: נוסחת משאות קו ישר
CEVA is a publicly listed semiconductor intellectual property (IP) company, headquartered in Mountain View, California and specializes in DSP processor technology.