5פגישה

2015

(с) Igor Kleiner

הייטק למשרת עבודה לראיון הכנה סדנת

PROGRAMMING INTERVIEWS EXPOSED

ABOUT COURSE

REMINDER

RESUMES

RESUMES

• Everyone will ask you to see resume

RESUMES

• Everyone will ask you to see resume

• Good resume is necessary but not sufficient

RESUME EXAMPLE

RESUMES

• Sell yourself

את • לספר לא היא החיים קורות של המטרה , עבודה למצוא אלה שלך ההסטורייה

RESUMES

• Keep it short

מספיק סטודנט או מתחיל למהנדס כלל בדרך1עמוד

RESUMES

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

RESUMES

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

RESUMES

• Include only relevant informationנלדתה • איפה לציין חייבים לא

סיימתה • ספר בית איזה

אבל • לעזור יכול שלא מידע לרשום כדאי לאלפגוע עלול

RESUMES

• Use reverse chronological order

RESUMES

• Always proofread

כתיב • טעויות שאין לבדוק כדאי

RESUME - EXAMPLE

RESUME - EXAMPLE

RESUME - EXAMPLE

RESUME• Checklist

• 1 page

• only relevant information

• well structured

• reverse chronological order

• buzzwords

RESUMEהחיים • קורות מספר להכין כדאי לפעמים

מסוימים לתפקידים יתור שמתאים

בעיברית • החיים קורות להכין עדיף לפעמיםבאנגלית ולפעמים

INVARIANT QUESTIONS

INVARIANT QUESTIONSCHESS

INVARIANT QUESTIONSCHESS

לוח • על השאלה את לפתור לנסות אפשר

•2*2

INVARIANT QUESTIONSCHESS

לוח • על השאלה את לפתור לנסות אפשר

אפשר – 2*2• אי

INVARIANT QUESTIONSCHESS

לוח • על השאלה את לפתור לנסות אפשר

•4*4 -

INVARIANT QUESTIONSCHESS

לוח • על השאלה את לפתור לנסות אפשר

אפשר – 4*4• אי

INVARIANT QUESTIONSCHESS

לוח • על השאלה את לפתור לנסות אפשר

אפשר – 4*4• אי

ניחוש:•

INVARIANT QUESTIONSCHESS

לוח • על השאלה את לפתור לנסות אפשר

אפשר – 4*4• אי

אפשרית ניחוש:• בילתי המשימה כנראה

INVARIANT QUESTIONSCHESS

לוח • על השאלה את לפתור לנסות אפשר

אפשר – 4*4• אי

אפשרית ניחוש:• בילתי המשימה כנראה

•? נוכיח איך

INVARIANT QUESTIONSCHESS

לוח • על השאלה את לפתור לנסות אפשר

אפשר – 4*4• אי

אפשרית ניחוש:• בילתי המשימה כנראה

•? נוכיח איך

שחורה – • משבצת מכסה דומינו כל אינוריאנטאחד 1 לבנה ומשבצת

INVARIANT QUESTIONSCHESS

לוח • על השאלה את לפתור לנסות אפשר

אפשר – 4*4• אי

אפשרית ניחוש:• בילתי המשימה כנראה

•? נוכיח איך

שחורה – • משבצת מכסה דומינו כל 1אינוריאנט , יש אבל אחד לבנה משבצות 30 – 32ומשבצת

INVARIANT QUESTIONSMARBLES

INVARIANT QUESTIONSMARBLES

INVARIANT QUESTIONSMARBLES

INVARIANT QUESTIONSMARBLES

INVARIANT QUESTIONSMARBLES

INVARIANT QUESTIONSMARBLES

INVARIANT QUESTIONSMARBLES

INVARIANT QUESTIONSMARBLES

INVARIANT QUESTIONSMARBLES

INVARIANT QUESTIONSMARBLES

INVARIANT QUESTIONSMARBLES

INVARIANT QUESTIONSMARBLES

INVARIANT QUESTIONSMARBLES

INVARIANT QUESTIONSMARBLES

INVARIANT QUESTIONSMARBLES

INVARIANT QUESTIONSMARBLES

INVARIANT QUESTIONSMARBLES

