142 Resources for Mastering Coding Interviews

This software engineering study guide will help you study for your interviews and get any job!

SeattleDataGuy
May 7, 2019 Β· 7 min read
Image for post
Image for post
Photo by Charles πŸ‡΅πŸ‡­ on Unsplash

By Ben Rogojan And Shayan

To help you keep track of your progress, we’ve compiled a comprehensive checklist of the same problems listed below; that list can be found here.

Warm Up With The Classics

  1. 560. Subarray Sum Equals K
  2. Arrays: Left Rotation
  3. Strings: Making Anagrams
  4. Nth Fibonacci

How did you do? Take a moment and rate yourself on these classics. We have been asked most of these at some point in the interview processβ€”and often early on as weed-out style questions. They often have less to do with algorithms and data structures, but still require a good understanding of loops and arrays (yes, an array is a data structure).

Algorithms And Data Structures

Pre-Study Problems

  1. 985. Sum of Even Numbers After Queries
  2. 657. Robot Return to Origin
  3. 961. N-Repeated Element in Size 2N Array
  4. 110. Balanced Binary Tree
  5. 3. Longest Substring Without Repeating Characters
  6. 19. Remove Nth Node From End of List
  7. 23. Merge k Sorted Lists
  8. 31. Next Permutation

Algorithms And Data Structures Videos

Data Structures

Image for post
Image for post
  1. Data Structures & Algorithms #1 β€” What Are Data Structures? β€” Video
  2. Multi-dim β€” Video
  3. Dynamic Arrays β€” Video
  4. Resizing arrays β€” Video
  5. Data Structures: Linked Lists β€” Video
  6. Core Linked Lists Vs Arrays β€” Video
  7. Pointers to Pointers β€” Video
  8. Data Structures: Trees β€” Video
  9. Data Structures: Heaps β€” Video
  10. Data Structures: Hash Tables β€” Video
  11. Phone Book Problem β€” Video
  12. Data Structures: Stacks and Queues β€” Video
  13. Using Stacks Last-In First-Out β€” Video
  14. Data Structures: Crash Course Computer Science #14 β€” Video
  15. Data Structures: Tries β€” Video

Algorithms

Image for post
Image for post
  1. Algorithms: Graph Search, DFS and BFS β€” Video
  2. BFS(breadth-first search) and DFS(depth-first search) β€” Video
  3. Algorithms: Binary Search β€” Video
  4. Binary Search Tree Review β€” Video
  5. Python Algorithms for Interviews β€” Video
  6. Algorithms: Recursion β€” Video
  7. Algorithms: Bubble Sort β€” Video
  8. Algorithms: Merge Sort β€” Video
  9. Algorithms: Quicksort β€” Video

Big O Notation

  1. Harvard CS50 β€” Asymptotic Notation β€” Video
  2. A Gentle Introduction to Algorithm Complexity Analysis β€” Post
  3. Cheat sheet β€” Post

Dynamic Programming

  1. Algorithms: Memoization and Dynamic Programming β€” Video
  2. 6.006: Dynamic Programming I: Fibonacci, Shortest Paths β€” Video
  3. 6.006: Dynamic Programming II: Text Justification, Blackjack β€” Video
  4. Dynamic Programming β€” Post

String Manipulation

  1. Sedgewick β€” Substring Search β€” Video

Interview Problem Walk-throughs

  1. Google Coding Interview β€” Universal Value Tree Problem β€” Video
  2. Google Coding Interview Question and Answer #1: First Recurring Character β€” Video
  3. Find min and max element in a binary search tree β€” Video
  4. Find height of a binary tree β€” Video
  5. Check if a binary tree is binary search tree or not β€” Video
  6. What Is Tail Recursion? Why Is It So Bad? β€” Video

Post-Study Problems

  1. Bigger Is Greater
  2. 6. ZigZag Conversion
  3. 7. Reverse Integer
  4. 40. Combination Sum II
  5. 43. Multiply Strings
  6. Larry’s Array
  7. Short Palindrome
  8. 65. Valid Number
  9. Bigger is Greater
  10. The Full Counting Sort
  11. Lily’s Homework
  12. Common Child
  13. 459. Repeated Substring Pattern
  14. 27. Remove Element
  15. 450. Delete Node in a BST
  16. 659. Split Array into Consecutive Subsequences
  17. Number of Subarrays with Bounded Maximum
  18. Combination Sum IV
  19. Best Time to Buy and Sell Stock with Cooldown
  20. Longest Repeating Character Replacement
  21. Swap Nodes in Pairs
  22. Binary Tree Right Side View
  23. Flatten Nested List Iterator
  24. Binary Tree Level Order Traversal
  25. Binary Search Tree Iterator
  26. Maximum Length of Pair Chain
  27. Split Linked List in Parts

