Programmer interview exposed - lection 5 temp version סדנת הכנה לרעיון הייטק פגישה 5 2015

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

3. ABOUT COURSE

4. REMINDER

5. RESUMES

6. RESUMES
• Everyone will ask you to see resume

7. RESUMES
• Everyone will ask you to see resume
• Good resume is necessary but not sufficient

8. RESUME EXAMPLE

10. RESUMES
• Sell yourself
•‫את‬ ‫לספר‬ ‫לא‬ ‫היא‬ ‫החיים‬ ‫קורות‬ ‫של‬ ‫המטרה‬
‫ההסטורי‬‫י‬‫שלך‬ ‫ה‬,‫עבודה‬ ‫למצוא‬ ‫אלה‬

11. RESUMES
• Keep it short
‫מספיק‬ ‫סטודנט‬ ‫או‬ ‫מתחיל‬ ‫למהנדס‬ ‫כלל‬ ‫בדרך‬
‫עמוד‬1

12. RESUMES
• List the right information: use buzzwords – R,
JAVA, OPENCL, …

13. RESUMES
• Be clear: don’t use many fonts or formats

14. RESUMES
• Include only relevant information
•‫נלדתה‬ ‫איפה‬ ‫לציין‬ ‫חייבים‬ ‫לא‬
•‫סיימתה‬ ‫ספר‬ ‫בית‬ ‫איזה‬
•‫מיד‬ ‫לרשום‬ ‫כדאי‬ ‫לא‬‫ע‬‫אבל‬ ‫לעזור‬ ‫יכול‬ ‫שלא‬
‫לפגוע‬ ‫עלול‬

15. RESUMES
• Use reverse chronological order

16. RESUMES
• Always proofread
•‫כתיב‬ ‫טעויות‬ ‫שאין‬ ‫לבדוק‬ ‫כדאי‬

17. RESUME - EXAMPLE

18. RESUME - EXAMPLE

19. RESUME - EXAMPLE

20. RESUME
• Checklist
• 1 page
• only relevant information
• well structured
• reverse chronological order
• buzzwords

21. RESUME
•‫החיים‬ ‫קורות‬ ‫מספר‬ ‫להכין‬ ‫כדאי‬ ‫לפעמים‬
‫מסוימים‬ ‫לתפקידים‬ ‫יתור‬ ‫שמתאים‬
•‫החיים‬ ‫קורות‬ ‫להכין‬ ‫עדיף‬ ‫לפעמים‬
‫באנגלית‬ ‫ולפעמים‬ ‫בעיברית‬

23. INVARIANT QUESTIONS

24. INVARIANT QUESTIONS
CHESS

25. INVARIANT QUESTIONS
CHESS
•‫לוח‬ ‫על‬ ‫השאלה‬ ‫את‬ ‫לפתור‬ ‫לנסות‬ ‫אפשר‬
•2*2

26. INVARIANT QUESTIONS
CHESS
•‫לוח‬ ‫על‬ ‫השאלה‬ ‫את‬ ‫לפתור‬ ‫לנסות‬ ‫אפשר‬
•2*2–‫אפשר‬ ‫אי‬

27. INVARIANT QUESTIONS
CHESS
•‫לוח‬ ‫על‬ ‫השאלה‬ ‫את‬ ‫לפתור‬ ‫לנסות‬ ‫אפשר‬
•4*4-

28. INVARIANT QUESTIONS
CHESS
•‫לוח‬ ‫על‬ ‫השאלה‬ ‫את‬ ‫לפתור‬ ‫לנסות‬ ‫אפשר‬
•4*4–‫אפשר‬ ‫אי‬

29. INVARIANT QUESTIONS
CHESS
•‫לוח‬ ‫על‬ ‫השאלה‬ ‫את‬ ‫לפתור‬ ‫לנסות‬ ‫אפשר‬
•4*4–‫אפשר‬ ‫אי‬
•‫ניחוש‬:

30. INVARIANT QUESTIONS
CHESS
•‫לוח‬ ‫על‬ ‫השאלה‬ ‫את‬ ‫לפתור‬ ‫לנסות‬ ‫אפשר‬
•4*4–‫אפשר‬ ‫אי‬
•‫ניחוש‬:‫אפשרית‬ ‫בילתי‬ ‫המשימה‬ ‫כנראה‬

31. INVARIANT QUESTIONS
CHESS
•‫לוח‬ ‫על‬ ‫השאלה‬ ‫את‬ ‫לפתור‬ ‫לנסות‬ ‫אפשר‬
•4*4–‫אפשר‬ ‫אי‬
•‫ניחוש‬:‫אפשרית‬ ‫בילתי‬ ‫המשימה‬ ‫כנראה‬
•‫נוכיח‬ ‫איך‬?

