ראיון לתפקיד מתכנת C++ / C
מאי 2018
13.06.2018
|
פרטים כלליים לגבי התהליך
|
שני ראיונות טכניים (בימים נפרדים) ו-HR.
הראיון כולו בשפת C אפילו שהתפקיד הוא ב-++C ופייטון.
|
שאלות מתוך הראיון
|
1. למצוא את המרחק בין שני קודקדים כלשהם בעץ (הם יכולים להיות בתתי עצים נפרדים), המרחק ביניהם הוא בעצם המסלול הקצר ביותר.
2. לממש זכרון chache מבוסס LRU.
|
תשובות
|
הוסף תשובה
|
לצפיה בתשובות
|
|
|
|
|
יוני 2018
|
|
רמז ל-1: קודם צריך למצוא את האב הקדמון המשותף הנמוך ביותר.
רמז ל-2: אחת מהאפשרויות היא להשתמש ברשימה ובהאש מאפ שיצביע למיקום האיברים ברשימה. למיטב ידיעתי יש עוד אפשרויות למימושים אחרים.
|
|
|
|
|
|
|