Wednesday, April 8, 2020

5 Essential Skills to Crack Coding Interviews in 2020

Hello guys, there is no doubt cracking the Coding interviews of tech companies like Google, Microsoft, and Amazon is very hard, but you can still crack it by carefully planning and preparing the topics and skills which matters most like Data structures and Algorithms, System Design, Multithreading and Concurrency, SQL and Database design, and of course, problem-solving skills. Being an author of Java and a programming blog, I often receive queries about how to prepare for coding interviews? How to pass Google or Microsoft Software Developer interviews? Or how can I get a software development job on Amazon or Facebook?

After answering many of my readers one by one on Facebook and LinkedIn, I thought to put together a list of essential topics for coding interviews.

This list will give a good head-start for your preparation for any tech company interview like Google and Amazon. However, even if you are not targeting Google and just want a Software developer job, you can still prepare these topics.

In fact, preparing for tech giants like Google, Amazon, Apple, and Facebook means you are miles ahead of other candidates, and you will most likely secure many job offers from smaller firms, startups, and investment banks.

That's why I suggest aiming higher becuase even if you don't get what you want, you will still get job offers which are desirable by many programmers.

Another critical thing to note is that different interviews need different skills. For example, when you go for a Java developer interview, you are bound to know Java. Similarly, for a Python developer interview, it's expected you to know Python and some popular Python frameworks like Django and Flask.

For a Web developer, HTML, CSS, and JavaScript are core skills, and you will be grilled on those, apart from modern web development frameworks like Angular, React, and Vue.js, with a bit of node.js as well.

I'll not touch, that topic but I'll share essential skills that are required to pass all of those interviews. They are also known as core programming skills, and it's expected from every Software developer to know that.




5 Essential Skills for Coding and Programming Interviews

Anyway, without wasting any more of your time, here is my list of topics you can prepare to boost your chances on Google, Amazon, and Microsoft Programming Job Interviews.

1. Data Structure

As a programmer, it's Ok if you cannot write web apps using Django or React, but it's not ok if you don't know how a hash table works and when to use a list over an array? And, what advantages B-Tree offers over an array? Data Structure and Algorithms is the core of computer science and programming, and it's expected from every software developer to have a solid knowledge of fundamental data structure.

It's imperative to have a good understanding of data structure for writing a robust, performant application that your users will appreciate. Imagine, if Facebook or Google taking 1 minute to log you in, you will never go there, forget how important they are. Performance is critical, and unless you understand how your program is working and how your data is stored, you will not go anywhere.

In technical interviews, you will be asked to optimize your solution for time and space. You can't do that unless you have a solid understanding of how your code works and how data is stored and accessed.

At a bare minimum, you should know about the array, linked list, binary trees, binary search tree, self-balanced trees like AVL tree, hash table(or map or dictionaries as known in Java and Python) stack, queue, and graph.

You should understand how to store and access elements from these data structures and the computing cost involved. You should also have a comparative analysis of when to use a particular data structure like for faster search array, and the hash table is better. Still, for faster addition and deletion, a linked list will outperform an array.

If you need a resource to get up to speed, I suggest you pick a data structure course where examples are shown in the language you are most comfortable with. For Java devs, I recommend Data Structure and Algorithms: Deep Dive in Java, and for Python devs, I recommend Algorithms and Data Structure in Python course on Udemy. You can check out that course here.






2. Algorithms

While its important to know the essential data structure like an array, linked list, and tres, it's equally important how to work with those databases. If you don't see the difference between linear search and binary search and what it means to run in O(log n) as opposed to O(n^2), you need to spend some time learning algorithms.

This can often be the difference between a fine-tuned application and a slow, crappy process that hangs more than it works. At a bare minimum, you should know about sorting algorithms like quicksort, mergesort, heapsort, etc. searching algorithms like binary search, and some graph algorithms like fastest route-finding algorithms, which are the base of many deliveries and taxi-hailing apps like Uber, Grab and Ola.

You should also understand how the library methods you are using for sorting an array work, which algorithm it uses internally, and when a different algorithm would do a better job.

If you need a resource, Thomas H. Cormen's "Introduction to Algorithms," is the most recommended resource, but it's not for faint-hearted. For less intimidating entry, I would recommend Grokking Algorithms book by Aditya Bhargava and Algorithms course on Coursera.





3. System Design

This is another crucial skill you need to crack your programming job interviews, especially at big tech companies like Google, Microsoft, Amazon, and Facebook. You need to have some ideas about how to design your solution from architecture to coding.

System design is actually very vast. At a high level, it covers things like software architecture, I mean the advantage between monolithic and microservice architecture and choosing between a NoSQL and SQL database. It covers things like how we will design an application that can handle 10000 concurrent users? And includes things like scalability.

At a low level, it covers Object-Oriented Programming and design, which talk about designing your classes and their relationships, following good coding practices and software design principles like SOLID.

Because of this, many candidates struggle to answer system design questions, and if you want to succeed, you must put particular emphasis on this skill. If you need a resource, I recommend you to checking about the Grokking System Design Interview course on Educative, which is prepared by people served as hiring managers on those tech companies, and it also walks you through with common system design interview questions.




