ישנם שני מטבעות. אחד רגיל והשני עם פלי בשני הצדדים.
לקחתי מטבע אקראית וזרקתי ויצא פלי. מה ההסתברות שהמטבע שזרקתי הוא המטבע הרגיל(שבצד אחד עץ ובשני פלי)
תשובות
הוסף תשובה
|
לצפיה בתשובות
ספטמבר 2020
1/4
נובמבר 2020
שליש לדעתי- לא רבע
נובמבר 2020
שליש
יוני 2021
ההסתברות היא לא חצי?
הסבר: "לקחתי מטבע *אקראית* וזרקתי ויצא פלי" כלומר בשני המטבעות יש פלי ולקיחת המטבע היא אקראית אז לכן לפי מה שאני חושב זה חצי כי לקיחת המטבע הרגיל 1 מתוך 2 מטבעות סה"כ שווה חצי.
ראיון טלפוני שנמשך כחצי שעה, חצי ראשון הסבר על החברה ושאלות עלי ועל פרוייקטים שעשיתי, חצי שני שאלת אלגוריתם.
שאלות מתוך הראיון
נתונים שני מערכים עם מספרים,
כתוב פונקציה שבודקת אם המערכים דומים, כלומר יש בהם את אותם מספרים באותה כמות.
מה הסיבוכיות?
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2020
למיין את שני המערכים ולעבור עליהם
אוגוסט 2020
לקחת האשמאפ ולספור לכל איבר כמה פעמים הוא מופע במערך הראשון. אחרי זה לעבור על המערך השני ועל כל הופעה של איבר, להחסיר אותו מהקאונטר הרלוונטי בההאשמאפ. אם בסוף ההאשמאפ ריק, המערכים דומים.
מרץ 2021
הרחבה לפתרון הראשון:
נבדוק שהם שווים באורך אם לא שווים החזר FALSE - סיבוכיות קבועה
ניקח שני מערכים נמיין אותם - nlogn
לולאה עוברת על שני מערכים עם אותו אינדקס אם אחד מהם לא שווה תחזיר FALSE
אחרי סיום הריצה של הלולאה החזר TRUE סיבוכיות n
סהכ סיבוכיות nlogn
the regular question of "tell me about yourself and then the interviewer asked only probability questions and asked to write algorithms according to case stories in probability(see as in the example below)
שאלות מתוך הראיון
You're in a maze where you can go into 3 different directions. only one of them is the right directions. build an algorithm for choosing the direction so that you'll have the same chances to choose each time each one of those directions
תשובות
הוסף תשובה
|
לצפיה בתשובות
מרץ 2021
השאלה המדויקת היא, אתה בתוך מנהרה ויש לך צומת עם שלוש דרכים. יש דרך אחת החוצא, ועוד שתי דרכים שמחזירות אותך לאותה נקודה. כמה זמן יקח לך בממוצע לצאת מהמנהרה? לעבור על התפלגות גאומטרית. הסיכוי לבחור בדרך הנכונה הוא שליש, לכן בממוצע יקח לך שלוש ניחושים עד שתבחר בדרך הנכונה, לכן הזמן הממוצע יהיה 2 * הזמן שבילית בדרכים הלא נכונות + הדרך הנכונה
ראיון לתפקיד 
