ביקשו לראות פרוייקטים אישיים ושאלו חידה אחת שאני לא יודע את הפתרון שלה
שאלות מתוך הראיון
מספר לא ידוע של מועמדים משתתפים בהגרלה. כל שמות המועמדים סודרו בסדר אקראי. הינך עומד מול מסך בו מוצג שם של מועמד אחר בכל שניה. בכל פעם, הינך יכול ללחוץ על כפתור ושמו של האדם שמוצג כעת על המסך יבחר. כאשר רשימת השמות נגמרת, שם הזוכה הוא השם האחרון שבחרת.
ברשותך פונקציה rand. בהנחה שאינך יודע מהו מספר המשתתפים ובהנחה שחייב להיבחר הזוכה, כתוב פונקציה אשר בוחרת את המועמד הזוכה. הוכח שסיכויי כל המועמדדים לזכות שווה.
תשובות
הוסף תשובה
|
לצפיה בתשובות
דצמבר 2020
בפעם ה I משארים את הזוכה בהסתברות i-1/i ,בוחרים זוכה חדש בהסתברות 1/I
ההסתברות לקחת האדם ה k הוא לקוחת אותו בשלב ה k בהסתברות 1/k את ולהשאיר אותו שזה sum(i-1/I) I from k+1 to n ששווה ל k/n והמכפלת 1/n
בהינתן מערכת שבה רצים תהליכים רבים בעדיפויות שונות, כיצד נדע, בנקודת זמן מסויימת, האם התהליך בעל העדיפות הנמוכה ביותר כבר בוצע עד כה?
לא ניתן לשנות את תוכן התהליכים הקיימים.
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2018
להוסיף תהליך חדש בעל עדיפות נמוכה יותר מזו של התהליך בעל העדיפות הנמוכה ביותר ולשים בו קטע קוד שיודיע לנו אם הוא רץ. אם התהליך החדש רץ עד כה- סימן שגם התהליך הקודם (שהיה בעל עדיפות נמוכה ביותר) רץ.
קיימת מגירת גרביים בחדר חשוך. במגירה יש 20 גרביים (10 לבנים ו10 שחורים) כאשר הם אינם מסודרים.
אתה לא יודע איזה גרב אתה שולף מן המגירה. מהו מספר הגרביים המינימאלי שאתה צריך לשלוף בשביל להבטיח שיש לך בוודאות זוג אחד כשאתה יוצא מן החדר
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2018
הכמות המינימאלית היא 3 גרביים.
יולי 2018
נראה לי אתה טועה.. המס' המינימלי הוא 11
אם בחרתי 11 אז בטוח המינימום שיש לי זה זוג אחד בוודאות
יולי 2018
שלוש היא התשובה הנכונה. הוצאתי 2 גרביים במקרה שהם לא תואמים אני מוציא עוד אחד ואז הוא בטוח משלים את אחד הגרביים שכבר בחוץ
יולי 2019
אז זה בעצם שאלה בסטטיסטיקה.. 2! ( עצרת)
ספטמבר 2019
איך 3? הסתברותית אני יכול לשלוף 10 לבנים או 10 שחורים בעשר שליפות רצופות. עאשר אני שולף 11, ההסתברות שלי היא 1 ללפחות זוג אחד.
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.
ראיון לתפקיד 
