1. ‫פגישה‬1
2015
(с) Igor Kleiner
‫הייטק‬ ‫למשרת‬ ‫עבודה‬ ‫לראיון‬ ‫הכנה‬ ‫סדנת‬

3. ABOUT ME

5. ABOUT COURSE

6. ABOUT COURSE

7. ABOUT COURSE

8. ABOUT COURSE

9. ABOUT COURSE

10. ABOUT COURSE

11. ABOUT COURSE

12. ABOUT COURSE

14. ‫הסתברותיות‬ ‫שיטות‬

15. ‫הסתברותיות‬ ‫שיטות‬

16. ‫הסתברותיות‬ ‫שיטות‬

17. ‫דינמי‬ ‫תכנות‬

18. ‫דינמי‬ ‫תכנות‬

19. ‫דינמי‬ ‫תכנות‬
‫דיסקרטית‬ ‫מתמטיקה‬
‫אלגוריתמים‬
‫נתונים‬ ‫מבנה‬

20. ‫דינמי‬ ‫תכנות‬
‫חמדני‬ ‫אלגוריתם‬
‫יוצרות‬ ‫פונקציות‬

21. ‫דינמי‬ ‫תכנות‬
‫חמדני‬ ‫אלגוריתם‬
‫יוצרות‬ ‫פונקציות‬

22. UNA HIRUNDO NON FACIT VER

23. CAUTION
•‫לתשובות‬ ‫פתרונות‬ ‫ללמוד‬ ‫לא‬ ‫היא‬ ‫הקורס‬ ‫מטרת‬
•‫היא‬ ‫המטרה‬-‫של‬ ‫סט‬ ‫ללמוד‬‫כ‬‫שעשוים‬ ‫ודרכים‬ ‫לים‬
‫ראיון‬ ‫בזמן‬ ‫לעזור‬

24. OUR GOALS
•‫הבאות‬ ‫השאלות‬ ‫על‬ ‫נענה‬ ‫השאר‬ ‫בין‬
•‫ברורה‬ ‫לא‬ ‫לשאלה‬ ‫לגשת‬ ‫איך‬
•‫הפתרון‬ ‫את‬ ‫יודעים‬ ‫לא‬ ‫אם‬ ‫השאלה‬ ‫את‬ ‫פותרים‬ ‫איך‬
‫האופטימלי‬
•‫לא‬ ‫שאלה‬ ‫פותרים‬ ‫איך‬‫פתירה‬

25. OUR GOALS
•‫הבאות‬ ‫השאלות‬ ‫על‬ ‫נענה‬ ‫השאר‬ ‫בין‬
•‫ברורה‬ ‫לא‬ ‫לשאלה‬ ‫לגשת‬ ‫איך‬
•‫הפתרון‬ ‫את‬ ‫יודעים‬ ‫לא‬ ‫אם‬ ‫השאלה‬ ‫את‬ ‫פותרים‬ ‫איך‬
‫האופטימלי‬
•‫פתירה‬ ‫לא‬ ‫שאלה‬ ‫פותרים‬ ‫איך‬
•‫השאלה‬ ‫הפתרון‬ ‫את‬ ‫יודע‬ ‫שאתה‬ ‫להגיד‬ ‫כדאי‬ ‫האם‬
•‫עזרה‬ ‫לבקש‬ ‫טוב‬ ‫האם‬

26. OUR TOOLS
•‫בריא‬ ‫הגיון‬
•‫הסתברות‬
•‫דיסקרטית‬ ‫מתמטיקה‬
•‫דינמי‬ ‫תכנות‬
•‫חמדנים‬ ‫אלגוריתמים‬
•‫נתונים‬ ‫מבנה‬
•...

27. OUR TOOLS
•‫בריא‬ ‫הגיון‬
•‫הסתברות‬
•‫דיסקרטית‬ ‫מתמטיקה‬
•‫דינמי‬ ‫תכנות‬
•‫חמדנים‬ ‫אלגוריתמים‬
•‫נתונים‬ ‫מבנה‬
•...
‫צריך‬ ‫לא‬‫לפחד‬,‫הכלים‬ ‫כל‬ ‫את‬ ‫ובכיף‬ ‫ביחד‬ ‫נלמד‬ ‫בסדנה‬
‫השימושיים‬

30. WONDERFUL JOURNEY

32. FINDING A LOOP IN A SINGLY LINKED LIST

33. HOW MANY ZEROS IN FACTORIAL

34. COUNT NUMBER OF 1’S IN BINARY
REPRESENTATION

35. CONTINUE A SEQUENCE
• 1 2 3 5 7 13 21 ?

36. CONTINUE A SEQUENCE
• 1 2 3 5 7 13 21 31

37. CONTINUE A SEQUENCE
• 1 2 3 5 7 13 21 31

38. CONTINUE A SEQUENCE
• 1 2 3 5 7 13 21 31

39. RETURN RANDOM STRING FROM A FILE
• The number of strings known
• probability of each string = 1/(number of strings)
• easy!

40. RETURN RANDOM STRING FROM A FILE
• The number of strings known
• probability of each string = 1/(number of strings)
• easy!
• The number of strings unknown, we can read the file only once
• tricky

41. 100 PRISONERS PROBLEM

42. HOW TO CHOOSE BEST WIFEHUSBAND

43. HOW TO CHOOSE BEST WIFEHUSBAND

44. •‫פעם‬ ‫עוד‬ ‫נזכיר‬–‫טריקים‬ ‫ללמוד‬ ‫לא‬ ‫היא‬ ‫שלנו‬ ‫המטרה‬
‫שאלות‬ ‫המון‬ ‫של‬ ‫פתרונות‬ ‫ללמוד‬ ‫ולא‬
•‫בראיון‬ ‫שאלות‬ ‫עם‬ ‫להתמודד‬ ‫יכולת‬ ‫לפתח‬ ‫היא‬ ‫המטרה‬
‫ולהצליח‬ ‫עבודה‬
•‫זו‬ ‫במטרה‬ ‫לנו‬ ‫שיעזרו‬ ‫וכלים‬ ‫שיטות‬ ‫נלמד‬ ‫אנו‬

45. SIMPLE QUESTIONS
QUESTION 1 - MATCHES