For Object-Oriented design and analysis, I recommend Head First Object-Oriented design book to learn fundamentals and Grokking the Object-Oriented Interviews course on Educative for some practice.


4. Multithreading and Concurrency

Concurrency is one of the most desired skills by employers, and also one of the most advanced topics brought up in interviews. Because it shows your ability to design a program that efficiently uses resources. Concurrency can be used to gauge your expertise and technical depth and is often uses as a key deciding factor in your overall hiring level.

Whether you are just entering your career or are looking to switch jobs, it never hurts to dedicate some time to mastering concurrency. At a bare minimum, you should know about threads, process, shared memory, monitors, locks, critical section, and deferred callbacks. Having a good knowledge of how to avoid race conditions and deadlock can be even better.

Practicing classical concurrency interview questions like Producer-Consumer, Dining Philosopher, and others can also teach you a lot about concurrency and multithreading and give you the confidence to visualize how code and data work when multiple threads run in parallel.

If you have an interviewing coming up, then I highly suggest you double down concurrency. This is becuase I know it can be one of the most challenging topics brought up during most of the interviews, even for experienced developers. However, gaining a mastering concurrency will put you tat a considerable advantage over other candidates.

If you need resources, I strongly suggest you to checkout Multithreading and Concurrency Interview Questions by C.H. Afzal on Educative. This course contains the most common concurrency interview questions solved in Python, Java, C#, and Ruby. Going through those questions will give you a good background on Concurrency and Multithreading.







5. Database Design and SQL

As a software developer, working with a relational database is a critical skill that you'll need, and it will stick with you no matter where you are in your career. Every company from small to large uses a DBMS, so it's likely that you will come across different data models, type so databases (NoSQL and SQL), and dependencies on various companies.

Knowing how to structure your data within a DBMS is critical. Should you use an entity-relationship (ER), model? A hierarchical model? A three-schema architecture? The choices can be intimidating, but it's good to know about the different ways to structure your data as that when you switch database vendors like from Oracle to SQL Server or PostgreSQL, you can plugin with minimal hand-coding.

As a programmer, you should also know about SQL, not just the syntax but also how the database actually runs your query and how joins are executed, how to index are used, and the difference between table scan, index scan, and index seek. These details are not just important from the coding interview perspective but also from day to day jobs.

If you need resources, I suggest you go through with Database Design Fundamentals for Software Engineers, where you will learn about the different concepts and techniques you can use to structure your data and explore why you should use particular approaches for certain problems.







You will also be exposed to technique likes normalization, help to increase the efficiency o the database, and avoid duplication. I also suggest you go through an SQL focused course like The Complete SQL BootCamp by Jose Portilla on Udemy as SQL queries are also an essential part of coding interviews along with database design. I also suggest Use The Index Luke book to better understand how SQL query works in general.


Bonus skills - AWS, Docker, and Kubernetes.

While these five are definitely must-have skills for coding interviews, employers are nowadays also looking for deployment skills like AWS, Docker, and Kubernetes.

Since cloud computing is the next big thing and this decade of software development will be cloud-native, it's better for a software developer to know about Cloud and modern deployment tools like Docker and Kubernetes.

This is also important if you want to stay ahead of the curve and give a reason to your employer to hire you than the next candidate in line. For AWS and Cloud, one more thing you can do is to get a certification, not that because you can't get a job without certification but to learn better and get recognition for your skill.

For AWS, I suggest you to at least have an AWS Cloud Practitioner certification to showcase necessary cloud skills, and if you prefer Microsoft Azure, then Azure Fundamentals (AZ-900) is an excellent certification to start with.



Docker is a container, which allows you to run your application as a whole, along with all the dependencies. This makes both development and deployment easier, particularly for Microservices. Since the container makes cloud deployment more manageable, and they are also easier for the manager to scaling up and down.

Kubernetes is a container orchestration tool, which means it can use manager containers at scale. It's easy to deploy and manage a few boxes, but when you have to deploy 100s of container for your application for a promotion event like Amazon prime Sale and then need to take it down once traffic return to normalcy is not easy. Kubernetes can do that for you and provide automation and peace of mind.

While both Docker and Kubernetes are not a mandatory skill for a programmer but definitely essential from the Job perspective. I recommend every Software developer or aspiring programmer to learn Docker and Kubernetes, and if you need a resource, Stephen Grider's online course - Docker and Kubernetes: The Complete Guide on Udemy is a great starting point.




That's all about some of the most important skills and topics you can prepare to crack the coding interview of companies like Google, Microsoft, Apple, Facebook, and Amazon. Along with sills, I have also listed some of the best books and courses you can take to learn those skills and better prepared for your next coding interview.

Further Reading

Thanks for reading this article so far. If you find these Coding interview topics useful, then please share it with your friends and colleagues. If you have any questions or feedback, then please drop a note.

P. S. - Are you ready for an Interview? Take TripleByte's quiz and go directly to the final round of interviews with top tech companies like Coursera, Adobe, Dropbox, Grammarly, Uber, Quora, Evernote, Twitch, and many more.

No comments :

Post a Comment