שחזורי ראיונות עבודה -> שאלה מתוך ריאיון עבודה
- שאלה מתוך ריאיון עבודה
-
ע"י: אורח74שלום לכולם, הייתי בריאיון בחברה וקיבלתי שאלה שלא הצלחתי לענות עליה, אשמח לתשובות. נתונה הפונקציה: funtion(int[] arr, int i, int j) { if(arr[i] > arr[j] { arr[i] = arr[i] -arr[j] } } עליך לממש פונקציה שמקבלת מערך ומחזירה את אותו מערך כך שלכל זוג אינדקסים i,j במערך התנאי לא יתקיים בפונקציה הנתונה. כלומר שאי אפשר להמשיך ולשנות את ערכי המערך. *הגישה למערך מתבצעת אך ורק באמצעות הפונקציה הנתונה.לפני 6 שניםע"י: 1_אורח_כלליהפונקציה מקבלת מערך, ושני אינדקסים. אם מה שבמקום הi הוא גדול יותר, אז ערכו ישתנה להפרש שבין שני הערכים. קטן או שווה- נשאר ללא שינוי הם מבקשים בעצם שנשלח לפונקציה מערך באופן שיחזור אותו הדבר- ללא שינוי, כלומר לכל אורך ij שנעשה לא ישתנה דבר במערך. אם שולחים את המערך כאשר i=j אזי לא יהיה שינוי במערך כלל, כיוון שהערכים יהיו שווים אז נשלח int i=j=0; while(arr[i]){function (*arr, i++, j++);}לאחר הצמצומים אסף בחר שלא לבזבז זמן (=כסף) ופנה לסיוע המקצועי שלנו התהליך שעבר היה כה ממוקד, שלא באמת הופתענו כשסיים אותו עם שתי הצעות מעולות על השולחן. תזכרו, לא משנה איך השוק, זה אף פעם לא זמן טוב לחפש עבודה.לפני 6 שניםע"י: אורח74ניתן דוגמה נגיד ונתון לנו המערך: 1,2,3 אנחנו צריכים להחזיר את המערך 1,1,1. הסבר: אם נסתכל על הזוג 1,3 נוכל לחסר מהאיבר 3 , את המספר 1 פעם אחת ואחר כך נוכל לעשות זאת שוב וכך בעצם 3 הפך ל-1. והמערך יראה: 1,2,1. כעת נסתכל על הזוג הנותר שאפשרי להפעיל עליו את הפונקציה 1,2. נפעיל את הפונקציה ואז ה-2 יהפך ל-1. ואז נקבל את המערך הדרוש: 1,1,1. לא משנה הסדר של האיברים שנבחר להפעיל עליהם את הפונקציה, בסופו של דבר נקבל את אותו מערך פלט..לפני 6 שניםע"י: בסיאתה יכול להסביר ברור יותר את השאלה? מה אמור להיות במערך החדש שהפונ' תחזיר?