שאלת קוד הכוללת מכפלה סקלרית בין זוג וקטורים.
שאלה בנוגע להוצאה מרשימה מקושרת ב-O(1) (הרי שאי אפשר, לא להתבלבל).
וחידה מפורסמת על מדידת 45 דקות עם זוג מקלות שכל אחד נשרף אחרי שעה.
לתפקיד מהנדס אוטומציה. ביקשו לחזור על C לפני הראיון.
שאלות מתוך הראיון
Sort an array of 0s, 1s and 2s
------------------------------
Given an array A[] consisting 0s, 1s and 2s, write a function that sorts A[]. The functions should put all 0s first, then all 1s and all 2s in last.
Examples:
תגדיר מערך מגודל 3, המערך הזה ישמש כמערך אינדקסים, עבור כל מופע של סיפרה במערך הרגיל נעלה את ה counter המתאים במערך אינדקסים.
אחרי זה תעבור על המערך אינדקסים ותבנה מערך חדש וממוין.
סיבוכיות זמן היא O של גודל המערך המקורי.
אוקטובר 2019
counting sort
אוקטובר 2019
בלי מקום נוסף:
מצביע להתחלה, לסוף, ועוד אחד לרוץ על המערך.
בכל איבר:אם הוא 0 מחליפים עם האיבר הראשון ( המצביע) ומקדמים את המצביע, ואם הוא 2 מחליפים עם המצביע השני.
ספטמבר 2020
התשובה האחרונה לא עובדת טוב על הדוגמה שלמעלה.
יולי 2022
למה לא עובדת טוב? אני מכיר את השאלה הזו רק עם שלושה צבעים וזו התשובה הידועה
הוא לא שאל על עצמי ועל הפרויקט.
הוא שאל איך אני בעבודת צוות.
שאלות מתוך הראיון
1. נתון לך פונק' שמקבלת מחרוזת וצריך לעשות reverse עבור כל מילה במשפט.
2. נתון לך מערך שמכיל את הערכים {0,1,2} צריך למיין את המערך ללא שימוש במערך עזר ובמעבר אחד על המערך.
3. נתון לך רשימה מקושרת חד כיוונית ומצביע אל האיבר אותו רוצים למחוק, יש לבצע זאת ב O(1).
4. חידת ה9 נקודות.
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2019
2.אפשר להשתמש בזיכרון O(1) שזה מערך רק בגול שלוש ולבצע counting sort
3. להעתיק את התוכן של האיבר הבא לתוך האיבר שאנחנו רוצים למחוק- מי שאנחנו עומדים עליו עכשיו, ולמחוק את האיבר הבא באופן הבא:
נעתיק את האיבר הבא למשתנה זמני, נמחק את p.next בשביל לשחרר את הזיכרון, וp.next=temp.next.
CEVA is a publicly listed semiconductor intellectual property (IP) company, headquartered in Mountain View, California and specializes in DSP processor technology.
ראיון לתפקיד 
