tech_interview_prep_guide

Preparation checklist to help prepare in a more guided manner

Topic checklist + table of contents

Handy if you want to see what content is available and what is coming. All content is divided by the topics and within them, difficulty level as shown on LeetCode. The order is not random. Concepts are helpful in further topics. LeetCode questions are grouped by data structure or by algorithm.

helpful concepts

• big O complexity analysis ☞ how to O

language cheetsheets

• C++ ☞ data structures
• C++ ☞ classes
• Java ☞ data structures

Data structures

• Hash maps & tables
  • description ☞ see here
• Trees
  • implementation ☞ see here
  • description ☞ see here
• Graphs
  • implementation ☞ see here
  • description ☞ see here
• Stacks
• Queues
• Heaps

Algorithms

• sorting algorithms:

  • Merge sort
  • Quick sort ☞ see here

• tree/graph algorithms:

  • Breadth-first search ☞ see here
  • Depth-first search ☞ see here
  • Has path ☞ see here
  • Binary Search
  • Dijkstra algorithm

LeetCode

C++

easy

• two sum ☞ see here

medium

• add two numbers ☞ see here
• longest substring without repeating characters ☞ see here

Java

easy

• check if palindrome ☞ see here
• largest adjacent product ☞ see here
• shapeArea ☞ see here
• make array consecutive ☞ see here
• almost increasing sequence ☞ see here
• matrix elements sum ☞ see here
• all longest strings ☞ see here
• common characters count ☞ see here
• lucky numbers ☞ see here
• alterating sums ☞ see here
• add border ☞ see here
• are similar

medium

• sort by height ☞ see here
• reverse parenthesis ☞ see here
• avoid obstacles ☞ see here
• palindrome rearranging ☞ see here
• connected component count (graphs) ☞ see here