להשתמש ב bubble sort בלולאה של פעמיים. כך יתמיינו 3 הצבעים.
יוני 2023
להשתמש ב3 מערכים שונים, כל מערך מייצג מיקום של הצבע במערך המקורי, ולבסוף לרוץ על כל אחד מהמערכים הללו.
נובמבר 2023
מכיוון שאנחנו יודעים שיש רק 3 צבעים (נקרא להם 1, 2 ו- 3) אז ניתן לפתור בזמן לינארי בשני מעברים על המערך (a).
נחזיק שני משתנים סוכמים: a1 ו- a2, סוכם עבור צבע 1 וסוכם עבור צבע 2 בהתאמה. נאפס אותם בתחילת ריצה.
במעבר הראשון בכל פעם שניתקל בצבע 1 נוסיף 1 ל- a1 וכשנראה את צבע 2 נוסיף 1 ל- a2.
במעבר השני נמלא את תחילת המערך המקורי ב- 1 (לפי הכמות ב- a1) ואז נמלא ב- 2 (לפי הכמות ב- a2) ואת מה שנשאר נמלא ב- 3.
בהתחלה היכרות ושאלות על פיצ'רים ופרוייקטים שעשית עד עכשיו
ושאר הזמן לשאלות טכניות
שאלות מתוך הראיון
יש לך טבלה של n משימות ולכל משימה יש יום התחלה ידוע ויום סיום ידוע, בנוסף כמות מהנדסים שנדרשת לכל משימה. עלייך למצוא את פרק הזמן שבו כמות המהנדסים המקסימלית נדרשת, כאשר זמן הריצה וסיבוכיות מקום קטנים ככל הניתן
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2022
שימוש במערך שכל תא מייצג יום אחר. סוכמים את כל המהנדסים בטווחים השונים של המערך. בסוף מחפשים את הימים שבהם יש מספר מקסימלי של מהנדסים.
יולי 2022
use dictionary. keys are the start/end week, values are number of engineers needed in each week where it is negative value at end weeks. sum all the values until you find maximum value.