Technical Interview Preparation (LeetCode Q&A)

If your applying for jobs as a software engineer, especially applying to FAANG/MANGA companies, you're probably wondering how to pass the technical interview.

In this video I look at how to approach an example problem, how to explain the goal, share key observations, and weigh different solutions. I also discuss why it's important to explain your understanding of the problem, ask questions, notes your assumptions, and explain any trade-offs that you're making.

#leetcode #technicalinterview #softwareengineer

Chapters
00:00 How to prepare for Software Engineering technical interviews
00:18 Introducing LeetCode
00:55 Technical interview goals
01:21 Majority Element: How to break down the problem
02:14 Make notes
03:33 Examples
03:57 Constraints
04:35 Additional challenges
04:50 Take more notes to share your ideas
06:20 Space and time trade-offs
06:55 Solution: O(1) space, O(n^2) to O(nlogn) time
10:10 Solution: A naive and bad approach using another array
11:00 Solution: O(n) time (worst case), O(1) to O(n) space
12:00 Walk the list
14:20 How do we return the Majority Element?
17:10 Optimizations
20:00 Discussing the trade-offs I made
20:40 Why it's important to explain

Social