•? כאן שמורה מה

INVARIANT QUESTIONSMARBLES

•: כאן שמורה מה

• , האדומים שכמות נראה קצת נחשוב אםזוגי במספר משתנה פעם 2או 0כל

יש • אם 5בהתחלה בסוף ולכן אדמים. אדומה היא אז אחד אבן ישאר

MAGIC STAIRS

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

MAGIC STAIRS

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

פתרון:•

MAGIC STAIRS

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

פתרון:•למראיין( • שאלות א

MAGIC STAIRS

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

פתרון:•למראיין( • שאלות א

•: הבעיה( את לחקות נתחיל ב

MAGIC STAIRS

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

פתרון:•למראיין( • שאלות א

•: הבעיה( את לחקות נתחיל ב

MAGIC STAIRS

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

פתרון:•למראיין( • שאלות א

•: הבעיה( את לחקות נתחיל ב

MAGIC STAIRS

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

פתרון:•למראיין( • שאלות א

•: הבעיה( את לחקות נתחיל ב

MAGIC STAIRS

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

פתרון:•למראיין( • שאלות א

•: הבעיה( את לחקות נתחיל ב

1 2 3 4 5 6 7

1 2 3 5 8 13 ?

MAGIC STAIRS

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

פתרון:•למראיין( • שאלות א

•: הבעיה( את לחקות נתחיל ב

1 2 3 4 5 6 7

1 2 3 5 8 13 21

MAGIC STAIRS

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

ניחוש – •

1 2 3 4 5 6 7

1 2 3 5 8 13 21

MAGIC STAIRS

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

פיובנצי – • סדרת ניחוש

1 2 3 4 5 6 7

1 2 3 5 8 13 21

MAGIC STAIRS

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

פיובנצי – • סדרת ניחוש

• ? נכונות נוכיח איך

1 2 3 4 5 6 7

1 2 3 5 8 13 21

MAGIC STAIRS

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

פיובנצי – • סדרת ניחוש

נכונות • נוכיח איך

באינדוקציה • אפשר

דינמי • תכנות

יוצרת • פונקצייה

MAGIC STAIRS

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

•: דינמי תכנות בעזרת השאלה את נפתור

MAGIC STAIRS

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

•: דינמי תכנות בעזרת השאלה את נפתור

•- ב האפשריות a(n)נסמם העליות כמות את.nממדרגה הסוף עד

•? שלנו המטרה אזי

MAGIC STAIRS

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

•: דינמי תכנות בעזרת השאלה את נפתור

•- ב האפשריות a(n)נסמם העליות כמות את.nממדרגה הסוף עד

שלנו • המטרה = :a(1) אזי

MAGIC STAIRS

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

•: דינמי תכנות בעזרת השאלה את נפתור

•- ב האפשריות a(n)נסמם העליות כמות את.nממדרגה הסוף עד

שלנו • המטרה = :a(1) אזי•a(N)=1

MAGIC STAIRS

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

•: דינמי תכנות בעזרת השאלה את נפתור

•- ב האפשריות a(n)נסמם העליות כמות את.nממדרגה הסוף עד

שלנו • המטרה = :a(1) אזי• a(N)=1a(N-1)=1

•a(k)=a(k+1)+a(k+2)

MAGIC STAIRS

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

•: דינמי תכנות בעזרת השאלה את נפתור

•- ב האפשריות a(n)נסמם העליות כמות את.nממדרגה הסוף עד

שלנו • המטרה = :a(1) אזי• a(N)=1a(N-1)=1

•a(k)=a(k+1)+a(k+2) המשוואות את בידיוק ואלופיובנצי סדרת של

MAGIC STAIRS

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

•: דינמי תכנות בעזרת השאלה את נפתור

•a(k)=a(k+1)+a(k+2)

סיבוכיות:

MAGIC STAIRS

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

•: דינמי תכנות בעזרת השאלה את נפתור

•a(k)=a(k+1)+a(k+2)

O(n)סיבוכיות:

MAGIC STAIRS

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

•: פשוט תחתון חסם

MAGIC STAIRS

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

•: פשוט תחתון חסם

MAGIC STAIRS

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

יוצרת – • פונקצייה כסם פתרון