היה טלפון עם זימון לראיון אחד מקצועי ואז הצעת שכר.
שאלות מתוך הראיון
היתה שאלה מרובת סעיפים שבה נדרש בהינתן פונקציה שמקבלת 2 צורות Max(x,y) ומחשבת מי בעלת השטח הגבוה ביותר, לממש פונקציה חדשה sort(a,b,c,d) שמשתמשת בה וממיינת את 4 הצורות שקיבלה לפי שטחן.
בסעיף ב נדרש למיין במינימום שימוש בפונקציית העזר. נשאל למה זה המינימום האפשרי (אינטואיציה).
בסעיף ג, נודע שפונקציית Max בפנים בעצם מחשבת שטח X ושטח Y ומחזירה מי גבוה יותר. בהנחה שחישוב השטח הוא כבד חישובית, כיצד ניתן לשנות המערכת כך שפונקציית sort תהיה קלה יותר חישובית.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוקטובר 2018
Comparison 1: between a, b -> min1, max1
Comparison 2: between c, d -> min2, max2
Comparison 3: between min1, min2 -> min, med1
Comparison 4: between max1, max2 -> max, med2
Comparison 5: between med1, med2
יוני 2021
הסיבה שצריך 5 השוואות הוא שמיון דורש O(log(N!)) לצורך חישוב.
תדמיינו עץ בינארי שכל צומת מהווה תנאי של גדול או קטן מבין 2 איברים כדי לממש את הסיבוכיות הזו.
לכתוב מחלקה שמייצגת מערך, הפעולות האפשריות הן הוספת ערך למיקום ספציפי, קבלת ערך ממיקום ספציפי ואתחול המערך כולו בערך ספציפי. יש לממש את המתודות כך שזמן הריצה שלהן לא יעלה על O(n)
ראיון לתפקיד 