32. INVARIANT QUESTIONS
CHESS
•‫לוח‬ ‫על‬ ‫השאלה‬ ‫את‬ ‫לפתור‬ ‫לנסות‬ ‫אפשר‬
•4*4–‫אפשר‬ ‫אי‬
•‫ניחוש‬:‫אפשרית‬ ‫בילתי‬ ‫המשימה‬ ‫כנראה‬
•‫נוכיח‬ ‫איך‬?
•‫אינוריאנט‬–‫משבצת‬ ‫מכסה‬ ‫דומינו‬ ‫כל‬
‫שחורה‬1‫אחד‬ ‫לבנה‬ ‫ומשבצת‬

33. INVARIANT QUESTIONS
CHESS
•‫לוח‬ ‫על‬ ‫השאלה‬ ‫את‬ ‫לפתור‬ ‫לנסות‬ ‫אפשר‬
•4*4–‫אפשר‬ ‫אי‬
•‫ניחוש‬:‫אפשרית‬ ‫בילתי‬ ‫המשימה‬ ‫כנראה‬
•‫נוכיח‬ ‫איך‬?
•‫אינוריאנט‬–‫שחורה‬ ‫משבצת‬ ‫מכסה‬ ‫דומינו‬ ‫כל‬
1‫אחד‬ ‫לבנה‬ ‫ומשבצת‬,‫יש‬ ‫אבל‬32–30
‫משבצות‬

34. INVARIANT QUESTIONS
MARBLES

35. INVARIANT QUESTIONS
MARBLES

36. INVARIANT QUESTIONS
MARBLES

37. INVARIANT QUESTIONS
MARBLES

38. INVARIANT QUESTIONS
MARBLES

39. INVARIANT QUESTIONS
MARBLES

40. INVARIANT QUESTIONS
MARBLES

41. INVARIANT QUESTIONS
MARBLES

42. INVARIANT QUESTIONS
MARBLES

43. INVARIANT QUESTIONS
MARBLES

44. INVARIANT QUESTIONS
MARBLES

45. INVARIANT QUESTIONS
MARBLES

46. INVARIANT QUESTIONS
MARBLES

47. INVARIANT QUESTIONS
MARBLES

48. INVARIANT QUESTIONS
MARBLES

49. INVARIANT QUESTIONS
MARBLES

50. INVARIANT QUESTIONS
MARBLES
•‫כאן‬ ‫שמורה‬ ‫מה‬?

51. INVARIANT QUESTIONS
MARBLES
•‫כאן‬ ‫שמורה‬ ‫מה‬:
•‫קצת‬ ‫נחשוב‬ ‫אם‬,‫האדומים‬ ‫שכמות‬ ‫נראה‬
‫זוגי‬ ‫במספר‬ ‫משתנה‬ ‫פעם‬ ‫כל‬0‫או‬2
•‫יש‬ ‫בהתחלה‬5‫אם‬ ‫בסוף‬ ‫ולכן‬ ‫אדמים‬
‫אדומה‬ ‫היא‬ ‫אז‬ ‫אחד‬ ‫אבן‬ ‫ישאר‬.

55. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2

56. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫פתרון‬:

57. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫פתרון‬:
•‫א‬)‫למראיין‬ ‫שאלות‬

58. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫פתרון‬:
•‫א‬)‫למראיין‬ ‫שאלות‬
•‫ב‬)‫הבעיה‬ ‫את‬ ‫לחקות‬ ‫נתחיל‬:

59. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫פתרון‬:
•‫א‬)‫למראיין‬ ‫שאלות‬
•‫ב‬)‫הבעיה‬ ‫את‬ ‫לחקות‬ ‫נתחיל‬:

60. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫פתרון‬:
•‫א‬)‫למראיין‬ ‫שאלות‬
•‫ב‬)‫הבעיה‬ ‫את‬ ‫לחקות‬ ‫נתחיל‬:

61. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫פתרון‬:
•‫א‬)‫למראיין‬ ‫שאלות‬
•‫ב‬)‫הבעיה‬ ‫את‬ ‫לחקות‬ ‫נתחיל‬:

62. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫פתרון‬:
•‫א‬)‫למראיין‬ ‫שאלות‬
•‫ב‬)‫הבעיה‬ ‫את‬ ‫לחקות‬ ‫נתחיל‬:
1 2 3 4 5 6 7
1 2 3 5 8 13 ?

63. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫פתרון‬:
•‫א‬)‫למראיין‬ ‫שאלות‬
•‫ב‬)‫הבעיה‬ ‫את‬ ‫לחקות‬ ‫נתחיל‬:
1 2 3 4 5 6 7
1 2 3 5 8 13 21

64. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫ניחוש‬–
1 2 3 4 5 6 7
1 2 3 5 8 13 21

65. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫ניחוש‬–‫פיובנצי‬ ‫סדרת‬
1 2 3 4 5 6 7
1 2 3 5 8 13 21

66. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫ניחוש‬–‫פיובנצי‬ ‫סדרת‬
•‫נכונות‬ ‫נוכיח‬ ‫איך‬?
1 2 3 4 5 6 7
1 2 3 5 8 13 21

67. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫ניחוש‬–‫פיובנצי‬ ‫סדרת‬
•‫נכונות‬ ‫נוכיח‬ ‫איך‬
•‫באינדוקציה‬ ‫אפשר‬
•‫דינמי‬ ‫תכנות‬
•‫יוצרת‬ ‫פונקצייה‬

68. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫דינמי‬ ‫תכנות‬ ‫בעזרת‬ ‫השאלה‬ ‫את‬ ‫נפתור‬:

69. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫דינמי‬ ‫תכנות‬ ‫בעזרת‬ ‫השאלה‬ ‫את‬ ‫נפתור‬:
•‫ב‬ ‫נסמם‬-a(n)‫האפשריות‬ ‫העליות‬ ‫כמות‬ ‫את‬
‫ממדרגה‬n‫הסוף‬ ‫עד‬.
•‫שלנו‬ ‫המטרה‬ ‫אזי‬?

70. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫דינמי‬ ‫תכנות‬ ‫בעזרת‬ ‫השאלה‬ ‫את‬ ‫נפתור‬:
•‫ב‬ ‫נסמם‬-a(n)‫האפשריות‬ ‫העליות‬ ‫כמות‬ ‫את‬
‫ממדרגה‬n‫הסוף‬ ‫עד‬.
•‫שלנו‬ ‫המטרה‬ ‫אזי‬a(1) = :

71. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫דינמי‬ ‫תכנות‬ ‫בעזרת‬ ‫השאלה‬ ‫את‬ ‫נפתור‬:
•‫ב‬ ‫נסמם‬-a(n)‫האפשריות‬ ‫העליות‬ ‫כמות‬ ‫את‬
‫ממדרגה‬n‫הסוף‬ ‫עד‬.
•‫שלנו‬ ‫המטרה‬ ‫אזי‬a(1) = :
•a(N)=1

72. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫דינמי‬ ‫תכנות‬ ‫בעזרת‬ ‫השאלה‬ ‫את‬ ‫נפתור‬:
•‫ב‬ ‫נסמם‬-a(n)‫האפשריות‬ ‫העליות‬ ‫כמות‬ ‫את‬
‫ממדרגה‬n‫הסוף‬ ‫עד‬.
•‫שלנו‬ ‫המטרה‬ ‫אזי‬a(1) = :
•a(N)=1a(N-1)=1
•a(k)=a(k+1)+a(k+2)

73. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫דינמי‬ ‫תכנות‬ ‫בעזרת‬ ‫השאלה‬ ‫את‬ ‫נפתור‬:
•‫ב‬ ‫נסמם‬-a(n)‫האפשריות‬ ‫העליות‬ ‫כמות‬ ‫את‬
‫ממדרגה‬n‫הסוף‬ ‫עד‬.
•‫שלנו‬ ‫המטרה‬ ‫אזי‬a(1) = :
•a(N)=1a(N-1)=1
•a(k)=a(k+1)+a(k+2)‫המשוואות‬ ‫את‬ ‫בידיוק‬ ‫ואלו‬
‫פיובנצי‬ ‫סדרת‬ ‫של‬

74. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫דינמי‬ ‫תכנות‬ ‫בעזרת‬ ‫השאלה‬ ‫את‬ ‫נפתור‬:
•a(k)=a(k+1)+a(k+2)
‫סיבוכיות‬:

75. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫דינמי‬ ‫תכנות‬ ‫בעזרת‬ ‫השאלה‬ ‫את‬ ‫נפתור‬:
•a(k)=a(k+1)+a(k+2)
‫סיבוכיות‬:O(n)

76. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫פשוט‬ ‫תחתון‬ ‫חסם‬:

77. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫פשוט‬ ‫תחתון‬ ‫חסם‬:

78. MAGIC STAIRS
•‫בן‬ ‫בסולם‬ ‫לעלות‬ ‫ניתן‬ ‫אפשרויות‬ ‫בכמה‬N
‫מדרגות‬,‫בגודל‬ ‫הוא‬ ‫צעד‬ ‫כל‬ ‫כאשר‬1‫או‬2
•‫כסם‬ ‫פתרון‬–‫יוצרת‬ ‫פונקצייה‬