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 a 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 StructuresPre-Study ProblemsBefore going through the video content about data structures and algorithms.
Consider trying out these problems below.
See if you can answer them.
This will help you know what to focus on.
Sum of Even Numbers After Queries657.
Robot Return to Origin961.
N-Repeated Element in Size 2N Array110.
Balanced Binary Tree3.
Longest Substring Without Repeating Characters19.
Remove Nth Node From End of List23.
Merge k Sorted Lists31.
Next PermutationAlgorithms And Data Structures VideosData StructuresData Structures & Algorithms #1 — What Are Data Structures? — VideoMulti-dim — VideoDynamic Arrays — VideoResizing arrays — VideoData Structures: Linked Lists — VideoCore Linked Lists Vs Arrays — VideoPointers to Pointers — VideoData Structures: Trees — VideoData Structures: Heaps — VideoData Structures: Hash Tables — VideoPhone Book Problem — VideoData Structures: Stacks and Queues — VideoUsing Stacks Last-In First-Out — VideoData Structures: Crash Course Computer Science #14 — VideoData Structures: Tries — VideoAlgorithmsAlgorithms: Graph Search, DFS and BFS — VideoBFS(breadth-first search) and DFS(depth-first search) — VideoAlgorithms: Binary Search — VideoBinary Search Tree Review — VideoPython Algorithms for Interviews — VideoAlgorithms: Recursion — VideoAlgorithms: Bubble Sort — VideoAlgorithms: Merge Sort — VideoAlgorithms: Quicksort — VideoBig O NotationIntroduction to Big O Notation and Time Complexity (Data Structures & Algorithms #7) — VideoHarvard CS50 — Asymptotic Notation — VideoA Gentle Introduction to Algorithm Complexity Analysis — PostCheat sheet — PostDynamic ProgrammingDynamic Programming (Think Like a Programmer) — VideoAlgorithms: Memoization and Dynamic Programming — Video6.
006: Dynamic Programming I: Fibonacci, Shortest Paths — Video6.
006: Dynamic Programming II: Text Justification, Blackjack — VideoDynamic Programming — PostString ManipulationCoding Interview Question and Answer: Longest Consecutive Characters — VideoSedgewick — Substring Search — VideoInterview Problem Walk ThroughsGoogle Coding Interview — Universal Value Tree Problem — VideoGoogle Coding Interview Question and Answer #1: First Recurring Character — VideoFind min and max element in a binary search tree — VideoFind height of a binary tree — VideoCheck if a binary tree is binary search tree or not — VideoWhat Is Tail Recursion Why Is It So Bad? — VideoPost-Study ProblemsNow that you have studied for a bit, and watched a few videos.
Let’s try some more problems!Bigger Is Greater6.
Combination Sum II43.
Multiply StringsLarry’s ArrayShort Palindrome65.
Valid NumberBigger is GreaterThe Full Counting SortLily’s HomeworkCommon Child459.
Repeated Substring Pattern27.
Delete Node in a BST659.
Split Array into Consecutive SubsequencesNumber of Subarrays with Bounded MaximumCombination Sum IVBest Time to Buy and Sell Stock with CooldownLongest Repeating Character ReplacementSwap Nodes in PairsBinary Tree Right Side ViewFlatten Nested List IteratorBinary Tree Level Order TraversalBinary Search Tree IteratorMaximum Length of Pair ChainSplit Linked List in PartsOperational Programming ProblemsSome companies won’t ask you algorithm problems.
Instead, they might focus more on implementation and operational problems.
These are usually more niche and involve practical problems.
Like looping through data and performing a task of some sort.
These types of problems don’t usually require as much practice because it is more about taking basic concepts like arrays and hashmaps and keeping track of what you are doing to them.
Kangaroo ProblemBreaking RecordsFind A StringiterNo Idea!Days of the programmerLeaderboardWord OrderSherlock And SquaresEqualize The ArrayApples And OrangesMore Operational Style QuestionsSystem Design VideosSystem design are crucial questions that show you are more than just a coder.
You need to be able to think big picture as an engineer.
Where do certain services belong, what kind of servers do you need, how would you manage traffic, etc.
All of these ideas show that you are able to design software not just code what people tell you to code.
Parking Lot System — VideoWhats App — VideoUber design — VideoInstagram — VideoTinder Service — VideoOperating SystemsOperating system questions are a little more rare, but it is good to have a good basis in understand concepts like threads, scheduling, memory, etc.
Even if it is just a basic understanding.
It is very embarrassing to get asked what is the difference between a process and a thread and not know the answer.
Commonly Asked Operating Systems Interview QuestionsWhat is Translation lookaside buffer?Why does Round Robin avoid the Priority Inversion Problem?Interrupt Vs System CallWhat is `inode’ in file system?Operating System Interview Questions and Answers — Part IWhat is a kernel — Gary explainsRound Robin Algorithm Tutorial (CPU Scheduling)The Magic of LRU Cache (100 Days of Google Dev) — VideoMIT 6.
004 L15: The Memory Hierarchy — VideoInterrupts — VideoScheduling — VideoThreadsUser Level thread Vs Kernel Level threadIntro to Processes & Threads — VideoDifference Between Process and Thread — Georgia Tech — Advanced Operating Systems — VideoDifference between forking and multithreadingObject OrientedSimilar 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.
Java Programming Tutorial — 49 — Inheritance — VideoJava Programming Tutorial — 55 — Intoduction to Polymorphism — VideoJava Programming Tutorial — 58 — Abstract and Concrete Classes — VideoJava Programming Tutorial — 57 — Overriding Rules — VideoJava Programming Tutorial — 59 — Class to Hold ObjectsObject-Oriented Programming — VideoDesign PatternsIf you were like us, we weren’t taught about all the various design patterns.
So it’s good to get an understanding of how they work and why you would use them.
Some interview questions can be as simple as why would you use a factory class.
Factory Design Pattern — VideoObserver Design Pattern — VideoAdapter Design Pattern — VideoFacade Design Pattern — VideoChain of Responsibility Design Pattern — VideoInterpreter Design Pattern — VideoSingleton Design Pattern Tutorial — VideoChapter 6 (Part 1) — Patterns (video) — VideoHead First Design Patterns — VideoSQLThis is the last section.
Many of you probably won’t be asked that many SQL questions.
However, I always think it is good to have in your back pocket.
SQL — Problems262.
Trips and Users601.
Human Traffic of Stadium185.
Department Top Three Salaries626.
Exchange SeatsHackerrank The Report177.
Nth Highest SalarySymmetric PairsOccupationsPlacementsOllivander’s InventorySQL — VideosIQ15: 6 SQL Query Interview Questions — VideoLearning about ROW_NUMBER and Analytic Functions — VideoAdvanced Implementation Of Analytic Functions — VideoAdvanced Implementation Of Analytic Functions Part 2 — VideoWise Owl SQL Videos — VideoPost SQL ProblemsBinary Tree NodesWeather Observation Station 18ChallengesPrint Prime Numbers595.
Exchange SeatsSQL 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!.