נתון מערך של 99 מספרים מ-1 עד 100 וצריך למצוא את האחד החסר
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2023
סוכל הכל עד 100 באופן אידיאלי וסוכם את המערך ומחסיר בניהם
ינואר 2024
עושה xor בין כל המספרים במערך החסר, ו xor בין כל האיברים במערך השלם (כל הסמפרים 1 - 100 ),ובסוף עושה xor בניהם ויוצא לך המספר החסר
(הפתרון עם חיבור עובד אבל יש חשש לoverflow אם המספר גדול מדי )
1: יש שתי רשימות מקושרות , למצוא את הרשומה הראשונה המשותפת לשתי הרשימות.
2: לממש פונקציית merge
3: בהינתן רשימה מקושרת למצוא את הרשומה האמצעית (middle) ולהחזירה.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2023
3) 2 מצביעים, 1 הולך בקצב של 1, השני הולך בקצב של 2
כאשר השני מגיע לרשומה האחרונה, מחזירים את הרשומה שהראשון מצביע עליה
נתון רכיב עם 2 כניסות, יציאת מקסימום ויציאת מינימום - בהתקבל 2 ערכים הוא מוציא את הגדול מיציאת המקסימום ואת הקטן מיציאת המינימום.
מכמה רכיבים כאלה לכל הפחות נוכל לבנות מערכת המקבלת 4 ערכים ומוציאה אותם ממויינים לפי סדר?
ראיון לתפקיד 
