A recruiter contacted me, and three rounds of interviews were held. All rounds were conducted virtually. I was required to SSH into their server, and Vim was used for coding. The interviewers were very nice and helpful.

Round 1:

Few output questions related to static variables and the format of the printf function.

Coding Questions:

Q1: Given a very large number that cannot be stored in usual data types, how will you store it and add one to it?

Q2: Given a sorted array of numbers, find the missing number in less than O(n) time.

Example: 11, 12, 14, 15, 16, 17 Output: 13

Round 2 and 3 were combined and lasted 1.5 hours:

Output questions related to pointers and static variables. Pass by value/reference, pointer arithmetic (know your pointers thoroughly). How to design a free function of your own? How to count all objects instantiated by a class? Runtime polymorphism in C++.

Design a phone book: search by name, phone number, and print the 10 most dialed numbers.

Why can't a BST be used? Comparison between BST and Trie. Benefits of Trie over BST (except search optimization). Time complexity in BST.