היה טלפון עם זימון לראיון אחד מקצועי ואז הצעת שכר.
שאלות מתוך הראיון
היתה שאלה מרובת סעיפים שבה נדרש בהינתן פונקציה שמקבלת 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 איברים כדי לממש את הסיבוכיות הזו.