I might look a bit rough in some of these videos—just the typical CS major grind—but my study strategy was to record myself explaining concepts and solving Leetcode problems. It helped me get comfortable with thinking out loud, which was crucial for the actual interview!

Technical:

• Coding problems and algorithms:
  • Given an array, return the odd number of times a number appears in the array.
  • Find the number of digits in only the even numbers in an array and put them into a new array.
  • Anagram Problems.
  • Valid palindrome problem.
  • Merge two sorted arrays into one sorted array.
  • Reverse String
  • Reverse Integer
  • Sort an array, stack, and queue in arrays and linked lists.
  • Rotate a 2D array.
  • How would you iterate through a list?
  • Linked List Cycle
  • Reverse a linked list.
  • Remove duplicates in this list.
  • Print values in a doubly linked list in descending order.
  • Merged 2 sorted list
  • Intersection of 2 Linked List
  • Fibonacci sequence.
  • Traverse binary tree
  • Invert a binary search tree.
  • Level order traversal of a binary search tree and put every level into an array.
  • Evaluate the answer of an equation tree.
  • More Tree
  • Queue and Stack
  • What is the best data structure for a phone book with names and phone numbers? Code an example solution and explain.
  • Keep track of the positions of people in a line.
  • Given a time (HH:MM:SS), calculate the angle between the hour and minute hand on the clock.
  • Leetcode dynamic programming: when to trade stocks I & II
  • Find how many times a number n shows up in a directed graph.
  • Subset sum problem.
  • longest sub string
• Data structures:
  • What is a string?
  • Recommend reviewing sorting algorithms.
  • Questions about stacks and arrays.
  • What is the best data structure for a phone book with names and phone numbers?
  • Store a list of phone numbers, names, and addresses.
• System-related questions:
  • From a hardware perspective, how would you implement the Kinect?

Design:

• Conceptual design problems:
  • How would you organize a phone book?
  • Design a phone book.
  • How would you design a fridge for a blind person?
  • Design a vending machine for a blind person.
  • How would you design an elevator for a school where certain floors are restricted to students?
  • How would you design a coffee maker for space?
  • Design a gardening app.
  • Design an ATM for kids.
• Improvement questions:
  • How would you improve Microsoft Teams?
  • What is a feature about Microsoft Word that you do not like? How would you fix it?
  • What Microsoft product do you use, and how would you improve it?
• Testing and validation:
  • How to test a vending machine?