יש לך מערך עם כדורים אדומים, צהובים וירוקים. אתה צריך לסדר אותו כך שכל הכדורים האדומים יהיו בהתחלה
וכל הכדורים הירוקים יהיו בסוף. אין לך שטח זיכרון נוסף להשתמש בו.
You are given two integer arrays nums1 and nums2, sorted in non-decreasing order, and two integers m and n, representing the number of elements in nums1 and nums2 respectively.
Merge nums1 and nums2 into a single array sorted in non-decreasing order.
The final sorted array should not be returned by the function, but instead be stored inside the array nums1. To accommodate this, nums1 has a length of m + n, where the first m elements denote the elements that should be merged, and the last n elements are set to 0 and should be ignored. nums2 has a length of n.
לא הייתי בראיון זה קובץ עם שאלות שיש לי, אם תיצרו איתי קשר אשלח לכם את כל הקובץ :) 55 עמודים!
שאלות מתוך הראיון
1.יש לך מערך עם כדורים אדומים, צהובים וירוקים. אתה צריך לסדר אותו כך שכל הכדורים האדומים יהיו בהתחלה
וכל הכדורים הירוקים יהיו בסוף. אין לך שטח זיכרון נוסף להשתמש בו.
.2 יש לך רשימה מקושרת. כתוב פונקציה שהופכת אותה.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2024
שלב ראשון – נעביר את כל הכדורים האדומים לתחילת המערך:
.1 נחזיק אינדקס A שמצביע על תחילת המערך ואינדקס B שמצביע על סוף המערך.
.2 נקדם את אינדקס A לכיוון סוף המערך, עד שניתקל בכדור שאינו אדום.
.3 נקדם את אינדקס B לכיוון תחילת המערך, עד שניתקל בכדור אדום.
.4 אם אינדקס A עבר את אינדקס B, נעצור את האלגוריתם.
.5 נחליף בין הכדורים שמוצבעים ע"י האינדקסים.
.6 נחזור על התהליך )החל מסעיף 2(.
שלב שני – באופן דומה, נעביר את כל הכדורים הירוקים לסוף המערך...
סיבוכיות זמן – (N(O, סיבוכיות זיכרון – (1)O.
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.