מישהו יכול לפרט לגבי השאלה של תזמון משימות עם add_task בזמן T?

אחרי היום מבחנים במידה ועוברים מזומנים לראיונות טכניים אצל הראשי צוותים/מחלקות. בשני הראיונות שואלים שאלות טכניות של לפתור בעיות, להלן דוגמאות ( נשאלתי בשפת C, אבל זה לא משנה באמת): 1. לממש פונקצית itoa שמקבלת מספר שלם ומחזירה מחרוזת שמכילה את המספר. 2. לממש פונקציה שיודעת להדפיס את המספרים מ 1 עד 10 בחזקת n (בהינתן n כקלט). 3. להציע מימוש של Alloc ו Free בעזרת רשימה מקושרת (כפי שהזכירו בשירשורים בנושא). 4. לפתור בעיה של תזמון משימות כשנתון שיש פונקציות add_task שיודעת להוסיף פונקציה f (מצביע לפונקציה שמקבלת ומחזירה void) לביצוע בזמן t. כמו כן יש פונקציה get_time שמחזירה את הזמן הנוכחי במערכת. ויש גם פונקציה cancel_task שיודעת לבטל משימה f שנועדה לביצוע בזמן t. הבעיה ש add_task רומסת את רשימת המשימות הקודמות ודואגת רק לעדכן את המשימה האחרונה שהכניסו דרכה וצריך להציע פונקציה שעוטפת את כל זה כדי שכל המשימות יתבצעו לפי הזמנים שהוקצו להן. 5. נתונות שתי רשימות מקושרות (על ידי שני מצביעים לתחילת הרשימות), צריך להציע אלגוריתם שיודע למצוא אם הן מתלכדות בצומת מסויים ובאיזה צומת זה קורה (ביעילות אורך הרשימות בריבוע). 6. להציע מנגנון ל Free ו Alloc שאפשר לתשאל בכל זמן נתון לגבי כמות הזיכרון שכרגע מוקצית (לכתוב Class שמטפל במעקב אחרי הקצאות זיכרון ויש לו מתודה שיודעת להחזיר תשובה לגבי כמה זיכרון מוקצה כרגע). 7. לכתוב פונקציה שיודעת לקבל מספר n ולהדפיס האם הוא חזקה של 2 ללא אופרטורים אריתמטים או פונקציות אחרות (אלא באופרטורים בוליאנים ואופרטורים של ביטים).

יש למישהו במקרה שחזור מלא של השאלה ופתרון בשפת סי?

ממליץ להיכנס אל http://www.cs.armstrong.edu/liang/intro9e/solution.html ואת השאלות תוכלו לקבל עם הספר Introduction to Java Programming, Ninth Edition מקווה שזה עוזר

