לכתוב אלגוריתם בשפת 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 נקודות שמקיימות את התנאי של השאלה.
נתון לוח בגודל n*n כאשר עליי להגיד כמה דרכים יש לי כדי להגיע מהנקודה הכי שמאלית תחתונה לנקודה הכי ימנית עליונה. ברור כי עליי להתקדם או ימינה או למעלה, אחרת אני סתם מבזבז צעדים..
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2017
נניח כי פניה ימינה היא 0 והתקדמות למעלה היא 1. אזי עליי להציב 0 או 1 במחרוזת באורך 2n משום שהדרך אורכת 2n בדיוק ובכל פעם עליי להחליט למעלה או ימינה כאשר בנצב מסוים תסתיים האפשרות לבחור למעלה או ימינה כאשר אני מגיע לנקודת קצה. לכן התשובה היא 2n choose n
ינואר 2018
התשובה למעלה לא נכונה!!!
התשובה הנכונה
n!/(n!)^2
ינואר 2018
לדעתי התשובה הראשונה כמעט נכונה, רק שהמסלול הוא לא באורך 2n אלא באורך 2n-2 (לדוגמא בלוח בגודל 3*3 אורך המסלול הוא 4 צעדים).
כמו כן, נשים לב שבכל מסלול אפשרי מספר הצעדים ימינה תמיד יהיה n-1, וזהו גם מספר הצעדים למעלה. ולכן נקבל שזה שקול לבעיה של מחרוזת באורך 2n-2 עם n-1 אחדות וn-1 אפסים. ולכן מספר האפשרויות הוא:
2n-2 choose n-1
CEVA is a publicly listed semiconductor intellectual property (IP) company, headquartered in Mountain View, California and specializes in DSP processor technology.
ראיון לתפקיד 
