היי חחחח, יש לי בשבוע הבא.. מתי יש לך?

משהו היה בראיון ב CEVA למשרת פיתוח אוטומציה ויכול לכתוב שאלות?

יש לי תשובה קצת יותר פשוטה ל C = |A-B| w ( להתעלם מה-w): LABEL 3 DEC A JNZ LABEL 1 LABEL 2 INC C DEC B JNZ LABEL 2 DEC C HALT LABEL 1 DEC B JNZ LABEL 3 LABEL 4 INC C DEC A JNZ LABEL 4 HALT הרעיון הוא להוריד מ2 המספרים עד שבאחד הגעת לאפס, ומה שנשאר במספר השני זה התשובה פחות או יותר.

היי אבי. אתה יכול לספר קצת על הראיון?

התראיינתי לפני כמה ימים בCEVA למשרת מהנדס אוטומציה. בקיצור הראיון היה שעתיים ,5 דקות ראשונות הוא פירט על התפקיד\הצוות\החברה ואז נתן לי את השאלה לבנות קוד אסמבלי שיממש A*B=C ע"י הפקודות INC-העאלת הערך השמור ברגיסטר באחד DEC-הפחתת ערך השמור ברגיסטר באחד JNZ-קפיצה לנקודה מסוימת בקוד (LABEL) כל עוד הפעולה האחרונה שנעשתה בסמוך לשורת קוד זו לא שווה אפס. HALT-עצירת הקוד לגמרי. ניתן להשתמש בכמה רגיסטרים שרוצים(עדיפות לכמה שפחות...) וערכי כל הרגיסטרים מאותחלים לאפס. לא ראיתי שמישהו טרח לרשום קוד אז..... הצעת פתרון: (תשובה לשאלה של המראיין לגבי מקרי קצה) בהתחלה צריך לדאוג שאם יש מקרה בו A=0 או B=0 נדלג על כל הקוד משום שאז בלאו הכי שמור אפס ברגיסטר C. ראשית נבדוק האם יש באחד מהם אפס: * INC D //will be explained at INC A DEC A JNZ LABEL1 //if A=0 -> A+1-1=0 then we will exit the program and c=0 if not it will jump to label1 // HALT LABEL1 INC B DEC B JNZ LABEL2 //same concept as above for register B HALT DEC B LABEL2 INC B// In this loop register B gain again the value it lost at Label3 loop DEC D//*the first time the program runs the value of D decreases to minus 1 that //why we need to give it initial value of 1 by increasing its value by 1 JNZ LABEL2 LABEL3 INC C INC D//each time this inner loop works ,the value of B goes to zero for that problem DEC B//-the register D is gaining the value of B JNZ LABEL3//Inner loop-runs on B DEC A JNZ LABEL2//outer loop-runs on A HALT אחר כך הוא ביקש ממני לפתח את האלגוריתם למשוואה |C=|A-B אני אעלה את זה בהזדמנות כי זה ארוך לפוסט אחד.... ובקשר לשאלה של הקופסאות MIN וMAX שהייתה בעבר (לא שהיה לי אותה אבל...על כל מקרה) הצעת פתרון: נניח וישנם 3 משתנים X,Y,Z למספר הגבוה מהשלושה צריך לממש: MAX(Z , MAX(X,Y)) למספר הנמוך מהשלושה צריך לממש: MIN(Z , MIN(X,Y)) למספר האמצעי: MAX( MIN(Z , MAX(X,Y)) , MIN(Y,MAX(X,Z)) פינץ' היקר תודה רבה על כל המידע. אשמח אם תוכל בבקשה לענות לי האם מדובר במשרת Automation engineer? האם הצלחת לעבור את הראיון? אודה על תשובתך.

הצעת פתרון ל |C=|A-B INC A DEC A JNZ LABEL0 INC B DEC B JNZ LABEL6 HALT LABEL6 INC C DEC B JNZ LABEL6 HALT LABEL0 INC B DEC B JNZ LABEL1 LABEL7 INC C DEC A JNZ LABEL7 HALT LABEL1 DEC A JNZ LABEL3 LABEL5 DEC B LABEL2 INC C DEC B JNZ LABEL2 HALT LABEL3 DEC B JNZ LABEL1 LABEL4 INC C DEC A JNZ LABEL4 HALT run on it with truth table it should cover all the cases....... Good-luck!

