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