Infinite coin tosses (fair coins):
1. What is the expected number of tosses until Head-Tails?
2. What is the expected number of tosses until Tails-Tails?
3. What is the probability that a Head-Tails sequence will precede a Tails-Tails sequence?
קיבלתי מערך והייתי צריכה למצוא שלשות ומעלה של מספרים שההפרשים בניהם זהים. כל שלשה כזאת להגדיל את הקאונטר ב1. חשוב לשים לב שאם יש לדוגמא 4 מספרים אז זה נחשב 2 אופציות לשלשות ועוד רביעיה אחת ולכן צריך להגדיל את הקאונטר ב3.
def max_subarray(numbers):
"""Find a contiguous subarray with the largest sum."""
best_sum = 0 # or: float('-inf')
best_start = best_end = 0 # or: None
current_sum = 0
current_start =0
for i, x in enumerate(numbers): # x =numbers[i]
if current_sum <= 0:
# Start a new sequence at the current element
current_start = i
current_sum = x
else:
# Extend the existing sequence with the current element
current_sum += x
if current_sum > best_sum:
best_sum = current_sum
best_start = current_start
best_end = i + 1 # the +1 is to make 'best_end' exclusive
עוד לא התחלתי לעבוד שם , אני מתכוננת למבחן בית .
מרואיינת לתפקיד דאטה סיינס, לא מצאתי את זה בחיפוש .
שאלות מתוך הראיון
שלחו לי שאלות לדוגמא :
יש לך 10 שקיות מלאות במטבעות. בכל שקית יש מטבעות אינסופיים. אבל תיק אחד מלא בזיופים, ואתה לא זוכר איזה מהם. אבל אתה יודע שמטבעות אמיתיים שוקלים גרם אחד, אבל זיופים שוקלים 1.1 גרם. אתה צריך לזהות את התיק הזה בקריאות מינימליות. אתה מסופק עם מכונת שקילה דיגיטלית.
תשובות
הוסף תשובה
|
לצפיה בתשובות
יוני 2021
פתרון שלי:
נקח מהשקית הראשונה מטבע 1 ומהשני 2 מטבעות ומהשלישי 3 מטבעות וכך הלאה ,
נסכום את המטבעות שלקחנו , אנחנו אמורים לקבל סכום של 55 אם כל המטבעות לא מזויפות , אבל יש שקית אחד עם מטבעות מזויפות לכן אם נקבל סכום של 55.1 זה אומר שהשקית הראשונה עם המטבעות המזויפות , אם קיבלנו 55.2 אז השקית השנייה , 55.3 אז השלישית וכך הלאה .