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
נתון קטע קוד ובו פונקציה המקבלת פרמטר X ומערך. הפונקציה מזיזה את ערכי המערך תא אחד ימינה, דורסת את התא האחרון, ובתא הראשון ממקמת את X. אחר כך הפונקציה עושה פעולה חישובית על ערכי המערך מהאינדקס הראשון עד האחרון (כתלות באינדקסים).
צריך לתת פתרון לקוד הרבה יותר יעיל שעושה את אותו הדבר.
CEVA is a publicly listed semiconductor intellectual property (IP) company, headquartered in Mountain View, California and specializes in DSP processor technology.
ראיון לתפקיד 
