יש 10 שקים עם 10 מטבעות בכל שק, כאשר ב-9 מהשקים כל המטבעות זהים במשקל נתון
ובשק אחד יש 10 מטבעות במשקל שונה, נתון גם הוא.
לא ניתן לזהות את השק השונה לפי מראהו החיצוני אלא רק לפי שקילה.
השאלה: לרשותך שקילה אחת בלבד! על מנת לומר איזה שק הוא השונה?
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2023
שמים בשק חדש מטבע אחד מהשק הראשון, שני מטבעות מהשק השני, שלוש מהשק השלישי וכו...
ואז שוקלים שקילה אחת ומחשבים את החישוב הבא:
אם מטבע רגיל שוקל 1 גרם ומטבע אחר שוקל 2 גרם
אז לכאורה היה צריך להיות בסך הכל 55 גרם אם כל המטבעות היו שווים, אבל אם יש 58 גרם זאת אומרת שיש 3 גרם יותר זאת אומרת שיש 3 מטבעות ששוקלים יותר ומזה מבינים שהשק השלישי הוא עם מטבעות שונים.
נתון מערך הכולל מספרים חיוביים ושליליים.
כיצד מגדלים את תת המערך הגדול ביותר?
ניתן לעבור על המערך פעם אחת בלבד!
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2022
עוברים על המערך וסכמים אותו.
כאשר נתקלים במס' שלילי בודקים האם הסכום עד כה גדול יותר מערך מוחלט שלו.
אם לא מתחילים כל תאי המערך עד פה לא מצטרפים לתת המערך
מרץ 2023
מה קורה במקרה של {100,50-,2,150}?
הרי היה שווה לעצור ב150
מרץ 2024
שומרים בכל מקרה את הסכום גדול ואת האינדקסים של תחילת/סוף המערך הגדול, ומשווים בפעם הבאה שמגיעים למספר שלילי/סוף המערך
מבחן ארוך עם הרבה בנות אחכ עוד ראיונות מול החברה ומול הלקוחות
שאלות מתוך הראיון
קוביות שעליהן אותיות, כמה מילים אפשר להרכיב
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2023
פותרים באמצעות קומבינטוריקה לדוגמא: יש 5 קוביות, במקום של האות הראשונה יכול להיות 5אותיות *6צדדים,כעת נשאר ארבע קוביות ולכן יש אפשרות לשים 4 קוביות *6צדדים וכן הלאה, לזכור להוסיף את הקומבינציות של מילה עם שתי אותיות וכדו'
ראיון לתפקיד 
