ישנם שני מטבעות. אחד רגיל והשני עם פלי בשני הצדדים.
לקחתי מטבע אקראית וזרקתי ויצא פלי. מה ההסתברות שהמטבע שזרקתי הוא המטבע הרגיל(שבצד אחד עץ ובשני פלי)
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2020
1/4
נובמבר 2020
שליש לדעתי- לא רבע
נובמבר 2020
שליש
יוני 2021
ההסתברות היא לא חצי?
הסבר: "לקחתי מטבע *אקראית* וזרקתי ויצא פלי" כלומר בשני המטבעות יש פלי ולקיחת המטבע היא אקראית אז לכן לפי מה שאני חושב זה חצי כי לקיחת המטבע הרגיל 1 מתוך 2 מטבעות סה"כ שווה חצי.
ראיון טלפוני שנמשך כחצי שעה, חצי ראשון הסבר על החברה ושאלות עלי ועל פרוייקטים שעשיתי, חצי שני שאלת אלגוריתם.
שאלות מתוך הראיון
נתונים שני מערכים עם מספרים,
כתוב פונקציה שבודקת אם המערכים דומים, כלומר יש בהם את אותם מספרים באותה כמות.
מה הסיבוכיות?
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2020
למיין את שני המערכים ולעבור עליהם
אוגוסט 2020
לקחת האשמאפ ולספור לכל איבר כמה פעמים הוא מופע במערך הראשון. אחרי זה לעבור על המערך השני ועל כל הופעה של איבר, להחסיר אותו מהקאונטר הרלוונטי בההאשמאפ. אם בסוף ההאשמאפ ריק, המערכים דומים.
מרץ 2021
הרחבה לפתרון הראשון:
נבדוק שהם שווים באורך אם לא שווים החזר FALSE - סיבוכיות קבועה
ניקח שני מערכים נמיין אותם - nlogn
לולאה עוברת על שני מערכים עם אותו אינדקס אם אחד מהם לא שווה תחזיר FALSE
אחרי סיום הריצה של הלולאה החזר TRUE סיבוכיות n
סהכ סיבוכיות nlogn