הקלט: מערך ובו משימה (שבוע התחלה, שבוע סיום, מספר מפתחים)
הפלט: טווח השבועות (FRAME) בו מספר המפתחים מקסימאלי.
שימו לב ששאלה זו מאד נפוצה, ובעיקר שואלים אותה. עליכם לחשוב היטב ולענות בצורה הכי יעילה ונכונה. להלן 2 שלבים לפתרון
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2023
1. במקרה הפשוט, הכי נכון להכין מערך מניה, ובו כל אינדקס מציין את השבוע ושמים בכל תא מספר מפתחים של אותו שבוע.
2. במקרה שצריך למצוא FRAME מקסימאלי של זמן UTP, מערך לא יעיל בכלל. לכן יש לבחור את הפיתרון הבא לפי צ'אט GPT. שימו לב להעמיק מאד בשאלה זו בדרך כלל שואלים אותה.
ניסיון, פרוייקטים, שפות תכנות.
שאלה של אלגוריתם בפייתון למציאת מספר המפתחים הגבוה ביותר שנדרש בטבלת ההספק.
לדוגמה:
משימה 1 לוקחת משבוע 3 עד שבוע 5 וצריך בשבילה 6 מפתחים.
משימה 2 לוקחת משבוע 21 עד 30 וצריך בשבילה 2 מפתחים.
משימה 3 לוקחת משבוע 4 עד שבוע 8 וצריך בשבילה 4 מפתחים.
אז מספר המפתחים הגבוה ביותר הוא 10 (שבוע 4 ושבוע 4 של משימות 3 ו1)
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2023
שבוע 4 ושבוע 5, תיקון.
אוגוסט 2023
1. תשובה ראשונה – נעשה מערך ובגודל של כל השבועות – כל אינקס יכיל שבוע ונעבור על כל המערך אובייקטים ונמלא את הערכים - n ברבוע כי יכול להיות אובייקט שמכיר את כל השבועות
2. התשובה היא רשימה מקושרת , כל איבר הוא או התחלה או סיןם נכניס את הערכים לרשימה בעזרת הטיים סטאמפ . בסוף נעבור על כל הטבלה ... אם זה איבר התחלה נוסיף ואם זה איבר סיוט נוריד ... נחשב כל הדרך את המקסימום ונשמור את הnode התחלה של האיבר המקסימום – ההתחלה זה האיבר הזה והסוף זה הnnode הבא
סיבוכיות הכנסה זה nlogn אם המערך ממוין – אפשר למיין פעמיים לפי זמן התחלה ולפי זמן סיןם – אחרת n בריבוע
ראיון לתפקיד 
