ראש צוות נחמד, השאיר את הטלפון שלו ונתן לי זמן לפתור את השאלות
שאלות מתוך הראיון
בהינתן מחרוזת החזר תת מחרוזת ללא תווים כפולים, למשל 112233 55 יחזיר 1234 5
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2020
void removeDuplicate(char str[]){
int len = strlen(str);
char result[len];
int i, j=-1;
for(i = 0 ; i < len ; i++) if(str[i] != str[i+1]) result[++j]=str[i];
printf("%s\n", result);
}
יולי 2020
זה לא פתרון טוב, אתה ניגש לתא -1
ספטמבר 2020
למה? ++ בפריפיקס דואג שקודם כל נקדם את j ורק אז נחזיר אותו.
מאי 2021
הפתרון טוב רק אם שרשור של מספר כלשהו לא חוזר על עצמו עוד פעם במהלך המחרוזת. למשל בדוגמא 5511225533 הפלט יהיה 51253.
Question 1 - given a string, return the first non-repeated character in the string.
Question 2 - given an array, return the maximum sum of two members that aren't adjacent
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2019
Question 1: use an array of length 25 to store the occurrence of each character (i.e. a in index 0, b in index 1 ,..., z in index 24) and traverse the string again checking for the first character with single occurrence
התהליך הוא 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 ממצביע (פוינטר) נתון של הפינה העליונה השמאלית של המערך אל עבר מצביע נתון חדש במקום רנדומלי בזיכרון (שגם הוא אמור לציין את הפינה השמאלית העליונה של תחילת התמונה החדשה שתועתק).
בשלב הראשון מיקום המצביע החדש שניתן היה במקום אידיאלי שאינו חורג מגבולות הזיכרון ואינו דורס את התמונה המקורית. ולכן, ניתן להעתיק את ערכי הזיכרון בקלות יחסית.
בשלב השני המצביע החדש הצביע אל תוך תא קיים שכבר נמצא בתמונה הישנה (ולכן העתקה בצורה לא נכונה של המערך הישן אל המערך החדש תדרוס חלק מהערכים של התמונה המקורית). כמו בשלב הראשון היה נדרש להעתיק את התמונה המקורית אל מיקום המצביע החדש מבלי לדרוס את הזיכרון הישן של התמונה ומבלי לחרוג מגבולות הזיכרון.
CEVA is a publicly listed semiconductor intellectual property (IP) company, headquartered in Mountain View, California and specializes in DSP processor technology.