Google interview part 2

So the interviewer is satisfied with my solution.

Then the interview closes.

 So how to prepare for the 1st round

steps

1. Learn all the fundamentals of the language, because you can't use STL (standard template library for cpp programmers, as I used cpp for programming). Even I start learning to use namespace std, as I read 1 article that Google asked why we use namespace std, so I don't want to give any chance of rejection (check out the article: https://www.geeksforgeeks.org/why-it-is-important-to-write-using-namespace-std-in-cpp-program/). In the LeetCode solution section, you found some answers where std:: is used, so that's why I also practice code in that way.

2. Learn and practice OOP concepts; you have to create code from scratch, so you have to create classes and objects. Learn and practice different examples of OOP where all the concepts are used, such as inheritance, abstraction, encapsulation, and polymorphism. (same thing happened on my Zoho exams)

3. Binary search is the most important, as in my interview I used binary search for the optimal solution. 

4. In the first round they didn't ask about graph and DP, but many of my friends interviews, which were held recently, asked about BFS, DFS in binary trees, and topological sort, so also prepare for these topics.

Summary

Important topics: OOPs, hashmaps, binary trees, DP, graphs (all types of algorithms like topological sort, shortest path, cycle detection in the graph), and other topics also important, but maximum these DSA were asked in the past, so I mainly focus on these.

How to prepare well??

I use the Striver DSA sheet and previous questions asked in Google, use GFG, and practice questions that are tagged Google. And my bookmarked question that is saved for my revisions

For mock interviews, I use Pramp (link: https://www.tryexponent.com/refer/ogwoag). Here you will find many foreign interviewers from big MNCs, so I use this; 5 mock interviews are free, so use it wisely. We don't know who our interviewer in the MAANG is, so we have to prepare with well, maybe someone who has an issue with ascent, so practice with a foreigner helps you to understand their ascent.

When interviewers come to interview, always listen carefully to what they ask and what they want from you.

• Give 2-3 minutes minimum to read the question and then analyze it and then share your thoughts with the interviewer about what you think about the question.

• The interviewer also wants you to always select so they can give hints if you think in any wrong direction, so always listen to your interviewer.

• In my case they want a brute force solution first, so I asked for all the constraints, as a candidate always focuses on constraints (as I did wrong in my salary box interview; I just coded the 3 DSA questions but didn't ask the constraints; because of that, some test cases fell, and I don't have enough time to rewrite the code again, so I was rejected after successfully submitting the code).

• Constraints help you to optimize the questions and help you to think about which DSA is used so that you will get better results.

That is enough for your first-round interview.

I hope you will get all the things clear.

For round 2, I will post in the next part.

Happy coding. 

Dont forget to connect with me on social media

Linkedin :

https://www.linkedin.com/in/theravikr/

Twitter :

https://twitter.com/ravi14577