ראיון ראשוני עם ראש הצוות נשאלו שתי שאלות
1. יש מטרידה ואנו צריכים להחזיר את הטרנספורם שלה כלומר a[i,j]=a[j,i צריכים לכתוב פונקציה שמקבלת מצביע בזכרון כאשר המטרידה היא בזכרון בצורה רציפה ומחזירה מאת המצביע אחרי על ההחלפות הנדרשות
2. נתונות 3 פקודות inc dec jinz ולחשב |A-B|= ולשים את התשובה ברגיסטר שלישי
לחשוב על כל מקרי הקצה שאחד מהם אפס, ששניהם אפס וכדומה.
לכתוב אלגוריתם בשפת c שמקבל מערך של תווים(char ים) וצריך להחזיר את התו הראשון שלא חוזר על עצמו. לדוגמא עבור dadssf האלגוריתם יחזיר a כי הוא הראשון שלא חוזר על עצמו. בניגוד לf שגם לא חוזר על עצמו אבל לא הראשון(משמאל לימין)
כמובן לקבוע סיבוכיות זמן וסיבוכיות מקום.
שאלות מתוך הראיון
לכתוב אלגוריתם בשפת c שמקבל מערך של תווים(char ים) וצריך להחזיר את התו הראשון שלא חוזר על עצמו. לדוגמא עבור dadssf האלגוריתם יחזיר a כי הוא הראשון שלא חוזר על עצמו. בניגוד לf שגם לא חוזר על עצמו אבל לא הראשון(משמאל לימין)
כמובן לקבוע סיבוכיות זמן וסיבוכיות מקום.
ראיון ראשון מול ראש צוות, ראיון שני מול ראש מחלקה שהיה 99 אחוז מהראיון בטלפון בתוך החדר או מחוץ לחדר, אחרי כל שאלה התעסק בטלפון ולא זכר בכלל מה הוא שואל
1. נתון מרחב תלת מיימדי שיש בו 9 נקודות שכולן מספרים שלמים.
הוכח כי קיימת לפחות נקודת אמצע אחת (בין שתי נקודות נתונות) שהיא מקיימת כי כל הקואורדינטות שלה הן מספרים שלמים.
2. ממש פונקציית push ו-pop לbuffer בגודל ידוע כאשר הbuffer מוגדר כמערך.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2018
1. בשאלה אנחנו צריכים למצוא 2 מתוך 9 הנקודות שמקיימות Pi=(xi,yi,zi) Pj=(xj,yj,zj)q (הq הוא רק כדי שהשורה תסתדר..) כך ש(xi+xj) חלקי 2 זה מספר שלם.. וכן הלאה לגבי yi וzi...
נשים לב ש(xi+xj) חלקי 2 יהיה מספר שלם רק אם גם xi וגם xj שניהם זוגיים או שניהם אי זוגיים.
לכן, על מנת לקבל 2 נקודות שעבורן יש נקודת אמצע שלמה אנחנו צריכים 2 נקודות שהמספרים שלהם הם לדוגמא (זוגי,זוגי,איזוגי).
סך האפשרויות לצירופים של זוגי ואיזוגי ב3 קואורדינטות הוא 2 בחזקת 3 (2 כי זה או זוגי או איזוגי, ובחזקת 3 כי יש 3 מספרים לכל נקודה), לכן יש 8 צירופים אפשריים עבור כל נקודה.
מעיקרון שובך היונים, עבור 9 נקודות, ודאי שיהיו לפחות 2 נקודות עם אותו צירוף, ולכן יש מתוך 9 הנקודות לפחות 2 נקודות שמקיימות את התנאי של השאלה.
CEVA is a publicly listed semiconductor intellectual property (IP) company, headquartered in Mountain View, California and specializes in DSP processor technology.
ראיון לתפקיד 