Operational Programming Problems

  1. Kangaroo Problem
  2. Breaking Records
  3. Find A Stringiter
  4. No Idea!
  5. Days of the programmer
  6. Leaderboard
  7. Word Order
  8. Sherlock And Squares
  9. Equalize The Array
  10. Apples And Oranges
  11. More Operational Style Questions

System Design Videos

  1. Parking Lot System β€” Video
  2. Whats App β€” Video
  3. Uber design β€” Video
  4. Instagram β€” Video
  5. Tinder Service β€” Video

Operating Systems

  1. Commonly Asked Operating Systems Interview Questions
  2. What is Translation lookaside buffer?
  3. Why does Round Robin avoid the Priority Inversion Problem?
  4. Interrupt Vs System Callβ€”What is β€˜inode’ in file system?
  5. Operating System Interview Questions and Answers β€” Part I
  6. What is a kernel β€” Gary explains
  7. Round Robin Algorithm Tutorial (CPU Scheduling)
  8. The Magic of LRU Cache (100 Days of Google Dev) β€” Video
  9. MIT 6.004 L15: The Memory Hierarchy β€” Video
  10. Interrupts β€” Video
  11. Scheduling β€” Video

Threads

Image for post
Image for post
  1. User Level thread Vs Kernel Level thread
  2. Intro to Processes & Threads β€” Video
  3. Difference Between Process and Thread β€” Georgia Tech β€” Advanced Operating Systems β€” Video
  4. Difference between forking and multithreading

Object Oriented

Image for post
Image for post

Similar to operating systems, not every interview will ask you about object-oriented programming, but you never know. You want to make sure you remember your basics from your computer 162 course.

  1. Java Programming Tutorial β€” 49 β€” Inheritance β€” Video
  2. Java Programming Tutorial β€” 55 β€” Introduction to Polymorphism β€” Video
  3. Java Programming Tutorial β€” 58 β€” Abstract and Concrete Classes β€” Video
  4. Java Programming Tutorial β€” 57 β€” Overriding Rules β€” Video
  5. Java Programming Tutorial β€” 59 β€” Class to Hold Objects
  6. Object-Oriented Programming β€” Video

Design Patterns

  1. Factory Design Pattern β€” Video
  2. Observer Design Pattern β€” Video
  3. Adapter Design Pattern β€” Video
  4. Facade Design Pattern β€” Video
  5. Chain of Responsibility Design Pattern β€” Video
  6. Interpreter Design Pattern β€” Video
  7. Singleton Design Pattern Tutorial β€” Video
  8. Chapter 6 (Part 1) β€” Patterns (video) β€” Video
  9. Head First Design Patterns β€” Video

SQL

SQL β€” Problems

  1. 601. Human Traffic of Stadium
  2. 185. Department Top Three Salaries
  3. 626. Exchange Seats
  4. Hackerrank The Report
  5. 177. Nth Highest Salary
  6. Symmetric Pairs
  7. OccupationsPlacements
  8. Ollivander’s Inventory

SQL β€” Videos

  1. Learning about ROW_NUMBER and Analytic Functions β€” Video
  2. Advanced Implementation Of Analytic Functions β€” Video
  3. Advanced Implementation Of Analytic Functions Part 2 β€” Video
  4. Wise Owl SQL Videos β€” Video

Post SQL Problems

  1. Weather Observation Station 18
  2. ChallengesPrint Prime Numbers
  3. 595. Big Countries
  4. 626. Exchange Seats
  5. SQL Interview Questions: 3 Tech Screening Exercises (For Data Analysts)

Interviewing can be tough because you can feel like you are making no progress. Having this study guide will help you track your progress and give you a better read on how you are doing!

Good luck!

Better Programming

Advice for programmers.

SeattleDataGuy

Written by

#Data #Engineer, Strategy Development Consultant and All Around Data Guy #deeplearning #machinelearning #datascience #tech #management http://bit.ly/2uKsTVw

Better Programming

Advice for programmers.

SeattleDataGuy

Written by

#Data #Engineer, Strategy Development Consultant and All Around Data Guy #deeplearning #machinelearning #datascience #tech #management http://bit.ly/2uKsTVw

Better Programming

Advice for programmers.

Welcome to a place where words matter. On Medium, smart voices and original ideas take center stage - with no ads in sight. Watch
Follow all the topics you care about, and we’ll deliver the best stories for you to your homepage and inbox. Explore
Get unlimited access to the best stories on Medium β€” and support writers while you’re at it. Just $5/month. Upgrade

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store