יש לך מערך עם כדורים אדומים, צהובים וירוקים. אתה צריך לסדר אותו כך שכל הכדורים האדומים יהיו בהתחלה
וכל הכדורים הירוקים יהיו בסוף. אין לך שטח זיכרון נוסף להשתמש בו.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2022
רץ על המערך עם 2 מצביעים אחד שמאלי (0) אחד ימני (אורך מינוס אחד).
עם השמאלי אני מחפש את המופע הראשון של כדור שהוא לא אדום ועם הימני אני מחפש את הכדור האדום הראשון.
ברגע שמצאתי 2 הצבעות אני מבצע חילוף (1)O.
את כל זה מבצעים בWHILE אינדקס התחלה קטן או שווה לאינקס סוף.
סדרנו את המערך עם כל הכדורים האדומים בהתחלה בסיבוכיות (n)O.
היו 3 שאלות ליטקוד.
ראשונה:
https://leetcode.com/problems/find-n-unique-integers-sum-up-to-zero/
שניה:
https://leetcode.com/problems/longest-happy-string/
שלישית:
בהינתן מחרוזת, להחזיר את האות הכי גדולה שמופיעה גם כאות גדולה וגם כאות קטנה
השלב הראשון בתהליך זה מבחן קודיליטי אונליין וראיון באנגלית שנעשה בטימז, עם מגייס סטודנטים.
שאלות מתוך הראיון
בקודיליטי, קיבלתי שלוש שאלות:
1.לבנות מחרוזת באורך מקסימלי כך שהאותיות הנתונות לא יופיעו יותר משלוש ברצף.(נותנים מספר של a מספר של b ומספר של c).
2.למצוא את האות הכי גדולה לקסיקוגרפית שמופיעה במחרוזת גם כקטנה וגם כגדולה
3.לבנות מערך בגודל n שסכומו 0
הראיון בטימז באנגלית היה יותר בפאן האישיותי אבל טיפה שאלות טכניו וחידה בסוף
עוסקת בפיתוח, תכנות, שיווק ומתן זיכיונות למערכות הפעלה למחשבים, פתרונות תוכנה למגזר הפרטי והעסקי ומגוון פלטפורמות משולבות חומרה ותוכנה. בתחום המוצרים ללקוחות משווקת החברה מערכות הפעלה לשרתים, מחשבים אישיים ומחשבי כף יד.
ראיון לתפקיד 