שלום פינץ תודה רבה על הצעת הפיתרון מעולה אך אני חושב שיש אולי טעות טנה בוד הבא LABEL1 INC B DEC B JNZ LABEL2 //same concept as above for register B HALT אתה צריך ללכת ישירות ל LABEL3 ולא 2 אתה לא צריך בשלב ההתחלתי ש B ייטען בחזרה אתה טוען אותו אחרי שתבציע את LABEL3 תודה רבה

לגבי הראיון הראשון, פשוט תעשה חיפוש בקבוצה הזאת של המילה CEVA ותמצא את כל השאלות האפשריות ששאלו.. לא חידשו כמעט מהפעמים הקודמות.

לגבי הראיון הראשון, פשוט תעשה חיפוש בקבוצה הזאת של המילה CEVA ותמצא את כל השאלות האפשריות ששאלו.. לא חידשו כמעט מהפעמים הקודמות. ובראיון השני ?

הי, מישהו יכול לפרט מה שואלים בראיון שני? תודה את יכולה לעגיד מה היה בראיון ראשון?

באמת שאלה מוגזמת! לומדים את זה בדרך כלל בקורס "מערכות סיפרתיות" או "אלקטרוניקה סיפרתית" אני למדתי את זה אבל בחיים לא הייתי כותב להם את הקוד...לא זוכר בכלל

היי ציקו, אין לי מושג מה זה שיטת הנקודה הצפה, אבל כן ביקשו ממני לכתוב פונקציה שמקבלת שני שברים שמחושבים לפי השיטה שכתבתי למעלה ומחברת ביניהם ומחזירה את המספר החדש מחושב לפי אותה שיטה. אי אפשר להשתמש בfloat, רק בlong. אשמח אם תכתוב לי פה את הפתרון ציקו. תודה,

