Upgrade to Pro — share decks privately, control downloads, hide ads and more …

CodePath SE102 - Week 1a

Caren
May 29, 2019
350

CodePath SE102 - Week 1a

Caren

May 29, 2019
Tweet

Transcript

  1. A few guidelines as we start… Make sure you’re muted

    Turn on your webcam! Feel free to talk in the room chat
  2. technical interviews are hard like most things in life, luck

    plays a big factor luck = preparation meets opportunities
  3. Our goal for this class Be able to go into

    phone screens with confidence

  4. Our goal for this class Be able to go into

    phone screens with confidence
 - most questions follow the same pattern

  5. Our goal for this class Be able to go into

    phone screens with confidence
 - most questions follow the same pattern
 - the key is repeated practice
  6. Our goal for this class Be able to go into

    phone screens with confidence
 - most questions follow the same pattern
 - the key is repeated practice Land an internship -> key to getting a full-time offer!
  7. How are we going to work towards the goal? Lectures

    to enforce concepts and walkthrough techniques
  8. How are we going to work towards the goal? Lectures

    to enforce concepts and walkthrough techniques In class exercises for hands-on practice
  9. How are we going to work towards the goal? Lectures

    to enforce concepts and walkthrough techniques In class exercises for hands-on practice Extra practice problems and review materials to help you fill potential gaps
  10. How are we going to work towards the goal? Lectures

    to enforce concepts and walkthrough techniques In class exercises for hands-on practice Extra practice problems and review materials to help you fill potential gaps Weekly HackerRank assessment to keep yourself on track
  11. How are we going to work towards the goal? Lectures

    to enforce concepts and walkthrough techniques In class exercises for hands-on practice Extra practice problems and review materials to help you fill potential gaps Weekly HackerRank assessment to keep yourself on track Instructors, mentors, fellow classmates for help and support
  12. Week 1: Intro
 Week 2: Big O / Hash Tables


    Week 3: Linked Lists
 Week 4: Linked Lists II
 Week 5: Review 
 Week 6: Stacks & Queues
 Week 7: Strings and Arrays
 Week 8: Strings and Arrays II 
 Week 9: Review
 Week 10: Binary Trees 
 Week 11: Binary Trees II
 Week 12: Final Review
  13. Expectations Attend weekly sessions
 Tuesday @ 6pm PST, Saturday @

    10am PST Complete weekly HackerRank test
 *linked in course portal every week
  14. Expectations Attend weekly sessions
 Tuesday @ 6pm PST, Saturday @

    10am PST Complete weekly HackerRank test
 *linked in course portal every week Optional resources: extra reading and practice problems
  15. In class exercises Break out into small groups of 2-5

    Work on problems together for the topic of the week
  16. In class exercises Break out into small groups of 2-5

    Work on problems together for the topic of the week Great practice for phone interviews!
  17. Our first in class exercise! In a moment, we’re all

    going to get separated into small groups of 4-5
  18. Our first in class exercise! In a moment, we’re all

    going to get separated into small groups of 4-5 Start by having everybody introduce themselves in alphabetical order
  19. Our first in class exercise! In a moment, we’re all

    going to get separated into small groups of 4-5 Start by having everybody introduce themselves in alphabetical order Take 5 minutes to prep for your answer (guidance in course portal). Your ‘spiel’ should be ~3 minutes
  20. Our first in class exercise! In a moment, we’re all

    going to get separated into small groups of 4-5 Start by having everybody introduce themselves in alphabetical order Take 5 minutes to prep for your answer (guidance in course portal). Your ‘spiel’ should be ~3 minutes Take turns answering the question, jot down notes if you’re not the one speaking
  21. Our first in class exercise! In a moment, we’re all

    going to get separated into small groups of 4-5 Start by having everybody introduce themselves in alphabetical order Take 5 minutes to prep for your answer (guidance in course portal). Your ‘spiel’ should be ~3 minutes Take turns answering the question, jot down notes if you’re not the one speaking Once everyone is done, get some feedback!
  22. Common Mistakes • Not mentioning why you’re interested in the

    role / company • Only talking about things that’s already on your resume • Not showing enthusiasm • Not knowing about the company / role you’re interviewing for
  23. Great things to talk about • Interesting focuses / projects

    from past companies • Passion projects • Why you’re interested in the company • Specialities you’re interested in (Mobile, Machine Learning, …)
  24. The myth: I have to get every problem correct in

    the most optimal way in the fastest time frame to pass
  25. The myth: I have to get every problem correct in

    the most optimal way in the fastest time frame to pass Common interview mistakes:

  26. The myth: I have to get every problem correct in

    the most optimal way in the fastest time frame to pass Common interview mistakes:
 - not verbalizing thought process

  27. The myth: I have to get every problem correct in

    the most optimal way in the fastest time frame to pass Common interview mistakes:
 - not verbalizing thought process
 - jumping to conclusions / solving the wrong problem

  28. The myth: I have to get every problem correct in

    the most optimal way in the fastest time frame to pass Common interview mistakes:
 - not verbalizing thought process
 - jumping to conclusions / solving the wrong problem
 - not communicating with interviewer

  29. The myth: I have to get every problem correct in

    the most optimal way in the fastest time frame to pass Common interview mistakes:
 - not verbalizing thought process
 - jumping to conclusions / solving the wrong problem
 - not communicating with interviewer
 - missing crucial edge cases 

  30. The myth: I have to get every problem correct in

    the most optimal way in the fastest time frame to pass Common interview mistakes:
 - not verbalizing thought process
 - jumping to conclusions / solving the wrong problem
 - not communicating with interviewer
 - missing crucial edge cases 
 - not discussing space / run time tradeoffs
  31. Understand 
 Understand what the interviewer is asking with clarifying

    questions and test cases State any assumptions you make 
 - is the input always sorted?
 - is the input guaranteed to satisfy x & y conditions?
  32. Understand 
 Understand what the interviewer is asking with clarifying

    questions and test cases State any assumptions you make 
 - is the input always sorted?
 - is the input guaranteed to satisfy x & y conditions? Given… x input, do we expect y output?
  33. Match 
 Does this problem match any common patterns we’ve

    seen? Which data structures / techniques can we use to simplify this problem?
 - can we use hash tables for easy lookup later?
 - would using stacks / queues be helpful?
 - should we use Depth First Search or Breadth First Search?
  34. Plan 
 It’s easier to modify your solution before you

    write all the code Catch potential bugs before starting to write code
  35. Plan 
 It’s easier to modify your solution before you

    write all the code Catch potential bugs before starting to write code Use diagrams and pseudocode to visualize how the problem will be solved
  36. Plan 
 It’s easier to modify your solution before you

    write all the code Catch potential bugs before starting to write code Use diagrams and pseudocode to visualize how the problem will be solved Run through your approach with test cases to check that it works
  37. Review 
 Trace through your code with an input to

    check for the expected out Catch possible edge cases and off-by-one errors
  38. Evaluate 
 Analyze the run time and space complexity of

    your solution Discuss tradeoffs that were made, or assumptions that were taken
  39. Next Session 
 Walk through a problem with UMPIRE approach

    Group exercise to try UMPIRE yourself!