You're reading from The Complete Coding Interview Guide in Java An effective guide for aspiring Java developers to ace their programming interviews

Product type Paperback

Published in Aug 2020

Publisher Packt

ISBN-13 9781839212062

Length 788 pages

Edition 1st Edition

Languages

Java

Concepts

Programming Language

Author (1):

Anghel Leonard

View More author details

Table of Contents (25) Chapters

Preface

1. Section 1: The Non-Technical Part of an Interview

2. Chapter 1: Where to Start and How to Prepare for the Interview FREE CHAPTER

3. Chapter 2: What Interviews at Big Companies Look Like

4. Chapter 3: Common Non-Technical Questions and How To Answer Them

5. Chapter 4: How to Handle Failures

6. Chapter 5: How to Approach a Coding Challenge

7. Section 2: Concepts

8. Chapter 6: Object-Oriented Programming

9. Chapter 7: Big O Analysis of Algorithms

10. Chapter 8: Recursion and Dynamic Programming

11. Chapter 9: Bit Manipulation

12. Section 3: Algorithms and Data Structures

13. Chapter 10: Arrays and Strings

14. Chapter 11: Linked Lists and Maps

15. Chapter 12: Stacks and Queues

16. Chapter 13: Trees and Graphs

17. Chapter 14: Sorting and Searching

18. Chapter 15: Mathematics and Puzzles

19. Section 4: Bonus – Concurrency and Functional Programming

20. Chapter 16: Concurrency

21. Chapter 17: Functional-Style Programming

22. Chapter 18: Unit Testing

23. Chapter 19: System Scalability

24. Other Books You May Enjoy

Leave a review - let other readers know what you think

Chapter 7: Big O Analysis of Algorithms

This chapter covers the most popular metric for analyzing the efficiency and scalability of algorithms—Big O notation—in the context of a technical interview.

There are plenty of articles dedicated to this topic. Some of them are purely mathematical (academic), while others try to explain it with a more friendly approach. The pure mathematical approach is quite hard to digest and not very useful during an interview, so we will go for a more friendly approach that will be much more familiar to interviewers and developers.

Even so, this is not an easy mission because besides being the most popular metric for measuring the efficiency and scalability of algorithms, Big O notation can often also be the thing that you've never been motivated enough to learn about, despite knowing that it's going to show up in every single interview. From juniors to senior warriors, Big O notation is probably the biggest Achilles heel...