ראיון HR קצר בפלא, ראיון טכני ראשון וראיון עם ראש צוות לאחר מכן (אני לא עברתי את הראיון עם המנהל גיוס
שאלות מתוך הראיון
נתון מערך באופן הבא : ממערך ממוין, לדוגמא (1,2,3,4,9,15) בוחרים אינדקס לדגומא 3, ואז אתה לוקח מאינדקס 3 עד סוף המערך את כל החלק הזה, שם אותו בהתחלה ואת ההתחלה שם בסוף, באופן הבא (4,9,15,1,2,3). וזה בעצם המערך הנתון שלך. בנוסף אתה מקבל מספר כלשהו k, תבדוק לי שהוא במערך בlogn
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2022
תמצא איפה המערך "נשבר" ואז תעשה חיפוש בינארי בשמאל ובימין.
נעבור על העץ בin-order. אם במהלך ביקור בעץ, האיבר שאנחנו נמצאים פה קטן מהאיבר הקודם לא -> העץ אינו עץ חיפוש בינארי (מעבר in-order סעץ חיפוש בינארי נותן לנו סדרה עולה)
לא הצלחתי לכתוב כאן את כל המטלה, לכן העלתי לאתר הזה:
https://gofile.io/d/lCQcXO
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2020
את הפתרון עשיתי עם כמה עצים שונים, ביניהם אלגוריתם לחיפוש אופטימלי לשמות הקבצים, עצים עבור ה-File Structure הכללי, מתודות שמוסיפות ומוחקות קבצים/תיקיות, מתודות שמציגות את העץ הנוכחי מבחינת רשימת שמות ומבחינת ה-File Structure.
כשאתם משתמשים באלגוריתם לשמות עצים (אני חושב ששמו Big-O), הוא צריך להכיל בתוכו אותיות והאם רצף האותיות הוא Valid name או לא.