Status: New grad, MS SE
Position: SDE new grad
Location: San Bruno, CA

I recently interviewed with YouTube and want to share my interview experience
Note: Google has changed its interview process and there were not any system design interview. All were coding questions. But, you should ask your recruiter beforehand.

Phone screen:

• Discussed about the internship project for first 10 mins and the challenges faced
• https://leetcode.com/problems/search-in-rotated-sorted-array
• https://leetcode.com/problems/search-in-rotated-sorted-array-ii interviewer just wanted to see approach (he didn't ask me to code it).
  Asked to write test cases for my code
  I gave an iterative solution. So, I was asked how will I solve it recursively
  Why did I choose iterative approach over recursive?

Onsite:

Round 1:

• Max Font
  Given a rectangle with width 'W' and height 'H', you have to fit a string 'S' in it with maximum possible font size. The font size ranges from 1 to 30. You are given 2 APIs:
  getCharacterWidth(char c , int font_size) returns the width of a character for a particular font size.
  getCharacterHeight(int font_size) returns the height of characters for a particular font size.

Round 2:

• https://leetcode.com/problems/backspace-string-compare Interviewer wanted me to code without using stack and in single loop.

Lunch

Round 3:

• https://leetcode.com/problems/brace-expansion-ii

Round 4:

• Design a sparse vector class having the following methods
  • setValue(int index , int value)
  • getValue(int index)
  • getNumberZeros()

Round 5:

• Logger