יש לך 25 סוסים. בכל מרוץ סוסים משתתפים 5 סוסים ובסיום המרוץ הסוסים מדורגים לפי המהירות. מצא את 3 הסוסים המהירים ביותר בכמה שפחות מרוצים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2022
התשובה הטובה ביותר היא באמצעות 7 מרוצים
מאי 2022
6 מרוצים. 25 סוסים מתחלקים לחמש מרוצים, שבכל אחד חמישה סוסים. לאחר חמשת המרוצים, לוקחים את חמשת המנצחים, אחד מכל מרוץ, ומצרפים אותם למרוץ האחרון, השישי במספר, ובו מוצאים את שלושת המהירים ביותר - המנצח במקום הראשון, זה שהגיע למקום השני וזה שהגיע למקום השלישי
אוגוסט 2023
אבל לא מחייב שהסוסים במירוץ השישי מהירים יותר מהסוסים שרצו במירוץ 1-5.לפי דעתי
מבצעים חמש מירוצים ולוקחים את שלושת הסוסים שסיימו את המירוץ בזמן הנמוך ביותר.
התקשרו קבעו לי שעה לדבר עם המראיין בטלפון,
דיברתי איתו, הסביר על התפקיד והכל,
אחכ התקשרו וקבעו ראיון שהתקיים בצורה היברידית.
שאלות מתוך הראיון
יש 100 חביות יין,
אחד מהם מורעל,
יום אח"כ יש משתה,
הרעל משפיע יום אחרי,
רוצים לדעת איזה חבית מורעלת,
כמה עכברים ניסויים צריך במינימום כדי לדעת מה החבית המורעלת?
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2022
7 עכברים. ניתן לייצג את המספר 100 בעזרת 7 סיביות. נמקם את העברים בשורה כאשר העכבר הכי שמאלי יהיה ה MSB והעכבר הכי ימני יהיה ה LSB. ניתן לעכברים לשתות לפי הייצוג הבינארי שלהם: לדוגמא 5 בבינארי זה 101 אז עכבר מספר 1 ומספר 3 (משמאל לימין) ישתו מהיין ובסוף הם אלה שימותו.
מאי 2022
חמישה עכברים. כל עכבר שותה מ20 חביות. העכבר שמת מחלקים את ה20 חביות שלו בין ארבעת העכברים הנותרים - כל אחד טועם מחמש חביות. עכבר אחד מת - מחלקים את חמשת החביות שלולשלושת הנותרים כך: עכבר אחד טועם חבית אחת, ושני האחרים טועמים כל אחד משני חביות (1,2,2) אם העכבר שטעם מהחבית האחת מת - זוהי החבית הרעילה, אחרת, אחד העכברים שטעם משני חביות אמור למות. לוקחים את שני החביות מעכבר שמת ונותנים לשני העכברים שנותרו וכך מגלים מי החבית המורעלת.
מאי 2022
אבל הרעל משפיע יום אחרי
נובמבר 2022
99 עכברים -
בהנחה שצריך את כל החביות ביום שאחרי ולוקח יום אחד לרעל להשפיע.
אין מספיק זמן לחלק את החביות ולייצר בדיקה שתתכנס לחבית הספציפית.
ולכן, במידה וכל החביות דרושות למשתה יום למחרת - ניתן ל99 עכברים לשתות, אם אף אחד לא מת למחרת, החבית שלא שתו ממנה היא המורעלת.
אם עכבר אחד מת, נדע איזו חבית היא המורעלת.
עשיתי ראיון טלפוני ואז יצרו איתי ראיון דרך -Microsoft Teams.
שם נשאלתי מס' שאלות.
שאלות מתוך הראיון
•לוקחים מערך , כיצד אנחנו עוברים על המערך בסיבוכיות הכי קטנה
•לוקחים מערך רגיל ועושים לו היסטוגרמה , ואז סופרים כמה פעמים הציונים חזרו עם מערך מונים.
•לוקחים מאורע רציף(Subseqence) - 2 מערכים וקובעים האם הם SUBSEQNCE
[10,11,12,13,14,15,16] המספרים [10,13,14] הם SUBSEQNCE של [12,14]
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2022
•לשאלה הראשונה הצעתי לעשות מיון בועות ואז לעבור על המערך
ראיון לתפקיד 
