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