דווקא יש המון חומר (אני מצאתי המון לפני שהלכתי ליום מיון ואח"כ לראיון וזה עזר לי להתקבל בסופו של דבר). עשיתי בJAVA, אבל המבחן התכנותי אמור להיות זהה לכל שפות התכנות. משעמם לי אז אני אכתוב מה היה ביום המיון ומה תהליך הקבלה באופן כללי: הערה: הכתוב להלן זה מה שזכור לי; הייתי לפני יותר מחצי שנה ויכולים להיות אי-דיוקים. ביום המיון: 1) מבחן תכנות על מחשב. מומלץ לסיים בשלוש שעות אבל נותנים לך עד 4. 2) מבחן תכני ב-linux... נותנים לך דף הוראות, רובם פקודות shell בלינוקס שמבצעים וכותבים את התוצאה אחרי כל שלב. אם יש ניסיון בלינוקס או ב-vmware זה עשוי לעזור אבל לא חובה. משך: שעה וחצי. 3) סתם לערוך גרפית תמונה בmspaint כדי ליצור profile לאפליקציה שקרית כלשהי. אין תכנות. אני אפרט את שלב 1. השלב מורכב מארבעה "שאלות" או דרישות. בהתחלה יש פרוייקט שממומש ברובו ומסופק מוכן דרך פרוייקט באקליפס. בכל חלק צריכים לעשות משהו אחר, לרוב לממש פונקציה שעושה משהו. השאלות משתמשות במבני נתונים ופונקציות שאתה יכול לראת בפרוייקט אבל שאתה לא נוגע בהם בעיקרון. למשל, מבנה שחוזר עצמו זה Message שיש בו data, source ip, destination ip, source port, destination port. הרצה של הפרויקט מריצה 4 tests שבודקים את כל אחת מהשאלות. אחרי שכל השאלות נפתרו בהצלחה, ההרצה פולטת את זמן הריצה המנורמל לפי יחידה כלשהי; בעיקרון זמן ריצה אידיאלי הוא 2500, אבל כל משהו מתחת ל-5000 נחשב לסביר פחות או יותר. במקרה שלי זה לקח בסביבות ה-3500 אם אני זוכר נכון. שאלות שאלה 1: נתון עץ חיפוש בינארי שמכיל IPs או ports (לא זוכר איזה) "חסומים". לכל הודעה שמתקבלת, נקראת פונקציה שאתה צריך לממש, ושבודקת שהמקור והיעד של ההודעה שהתקבלה אינם נמצאים בעץ הזה. אם כן היא זורקת את ההודעה ואם לא היא מעבירה אותה. שאלה 2: צריכים לבצע פעולה כלשהי שמשתמשת בפונקציה שכבר ממומשת. צריכים לקרוא פחות או יותר מה הפונקציה עושה ולדעת איך לקרוא לה. הסעיף הזה קל לפיתרון אולם אם משתמשים לא נכון בפונקציה המסופקת אז התוכנה עלולה לרוץ יותר מדי זמן. בפונקציה שמספקים לך יש המון אופציות שברובם לא צריך להשתמש כי הם גורמים לה לבצע פעולות מיותרות. שאלה 3: יש פונקציה אבל היא לא עובדת כצפוי וצריכים לדבג אותה. הפונקציה עובדת על מחרוזות, אבל אני לא זוכר אם זה באמצעות ממשק של java או שלהם. תכל'ס, דיבוג. שאלה 4: לעניות דעתי השאלה עם הכי "בשר". צריכים, בכל זמן נתון, להיות מסוגלים להחזיר את הכתובות שמייצרות יותר מ-10% מה-traffic. לצורך זה, כל הודעה שעוברת, אמורים להעביר אותה, אבל צריכים לשמור נתונים לגביה. תשובות שאלה 1: חיפוש בעץ... ניתן בלולאה וניתן ברקורסיה. EZ. שאלה 2: ראה גוף שאלה. שאלה 3: ראה גוף שאלה. שאלה 4: ביצוע אפשרי זה להשתמש ב-HashTable שהמפתחות שלו זה כתובות והערכים שלו זה כמה הודעות עברו במערכת מהכתובת שהיא המפתח הזה. כשרוצים להחזיר את הכתובות הנדרשות, עוברים על טבלת הירבול, בודקים לכל מפתח את מספר ההודעות שלו ביחס למספר ההודעות הכולל, ומוסיפים אותו לרשימת ההחזרה אם הוא מקיים את הנדרש. אחרי יום המיון: אם עברת, מתקשרים אליך ראשי צוותים ואולי מזמנים לראיון, אולי לא. הראיון עצמו הוא אישי על מה שעשית בחיים\לימודים, פרוייקטים שעבדת עליהם בעבודה או בלימודים, וכו. אח"כ שואלים שאלות תכניות או חידות, שזה החלק הקשה. יכול לקחת בין שעה לשתיים וחצי. ייתכן שתידרש לכתוב קוד (לי זה לא קרה אבל יש שכן). אחרי הראיון עם ראש הצוות יש ראיון עם מנהל הקבוצה, שדומה באופיו לראיון עם ראש הצוות. אם עברת את שניהם בהצלחה, מזמנים לראיון עם משאבי אנוש, ואז להצעת עבודה. ייתכן שיחליטו אחרי אחד מהראיונות המקצועיים להעביר אותך לצוות\קבוצה אחרים, במקרה כזה תיאלץ לעבור עוד שני ראיונות מקצועיים בקבוצה או צוות החדשים (אם אתה מעוניין). בהצלחה!