אולי התכוון ל bit shifting: 2^E = .1 <<E )השורה האחרונה הפוכה(

היי, הייתי היום בראיון בceva למשרה qa אוטומציה, לא עברתי. השאלה הייתה כזאת: יש מעבד שאינו משתמש בfloat ועל מנת לייצג שברים, הוא משתמש בinteger long המיוצג עם שלמעשה מיוצג בעזרת 4B-32bit. נגדיר את ביטי הlong באופן הבא: הביט הMSB נסמנו S -signed ה8 ביטים הבאים נסמנם E - Exponentially ו23 ביטים הנותרים נסמנם M -mantissa הנוסחה הבאה מייצגת את השבר בעזרת ה long: (1- בחזקת S)כפול( M )כפול(2 בחזקת E) צריך לרשום את הפונקציה : unsigned long add(unsigned long float1, unsigned long float2) שמקבלת שני ערכי long (שהם למעשה שברים) , עושה חיבור שלהם ומחזירה את התוצאה בlong ביקשתי שיתנו לי את התשובה לשאלה אך המראיין לא הסכים לתת לי. אשמח אם מישהו יוכל לפתור אותה, תודה. אורחת, ממה שהצלחתי להבין זה שהמספרי float בעצם מחושבים לפי שיטת הנקודה הצפה, וכל מה שדרשו ממך לעשות זה לכתוב פונק' שמחברת בין 2 מספרים לפי שיטת הנקודה הצפה ולהחזיר את הערך החדש?

אפשר בבקשה עוד מידע על השאלות למשרת קומפלציה?

טוב אז היום הייתי בראיון.. השאלה הראשונה היא לממש פונקציה הממירה int -> string שתקרא מהפונקציה הראשית הבאה: int main(void) { int x=1234; char *str = malloc(100); rev(x,str); printf("num is %s",str); // Should print 1234 return; And my solution is (Solved it correctly at home later =\ ): void rev(int x,char *str){ int j=0; if (x==0){ str='0' ; str= '\0'; return; }else if (x<0){ str='-'; j=1; x = x*(-1); } int counter=0; int temp = x ; while (temp-(temp/10)*10 >0){ counter++; temp =temp/10; } str='\0'; j = 1-j; for (;counter>0;counter--){ int t = x-(x/10)*10; str = '0'+t; x = x/10; } }

מישהו היה שם למשרת פיתוח debugger? תמר, היית בראיון? אשמח אם תשתפי..

היי חברה, מישהו היה ב CEVA לאחורונה ויכול לשתף?

היי דניאל, היית שם מאז שכתבת את ההודעה? אשמח לשמוע מה שאלו (בעיקר לגבי שאלות מקצועיות...) תודה!

ממה שאני יודע לא מדברים איתך על שפת c. לא חשוב להם שתדע את השפה. רוצים בעיקר לראות את דרך החשיבה וההגיון שלך. נותנים לך לדוגמא קוד בשפת c (אם אתה לא מבין את הsyntax יסבירו לך מה שדרוש) ומבקשים ממך שתנתח את הקוד מבחינת מה הוא עושה, זמני ריצה, יעילות והכל.

הראיון הוא פנים מול פנים ואז משאירים אותך עם השאלה לכ-20 דקות ונותנים לך הזדמנות לענות עליה בלי לחץ ואז חוזר המראיין ומדברים על השאלה.

לא הצלחתי להבין שני דברים בנוגע לביטוי : (((a-b)>>3) + c-d+4)<<2 1. אני הגעתי ל -12 ביטים בשביל שלא יהיה overflow. עבור 3<<(a-b) - צריך 8 ביטים, למרות שעושים shift שמאלה, במידה והספרה הימנית ביותר היא 1, הביטים ש"יבואו" במקומו יהיו גם כן אחדות ולכן צריך 8 ביטים. עבור c-d+4 - צריך 9 ביטים (כשהולך על הצד הבטוח). עבור שני הביטויים הנ"ל - צריך 10 ביטים (כשהולך על הצד הבטוח). ולבסוף עבור ביצוע השיפט ימינה (של שני ביטים) - צריך עוד 2 ביטים. כלומר סה"כ 12. מאיפה בא הביט הנוסף?? 2. לגבי ביצוע הפעולות MAC, לא הבנתי איך הגיעו לביטוי מהביטוי שנמצא למעלה: (a – b)*2^15 + (c – d + 4)*2^13 אשמח אם משהו יראה את הדרך בא הוא פתח את הסוגריים

הייתה לי את השאלה עם המערכים. לפני שנתיים ולא התקבלתי (כנראה בגלל שאיחרתי לראיון לטענת המזכירה שם) הפתרון באמת מעגלי בעזרת פוינטרים דוחפים את האיברים החדשים מימין למערך לכיוון שמאל. ובכך חוסכים הזזות שהם 10n (קריאה+השמה) אני פתרתי את השאלה והגעתי ל-12n על הכפל אי אפשר לוותר כי ישנן הזזות ציקליות עם כפלים שלא ניתן לחשב מראש!! הייתה לי עוד שאלה קלה לממש את פו' העברה מint לchar הבנתי אח"כ שהמראיין אריק חרץ את גורלי מראש בגלל האיחור. רק חבל שהוא בזבז לי את הזמן בהצלחה שם

היי לכולם. הייתי לא מזמן בראיון ב CEVA למשרת QA.השאלה שהם נותנים זאת שאלת assembly (למממש a=x*y ).השאלה מופיע בפוסטים קודמים.רק רציתי להוסיף שהם גם שואלים באזה תנאים הפיתרון לא עובד. אז כאשר X או Y שווים ל 0 הפיתרון לא עובד. ובנוסף עם X ו Y מספרים שלמים ומאוד גדולים יכולה להיות בעית overflow. בהצלחה לכולם...

נראה לי שהוא התכוון שכדי למצוא את האמצעי דרושות 4 קופסאות. הצלחתי ב-4 קופסאות לממש את האמצעי. אם מוסיפים עוד 2 קופסאות - יש לי את הקטן והגדול. אין מצב שהוא הצליח ב-4 קופסאות לפתור את הכל ... יש 3 מוצאים, וזה אומר שיש לפחות 3 קופסאות שונות, רק בשביל המוצא. אז מה, 3 קופסאות בשביל 3 מוצאים ורק עוד קופסא אחת נוספת ? לא הגיוני ...