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