ראיון הייטק פגישה 4 - programming interview lesson 4
TRANSCRIPT
![Page 1: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/1.jpg)
4פגישה
2015
(с) Igor Kleiner
הייטק למשרת עבודה לראיון הכנה סדנת
PROGRAMMING INTERVIEWS EXPOSED
![Page 2: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/2.jpg)
![Page 3: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/3.jpg)
ABOUT COURSE
![Page 4: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/4.jpg)
REMINDER
![Page 5: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/5.jpg)
QUESTION FROM THE AUDIENCE
• You are given a computer program and a precise specification of that the program is supposed to do (e.g. sort a list of number)
• You need to verify that the program performs as specified
• How do you solve this problem?
![Page 6: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/6.jpg)
QUESTION FROM THE AUDIENCE
• How do you solve this problem?
• Mathematical proof
• Testing
• Induction
• ….
![Page 7: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/7.jpg)
QUESTION FROM THE AUDIENCE
• How do you solve this problem?
• Mathematical proof
• Testing
• Induction
• ….
• How you automate the process of verification?
![Page 8: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/8.jpg)
QUESTION FROM THE AUDIENCE
• How do you solve this problem?
• Mathematical proof
• Testing
• Induction
• ….
• How you automate the process of verification?
• Write a program for verification!!!
![Page 9: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/9.jpg)
QUESTION FROM THE AUDIENCE
• How do you solve this problem?
• Mathematical proof
• Testing
• Induction
• ….
• How you automate the process of verification?
• Write a program for verification!!!
![Page 10: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/10.jpg)
QUESTION FROM THE AUDIENCE
• How do you solve this problem?
• Mathematical proof
• Testing
• Induction
• ….
• How you automate the process of verification?
• Write a program for verification!!!
![Page 11: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/11.jpg)
QUESTION FROM THE AUDIENCE
• How do you solve this problem?
• Mathematical proof
• Testing
• Induction
• ….
• How you automate the process of verification?
• Write a program for verification!!! WHY?
![Page 12: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/12.jpg)
QUESTION FROM THE AUDIENCE
• How you automate the process of verification?
• Write a program for verification!!! WHY???
![Page 13: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/13.jpg)
QUESTION FROM THE AUDIENCE
• How you automate the process of verification?
• Write a program for verification!!! WHY???
• The general problem of software verification is not solvable by computer
![Page 14: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/14.jpg)
TELL US ABOUT A PROJECT OR PIECE OF RESEARCH YOU HAVE WORKED
הפרויקט • על לספר לבקש יכולים הראיון במהלךהלימודים בזמן שעשיתה
![Page 15: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/15.jpg)
TELL US ABOUT A PROJECT OR PIECE OF RESEARCH YOU HAVE WORKED
הפרויקט • על לספר לבקש יכולים הראיון במהלךהלימודים בזמן שעשיתה
על • מראש ולחשוב זאת לשאלה מוכן להיות כדאיבצורה הפרויקט את להציג ואיך לספר מה
מעניינת
![Page 16: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/16.jpg)
TELL US ABOUT A PROJECT OR PIECE OF RESEARCH YOU HAVE WORKED
הפרויקט • על לספר לבקש יכולים הראיון במהלךהלימודים בזמן שעשיתה
על • מראש ולחשוב זאת לשאלה מוכן להיות כדאיבצורה הפרויקט את להציג ואיך לספר מה
מעניינת
שעשיתם • פרויקטים על מידע להוסיף אפשרהחיים לקורות
![Page 17: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/17.jpg)
TELL US ABOUT A PROJECT OR PIECE OF RESEARCH YOU HAVE WORKED
ועקבית • מעניינת בצורה פרויקט להציג כדאי
הפרויקט • מטרת הייתה מה
• , בעבודה שלך החלק ומה בפרויקט השתתף מיקבוצתית
השתמשת • כלים באילו
קשיים • על התגברת איך
![Page 18: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/18.jpg)
TELL US ABOUT A PROJECT OR PIECE OF RESEARCH YOU HAVE WORKED
EXAMPLE - 1 חקירת • על הייתה שלי מחקר העבודה
פנה של מטרוידים של תכונות
![Page 19: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/19.jpg)
TELL US ABOUT A PROJECT OR PIECE OF RESEARCH YOU HAVE WORKED
EXAMPLE - 1 חקירת • על הייתה שלי מחקר העבודה
פנה של מטרוידים של תכונות
•? פופטוידים, זה מה רגע
![Page 20: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/20.jpg)
TELL US ABOUT A PROJECT OR PIECE OF RESEARCH YOU HAVE WORKED
EXAMPLE - 1 •? פופטוידים, זה מה רגע
אובייקטים • זה מטרוידים
![Page 21: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/21.jpg)
TELL US ABOUT A PROJECT OR PIECE OF RESEARCH YOU HAVE WORKED
EXAMPLE - 1 •? פופטוידים, זה מה רגע
אובייקטים • זה מטרוידים
![Page 22: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/22.jpg)
TELL US ABOUT A PROJECT OR PIECE OF RESEARCH YOU HAVE WORKED
EXAMPLE - 1 אובייקטים • זה מטרוידים
•BLA BLA BLA
![Page 23: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/23.jpg)
TELL US ABOUT A PROJECT OR PIECE OF RESEARCH YOU HAVE WORKED
EXAMPLE - 1 אובייקטים • זה מטרוידים
•BLA BLA BLA
•? חשוב זה ולמה
![Page 24: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/24.jpg)
TELL US ABOUT A PROJECT OR PIECE OF RESEARCH YOU HAVE WORKED
Example 2
•? עשיתה פרויקט איזה
עיבוד • של התחום את מאוד אהבתי אנילייצר. שמאפשר פרויקר עשיתי תמונה
שלהם תכונות ולחקור גברידיות תמונות
![Page 25: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/25.jpg)
TELL US ABOUT A PROJECT OR PIECE OF RESEARCH YOU HAVE WORKED
Example 2
•? עשיתה פרויקט איזה
עיבוד • של התחום את מאוד אהבתי אנילייצר. שמאפשר פרויקר עשיתי תמונה
שלהם תכונות ולחקור גיברידיות תמונות
•? ? זה מה גיברידיות תמונות
![Page 26: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/26.jpg)
TELL US ABOUT A PROJECT OR PIECE OF RESEARCH YOU HAVE WORKED
Example 2
•? עשיתה פרויקט איזה
עיבוד • של התחום את מאוד אהבתי אנילייצר. שמאפשר פרויקר עשיתי תמונה
שלהם תכונות ולחקור גיברידיות תמונות
•? ? זה מה גיברידיות תכונות
איתי • דוגמאות כמה הבאתי
![Page 27: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/27.jpg)
TELL US ABOUT A PROJECT OR PIECE OF RESEARCH YOU HAVE WORKED
Example 2
איתי • דוגמאות כמה הבאתי
![Page 28: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/28.jpg)
![Page 29: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/29.jpg)
TELL US ABOUT A PROJECT OR PIECE OF RESEARCH YOU HAVE WORKED
Example 2
איתי • דוגמאות כמה הבאתי
•? חשוב זה למה
• , : בחקר בפרסומות שימושים מאט לא יששל בגילוי ואפילו אדם בני של תפיסה
סכיזופרניה
![Page 30: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/30.jpg)
![Page 31: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/31.jpg)
TELL US ABOUT A PROJECT OR PIECE OF RESEARCH YOU HAVE WORKED
Example 2
? השתמשתה כלים באיזה
MATLAB, R ,תמונות של נתונים מסדי
? עשיתה מה
![Page 32: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/32.jpg)
TELL US ABOUT A PROJECT OR PIECE OF RESEARCH YOU HAVE WORKED
Example 2
? קוד שורות כמה
? השתמשתה אלגוריתמים איזה
? נתקלתה קשים איזה
- ב התשמשת לא ++? Cלמה....
![Page 33: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/33.jpg)
TELL US ABOUT A PROJECT OR PIECE OF RESEARCH YOU HAVE WORKED
לסיכום
תספר • מה על מראש לחשוב כדאי
החשוב • הגורם אינו הפרויקט של הקושיביותר
להוסיף • חיים 1-3כדאי לקורות פרויקטים
מה • להציג הטובה הדרך זאת פרויקטבידע להתשמש יודעים ואיך למדתם
שצברתם
![Page 34: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/34.jpg)
ESTIMATION QUESTIONS
• How many windows are there in New York City?
• How many people are using Facebook at 5pm on a Friday?
• How many golf balls would fit in a 747?
• How many gas stations are there in Texas?
![Page 35: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/35.jpg)
ESTIMATION QUESTIONS
כאלו • שאלות הרבה שואלים לא היום
![Page 36: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/36.jpg)
ESTIMATION QUESTIONS
כאלו • שאלות הרבה שואלים לא היום
של • לתחום שייכות מהשאלות חלקהסתברות
• , מדויקת תשובה אין מהשאלות לחלקהערכה לתת מספיק
![Page 37: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/37.jpg)
ESTIMATION QUESTIONSEXAMPLE 1
![Page 38: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/38.jpg)
ESTIMATION QUESTIONSEXAMPLE 1
בשק סוכריות של סוגים יש ?כמה
![Page 39: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/39.jpg)
ESTIMATION QUESTIONS
•? למראיין שאלות
![Page 40: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/40.jpg)
ESTIMATION QUESTIONS
•? למראיין שאלות
• ? צבע סוכרייה של סוג זה מה
• ? כן החזרה עם הוצאות האם
![Page 41: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/41.jpg)
ESTIMATION QUESTIONS
•: ראשוניות מחשבות
לפחות • שיש סוגים 3ברור
![Page 42: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/42.jpg)
ESTIMATION QUESTIONS
•: ראשוניות מחשבות
לפחות • שיש סוגים 3ברור
• , מדויקת תשובה שאין ברור
![Page 43: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/43.jpg)
ESTIMATION QUESTIONS
•: ראשוניות מחשבות
לפחות • שיש סוגים 3ברור
• , רק שבשק ייתכן מדויקת תשובה שאין 3ברוריש שבשק וייתכן שונים 1000סוגים סוגים
![Page 44: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/44.jpg)
ESTIMATION QUESTIONS
שיש • : 3נניח בשק סוגים
•: היא שקיבלנו מדגם לקבל הסתברות אזי
![Page 45: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/45.jpg)
ESTIMATION QUESTIONS
שיש • : 3נניח בשק סוגים
•: היא שקיבלנו מדגם לקבל הסתברות אזי
1
![Page 46: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/46.jpg)
ESTIMATION QUESTIONS
שיש • : 3נניח בשק סוגים
•: היא שקיבלנו מדגם לקבל הסתברות אזי
1∗23
![Page 47: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/47.jpg)
ESTIMATION QUESTIONS
שיש • : 3נניח בשק סוגים
•: היא שקיבלנו מדגם לקבל הסתברות אזי
1∗23∗13
![Page 48: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/48.jpg)
ESTIMATION QUESTIONS
שיש • : 3נניח בשק סוגים
•: היא שקיבלנו מדגם לקבל הסתברות אזי
1∗23∗13∗13=227
=0 .074
![Page 49: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/49.jpg)
ESTIMATION QUESTIONS
שיש • : 4נניח בשק סוגים
•: היא שקיבלנו מדגם לקבל הסתברות אזי
1
![Page 50: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/50.jpg)
ESTIMATION QUESTIONS
שיש • : 4נניח בשק סוגים
•: היא שקיבלנו מדגם לקבל הסתברות אזי
1∗34
![Page 51: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/51.jpg)
ESTIMATION QUESTIONS
שיש • : 4נניח בשק סוגים
•: היא שקיבלנו מדגם לקבל הסתברות אזי
1∗34∗14
![Page 52: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/52.jpg)
ESTIMATION QUESTIONS
שיש • : 4נניח בשק סוגים
•: היא שקיבלנו מדגם לקבל הסתברות אזי
1∗34∗14∗24=664
=0 .09375
![Page 53: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/53.jpg)
ESTIMATION QUESTIONS
שיש • : 5נניח בשק סוגים
•: היא שקיבלנו מדגם לקבל הסתברות אזי
![Page 54: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/54.jpg)
ESTIMATION QUESTIONS
שיש • : 5נניח בשק סוגים
•: היא שקיבלנו מדגם לקבל הסתברות אזי
1∗45∗15∗35=12125
=0 .096
![Page 55: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/55.jpg)
ESTIMATION QUESTIONS
שיש • : 6נניח בשק סוגים
•: היא שקיבלנו מדגם לקבל הסתברות אזי
1∗56∗16∗46=20216
=0 .092
![Page 56: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/56.jpg)
ESTIMATION QUESTIONSNumber of candies probability
3 0.074
4 0.093
5 0.096
6 0.092
7 0.087
8 0.082
![Page 57: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/57.jpg)
ESTIMATION QUESTIONSNumber of candies probability
3 0.074
4 0.093
5 0.096
6 0.092
7 0.087
8 0.082
![Page 58: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/58.jpg)
ESTIMATION QUESTIONSNumber of candies probability
3 0.074
4 0.093
5 0.096
6 0.092
7 0.087
8 0.082
![Page 59: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/59.jpg)
ESTIMATION QUESTIONSQUESTION 2
![Page 60: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/60.jpg)
ESTIMATION QUESTIONS
• - ב יש דלק תחנות ?USAכמה
![Page 61: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/61.jpg)
ESTIMATION QUESTIONS
•- ב יש דלק תחנות ?USAכמההערכה • שאלת שזאת ברור
מדויקת • תשובה שאין ברור
![Page 62: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/62.jpg)
ESTIMATION QUESTIONS
•- ב יש דלק תחנות ?USAכמה
קוררלציות • על נחשוב
הדלק • את מצריכות מכוניות
לכמות • המכוניות כמות בין קוררלציה ישהתושבים
![Page 63: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/63.jpg)
ESTIMATION QUESTIONS
•- ב יש דלק תחנות ?USAכמה
•- שב -USAנניח כ תושבים 200000000גרים
![Page 64: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/64.jpg)
ESTIMATION QUESTIONS
•- ב יש דלק תחנות ?USAכמה
•- שב -USAנניח כ תושבים 200000000גרים
פרטי • רכב יש תושבים שני לכל שבממוצע נניחאחד
או • ציבורי רכב גם יש פרטי רכב שלכל נניח בנוסףאחד ממשלתי
•- כ בערך יש רכובות 200000000כלומר
![Page 65: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/65.jpg)
ESTIMATION QUESTIONS
•- ב יש דלק תחנות ?USAכמה
מכונית • כל של תדלוק דקות 5זמן
בשבוע • פעם דלק לתחנת נכנסים בממוצע
זמנית • בו לשרת אפשר דלק מכוניות 5בתחנת
משרתת • אחד דלק תחנת מכוניות 60כלומר - כ, כלומר לכל 10000בשעה בשבוע מכוניות
היותר
![Page 66: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/66.jpg)
ESTIMATION QUESTIONS
•- ב יש דלק תחנות ?USAכמה
מכונית • כל של תדלוק דקות 5זמן
בשבוע • פעם דלק לתחנת נכנסים בממוצע
זמנית • בו לשרת אפשר דלק מכוניות 5בתחנת
משרתת • אחד דלק תחנת מכוניות 60כלומר - כ, כלומר בשבוע 10000בשעה מכוניות
דלק <• תחנות כמות 20000ולכן
![Page 67: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/67.jpg)
CONTINUE A SEQUENCE
• 1 2 3 5 7 13 21 31
![Page 68: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/68.jpg)
CONTINUE A SEQUENCE
• 1 2 3 5 7 13 21 31
![Page 69: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/69.jpg)
![Page 70: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/70.jpg)
![Page 71: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/71.jpg)
TWO EGGES PROBLEM
•: ראשוניות מחשבות
![Page 72: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/72.jpg)
TWO EGGES PROBLEM
•: ראשוניות מחשבות
לא • לנו היו ביצים log(100) אלה 2אם: הייתה התשובה
: היה האופטימלי ותכסיס
![Page 73: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/73.jpg)
TWO EGGES PROBLEM
•: ראשוניות מחשבות
לא • לנו היו ביצים log(100) אלה 2אם : הייתה 7התשובה
: בינארי חיפוש היה האופטימלי ותכסיס
![Page 74: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/74.jpg)
TWO EGGES PROBLEM
•: ראשוניות מחשבות
לא • לנו היו ביצים log(100) אלה 2אם : הייתה 7התשובה
: בינארי חיפוש היה האופטימלי והתכסיס
•: אזי אחד ביצה רק לנו יש אם
![Page 75: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/75.jpg)
TWO EGGES PROBLEM
•: ראשוניות מחשבות
לא • לנו היו ביצים log(100) אלה 2אם : הייתה היותר 7התשובה לכל ניסוים
: בינארי חיפוש היה האופטימלי והתכסיס
•: אזי אחד ביצה רק לנו יש אם
היותר • לכל זריקות 100נצטרך
![Page 76: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/76.jpg)
TWO EGGES PROBLEM
•: ראשוניות מחשבות
שמצריך • :51פתרון זריקות
![Page 77: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/77.jpg)
TWO EGGES PROBLEM
•: ראשוניות מחשבות
שמצריך • :51פתרון זריקות
מקומה • ביצה לפי 50נזרוק נמשיך ואזהתוצאה
![Page 78: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/78.jpg)
TWO EGGES PROBLEM
•: ראשוניות מחשבות
שמצריך • :21פתרון ניסוים
![Page 79: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/79.jpg)
TWO EGGES PROBLEM
•: ראשוניות מחשבות
•21:
![Page 80: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/80.jpg)
TWO EGGES PROBLEM
בתחום • הינו האופטימלי שפתרון יודעים אנו(7,21)•? אופטימלי פתרון לקבל אפשר איך
![Page 81: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/81.jpg)
TWO EGGES PROBLEM
בתחום • הינו האופטימלי שפתרון יודעים אנו(7,21)•? אופטימלי פתרון לקבל אפשר איך
דינאמי • תכנות
ישירה • מחשבה דרך
![Page 82: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/82.jpg)
TWO EGGES PROBLEM
•: דינמי תכנות פתרון
ב • F(n,k)נסמן
![Page 83: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/83.jpg)
TWO EGGES PROBLEM
•: דינמי תכנות פתרון
ב • במקרה ) F(n,k) נסמן מינימלית כמות את ) יש כאשר שצריך זריקות של ביותר הגרוע
בן ביניין וברשותינו nלנו ביצים kקומות
היא • שלנו )?,?(Fמטרה
![Page 84: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/84.jpg)
TWO EGGES PROBLEM
•: דינמי תכנות פתרון
ב • במקרה ) F(n,k) נסמן מינימלית כמות את ) יש כאשר שצריך זריקות של ביותר הגרוע
בן ביניין וברשותינו nלנו ביצים kקומות
היא • שלנו F(100,2)מטרה
![Page 85: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/85.jpg)
TWO EGGES PROBLEM
•: דינמי תכנות פתרון
ב • במקרה ) F(n,k) נסמן מינימלית כמות את ) יש כאשר שצריך זריקות של ביותר הגרוע
בן ביניין וברשותינו nלנו ביצים kקומות
היא • שלנו F(100,2)מטרה
•F(n,1)?=
![Page 86: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/86.jpg)
TWO EGGES PROBLEM
•: דינמי תכנות פתרון
ב • במקרה ) F(n,k) נסמן מינימלית כמות את ) יש כאשר שצריך זריקות של ביותר הגרוע
בן ביניין וברשותינו nלנו ביצים kקומות
היא • שלנו F(100,2)מטרה
•F(n,1)=n-1
•F(n,2)?=
![Page 87: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/87.jpg)
TWO EGGES PROBLEM
•: דינמי תכנות פתרון
ב • במקרה ) F(n,k) נסמן מינימלית כמות את ) יש כאשר שצריך זריקות של ביותר הגרוע
בן ביניין וברשותינו nלנו ביצים kכמות
![Page 88: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/88.jpg)
TWO EGGES PROBLEM
•: דינמי תכנות פתרון
ב • במקרה ) F(n,k) נסמן מינימלית כמות את ) יש כאשר שצריך זריקות של ביותר הגרוע
בן ביניין וברשותינו nלנו ביצים kכמות
![Page 89: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/89.jpg)
TWO EGGES PROBLEM
•: דינמי תכנות פתרון
ב • במקרה ) F(n,k) נסמן מינימלית כמות את ) יש כאשר שצריך זריקות של ביותר הגרוע
בן ביניין וברשותינו nלנו ביצים kכמות
![Page 90: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/90.jpg)
TWO EGGES PROBLEM
•: דינמי תכנות פתרון
ב • במקרה ) F(n,k) נסמן מינימלית כמות את ) יש כאשר שצריך זריקות של ביותר הגרוע
בן ביניין וברשותינו nלנו ביצים kכמות
![Page 91: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/91.jpg)
TWO EGGES PROBLEM
•: דינמי תכנות פתרון
ב • במקרה ) F(n,k) נסמן מינימלית כמות את ) יש כאשר שצריך זריקות של ביותר הגרוע
בן ביניין וברשותינו nלנו ביצים kכמות
![Page 92: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/92.jpg)
TWO EGGES PROBLEM
![Page 93: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/93.jpg)
FACTORIAL QUESTION
• How many zeros are there in 100! (100 factorial)?
• X!=1*2*3*…*X
![Page 94: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/94.jpg)
FACTORIAL QUESTION
• How many zeros are there in 100! (100 factorial)?
• X!=1*2*3*…*X=Gamma(x+1)
• 0.5!=sqrt(pi)
![Page 95: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/95.jpg)
FACTORIAL QUESTION
• How many zeros are there in 100! (100 factorial)?
• : נאיבי פתרון
![Page 96: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/96.jpg)
FACTORIAL QUESTION
• How many zeros are there in 100! (100 factorial)?
• : ישיר חישוב נאיבי פתרון• 100!=93, 326, 215, 443, 944, 152, 681, 699, 238, 856, 266, 700, 490, 715,
968, 264, 381, 621, 468, 592, 963, 895, 217, 599, 993, 229, 915, 608, 941, 463, 976, 156, 518, 286, 253, 697, 920, 827, 223, 758, 251, 185, 210, 916, 864, 000, 000, 000, 000, 000, 000, 000, 000
חסרנות:•
![Page 97: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/97.jpg)
![Page 98: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/98.jpg)
FACTORIAL QUESTION
• How many zeros are there in 100! (100 factorial)?
• : משופר פתרון
24 zeros on the end of 100!
![Page 99: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/99.jpg)
FACTORIAL QUESTION
• How many zeros are there in 100! (100 factorial)?
• : טוב יותר פתרון
![Page 100: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/100.jpg)
FACTORIAL QUESTION
• How many zeros are there in 100! (100 factorial)?
• : טוב יותר פתרון
• [100/5]+
![Page 101: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/101.jpg)
FACTORIAL QUESTION
• How many zeros are there in 100! (100 factorial)?
• : טוב יותר פתרון
• [100/5]+[100/5^2]=24
![Page 102: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/102.jpg)
SIMPLE QUESTION
במערך • מינימום שמחזיר אלגוריתם פתחוהריצה זמן O(loglog(n))בסיבוכיות
![Page 103: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/103.jpg)
SIMPLE QUESTION
במערך • מינימום שמחזיר אלגוריתם פתחוהריצה זמן O(loglog(n))בסיבוכיות
כי: ?• אפשר אי תשובה
![Page 104: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/104.jpg)
SIMPLE QUESTION 1
במערך • מינימום שמחזיר אלגוריתם פתחוהריצה זמן O(loglog(n))בסיבוכיות
• , מיון: לממש נוכל אחרת כי אפשר אי תשובהזמן אפשרי O(nloglog(n))בסיבוכיות בילתי שזה
נתונים מבני
![Page 105: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/105.jpg)
SIMPLE QUESTION 2
אחרת • תכנית שמקבלת תכנית כקלט Aכתבו" 1ומחזירה תכנית של ריצה בזמן ם היא Aאם
HELLO WORLDתדפיס
![Page 106: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/106.jpg)
SIMPLE QUESTION 2
אחרת • תכנית שמקבלת תכנית כקלט Aכתבו" 1ומחזירה תכנית של ריצה בזמן ם היא Aאם
HELLO WORLDתדפיס
תשובה:•
![Page 107: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/107.jpg)
SIMPLE QUESTION 2
אחרת • תכנית שמקבלת תכנית כקלט Aכתבו" 1ומחזירה תכנית של ריצה בזמן ם היא Aאם
HELLO WORLDתדפיס
• , העצירה: בעיות אפשר אי תשובה
![Page 108: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/108.jpg)
![Page 109: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/109.jpg)
![Page 110: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/110.jpg)
CHANGE COINS PROBLEM - 3
כדי • שצריך מטבעות של מינימלית כמות היא מהעודף את, nלהחזיר מחזירים שבו סדר כאשר
, מטבעות אינסוף לנו יש חשוב לא המטבעות1,2,5,10מסוג:
![Page 111: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/111.jpg)
CHANGE COINS PROBLEM - 3
כדי • שצריך מטבעות של מינימלית כמות היא מהעודף את, nלהחזיר מחזירים שבו סדר כאשר
, מטבעות אינסוף לנו יש חשוב לא המטבעות1,2,5,10מסוג:
• (1,1,1,2)=(1,1,2,1)=…=(2,1,1,1)
• (1,3,5)=(3,5,1)=(5,3,1)
![Page 112: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/112.jpg)
CHANGE COINS PROBLEM - 3
כדי • שצריך מטבעות של מינימלית כמות היא מהעודף את, nלהחזיר מחזירים שבו סדר כאשר
, מטבעות אינסוף לנו יש חשוב לא המטבעות1,2,5,10מסוג:
• (1,1,1,2)=(1,1,2,1)=…=(2,1,1,1)
• (1,3,5)=(3,5,1)=(5,3,1)
רק • בחשבון לקחת יש הזהות האפשרויות כל ביןאחד
![Page 113: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/113.jpg)
CHANGE COINS PROBLEM - 3
כדי • שצריך מטבעות של מינימלית כמות היא מהעודף את, nלהחזיר מחזירים שבו סדר כאשר
, מטבעות אינסוף לנו יש חשוב לא המטבעות1,2,5,10מסוג:
• (1,1,1,2)=(1,1,2,1)=…=(2,1,1,1)
• (1,3,5)=(3,5,1)=(5,3,1)
רק • בחשבון לקחת יש הזהות האפשרויות כל ביןיורד, בסדר ממוינת אפשרות ניקח אחד
![Page 114: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/114.jpg)
CHANGE COINS PROBLEM - 3
כדי • שצריך מטבעות של מינימלית כמות היא מהעודף את, nלהחזיר מחזירים שבו סדר כאשר
, מטבעות אינסוף לנו יש חשוב לא המטבעות1,2,5,10מסוג:
רק • בחשבון לקחת יש הזהות האפשרויות כל ביןיורד, בסדר ממוינת אפשרות ניקח אחד
גם • נצטרך להחזיר שיש העודף לגודל בנוסף אזבו להשמש שאפשר המקסימלי מטבע מהו לזכור
![Page 115: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/115.jpg)
CHANGE COINS PROBLEM - 3
F(n,k)נדגיר – •
![Page 116: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/116.jpg)
CHANGE COINS PROBLEM - 3
עודף F(n,k)נדגיר – • להחזיר אפשרויות nכמותשאפשר מקסימלי ומטבע חשוב לא הסדר כאשר
- ל שווה בו kלהשתמש
אזי•
• F(n,1)=1
![Page 117: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/117.jpg)
CHANGE COINS PROBLEM - 3
עודף F(n,k)נדגיר – • להחזיר אפשרויות nכמותשאפשר מקסימלי ומטבע חשוב לא הסדר כאשר
- ל שווה בו kלהשתמש
אזי•
• F(n,1)=1
• F(n,2)=F(n-2,?) ? F(n-1,?)
![Page 118: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/118.jpg)
CHANGE COINS PROBLEM - 3
עודף F(n,k)נדגיר – • להחזיר אפשרויות nכמותשאפשר מקסימלי ומטבע חשוב לא הסדר כאשר
- ל שווה בו kלהשתמש
אזי•
• F(n,1)=1
• F(n,2)=F(n-2,2) ? F(n-1,?)
![Page 119: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/119.jpg)
CHANGE COINS PROBLEM - 3
עודף F(n,k)נדגיר – • להחזיר אפשרויות nכמותשאפשר מקסימלי ומטבע חשוב לא הסדר כאשר
- ל שווה בו kלהשתמש
אזי•
• F(n,1)=1
• F(n,2)=F(n-2,2) ? F(n-1,1)
![Page 120: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/120.jpg)
CHANGE COINS PROBLEM - 3
עודף F(n,k)נדגיר – • להחזיר אפשרויות nכמותשאפשר מקסימלי ומטבע חשוב לא הסדר כאשר
- ל שווה בו kלהשתמש
אזי•
• F(n,1)=1
• F(n,2)=F(n-2,2) + F(n-1,1)
• F(n,3)=F(n-3,3) + F(n-2,2) + F(n-1,1)
• F(n,5)=…..
![Page 121: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/121.jpg)
CHANGE COINS PROBLEM - 3
יוצרות – • פונקציות נוסף פתרון
![Page 122: ראיון הייטק פגישה 4 - programming interview lesson 4](https://reader035.vdocuments.net/reader035/viewer/2022062710/55b17423bb61eb9e488b45b6/html5/thumbnails/122.jpg)