ראיון של כשעה וחצי כאשר כמעט שעה דיברנו על התפקיד, על החברה ואיך כל התהליך הולך להתנהל, ועוד חצי שעה של ראיון מקצועי.
שאלות מתוך הראיון
נתון מערך של מספרים שלמים (גם חיוביים וגם שליליים) וכמו כן נתון פויינטר התחלה ופויינטר סוף, נדרש לכתוב קוד (בכל שפה שתבחר) שמחזיר את סכום התת סידרה הגדול ביותר האפשרי מהמערך הנתון כאשר הסדרה מורכבת רק ממספרים עוקבים.
נתונה רשימת סרטים ושחקנים שהשתתפו בכל סרט.
אם למשל שחקנים p1, p2 שיחקו בסרט m1, ושחקנים p2, p3 שיחקו בסרט m2, אז:
המרחק בין p1 ל p2 הוא 0, והמרחק בין p1 ל p3 הוא 1.
חניון בעל שני שערים - כניסה ויציאה. צריך לכתוב קוד שמאפשר הכנסה של עד N מכוניות כאשר יש לאפשר מקביליות בין כניסה ויציאה.
תשובות
הוסף תשובה
|
לצפיה בתשובות
פברואר 2022
מחסנית. כל כניסה זה push וכל יציאה זה pop. לא קריטי לנו מי הרכב שנכנס ויוצא הרי. כשמגיעים למקסימום N אז מחזירים שגיאה כשמנסים להכניס עוד רכב.
אפשר גם ברמה יותר פשטנית אם אכפת לנו רק מכמה רכבים יש בכל זמן נתון - אם נכנס רכב, להעלות מונה ב1 ואם יוצא אז להוריד ב1, אם מגיעים לN אז אומרים שמלא...
פברואר 2022
במחסנית אתה לא שומר על מקביליות בין כניסה ויציאה?
מרץ 2022
בשביל לשמר את עניין המקביליות , לראות ששמים סמפור/ מנעול על קטע הקוד בו מבצעים push או pop ומעדכנים את הcounter.
נניח רכב יוצא ורכב נכנס. 2 הליכים.
שניהם קורים בליבות הרלוונטיות - אך התוכנה שתעדכן את הcounter תיתן כל פעם לתהליך אחד לעדכן אותה .