1. יש לך פונקציה שיודעת למיין 500 איברים. כמה פעמים צריך לקרוא לפונקציה (ואיך) בכדי למיין מערך שיש בו 1000 איברים?
2. אותה שאלה אך כעת למיין מערך עם 2000 איברים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
אוגוסט 2016
1. 5 אם אני לא טועה.
2. התשובה המידית היא 25, אבל אפשר בפחות
ספטמבר 2016
לדעתי :
1. 4-5 פעמים -
1. נמיין 2 מיונים של 500 איברים. עכשיו יש לנו שני תתי מערכים שממויינים אך כל המערך לא ממוין.
2. נקח את האיבר הקטן ביותר מתת המערך הימני - נניח שערכו X. נעבור על תת המערך השמאלי ונבחר את האיבר הראשון שגדול מ X, נקרא לו Y. נבצע מיון של 500 איברים מהאיבר ה Y
עכשיו יש לנו תת מערך שמאלי ממוין. ואולי תת מערך ימני ממוין.
3. נבצע שוב את שלב (2)
ויש לנו מערך ממוין
ינואר 2017
1. פעמיים : תחלק לשני מערכים 500 500 , תמיין כל אחד לבד ותעשה מיזוג לשני המערכים
1. ממש/י רשימה מקושרת בשפת C (כולל הקצאות)
2. ממש/י מחסנית (בשפת C)
3. הביאו לי דף של הסבר (באנגלית) על פונקציה מסוימת + הקוד שלה
שבתוכה יש קריאה לפונקציה שנייה (בלי הקוד שלה)
אני הייתי צריכה:
להבין את פעולת הפונקציה(1), מה צריכה להיות הפעולה של הפונקציה(2) שנקראה ולממש אותה.
4. מהו סמפור?
5. מה זה אינטרפט?
6. מהם העקרונות של תכנות מונחה עצמים, ולהסביר.
7. כתב/י פונקציה שמקבלת כפרמטר מספר ומחזירה את מספר האחדות בתרגום לבינרי.
8. כתב/י פונקציה שמקבלת כפרמטר מספר ומבצעת עליו פעולת "מראה" בתרגום לבינרי.
9. כתב/י פונקציה שמקבלת נתונים על שני ריבועים ומחזירה האם יש ביניהם שטח חופף.
(הם לא אמרו לי איך לקבל, איך שאני רוצה. הצעתי מימוש והם נתנו לי מקרה שזה לא עובד, הצעתי להם בעל פה משהו אחר, והם אמרו לי מצוין, תממשי את זה ותשלחי לנו במייל)
1. למיין מערך של כדורים עם שלושה צבעים (ללא שימוש במערך עזר, דרישות יעילות מירבית)
2. מה זה משתנה לוקלי? מה קורה במהלך funciton call?
3. מה מסוכן בפונקציות כגון strcpy? כיצד ניתן להתגונן מהסכנות?
ראיון לתפקיד 
