Online Coding Test (Round 1): Time: 1 hour It had two parts to it: A. 2 coding questions : -> One was from a sorting and then optimizing based strategy -> One was pretty straight forward, about finding the lexicographically greatest substring of a string B. 20 MCQ questions - from all domains of a typical Undergraduate Computer Science Curriculum Technical Interview (Round 2): Time: it lasted for about an hour. 1. Say suppose I have a class Stack to implement the Data Structure - Stacks. What would be the APIs of various operations that would be implemented (eg: int push(type<T> &item) or type<T> &peek() etc.) and what would be their time complexities? 2. If I were to add a member method type<T> returnMin() that returns the minimum element that exists in the current stack, how would I do it in O(1) time and O(n) space? 3. How to delete the nth node from the end of a Linked List, by traversing the entire LL only once? (Like no finding out the length of the LL in one pass and then deleting) 4. Different segments in a program memory - code, stack, heap etc. In what direction do the stack & heap grow? 5. What is the difference between static variables and global variable? What would you use static class members in Cpp for? 6. What is Polymorphism? How many ways can you implement Polymorphism in Cpp? Overloading, overriding. and asked me to write code to overload the + operator in Cpp. Use of final keyword. 7. Virtual functions and dynamic resolution 8. Inheritance related questions - about Hybrid inheritance and how to overcome the ambiguity issue in Diamond shaped inheritance? 9. Difference between IPv4 & IPv6 addresses 10. What is DNS? Why do we need DNS Servers? Why couldn't we just maintain a hash table kind of structure to map the requests made to the IP addresses? 11. Then, he asked me what my favorite subject was, I replied DBMS and Data Mining 12. Moved on to ask about the difference between SQL and MySQL 13. Different kinds of Joins (A cult classic question) 14. What is data Warehousing? What are triggers? Why do we need them? What are foreign key constraints? Why do we need so many Normal Forms? Which Normal Form would you recommend to stop at if in case I am designing schemas for an RDBMS (The answer is probably BCNF as for the 4NF, the Multi Values Dependencies are tough and unintuitive to find). 15. He asked me to explain the work done in all of my internships and asked me a few questions - like what all things from the tech stack did you use for them? and so on. Managerial Interview (Round 3): Lasted for about 1 hour 1. I was asked to introduce myself and then my interviewer asked me my basic hobbies etc 2. Moved on to ask about my take on Higher Education and if I would be going for Masters 3. Asked me a few conceptual questions related to Pointer Arithmetic in C. (Explain your thoughts very clearly to win your interviewer over) 4. Asked me the following puzzle : Given 8 balls of equal dimensions and appearance, one ball is aberrated in the sense that it is lighter. Find minimum number of uses of a beam balance necessary to identify the ball (Answer is 2. Divide & Conquer approach) 5. There are 3 switches and 3 incandescent lamps. The switches are 100 m away from the lamps in a room. You need to identify which switch maps to which bulb, and you are allowed to visit the room only once. (My interviewer was nice enough to walk me through the problem, and I think it helped because it helped showcase my aptitude/ineptitude thereof for solving problems in general) 6. Some standard managerial questions related to dealing with team conflicts etc. 7. He explained various things Veritas works on (at great length) and asked me if it interests me enough, I gladly responded in affirmation. 8. Finally, he asked me if I had any questions for him. HR Interview (Round 4): Time: About 20 mins 1. I was asked about my inspiration to apply for the role and why I would like to join Veritas 2. If you are in a binary team and you do all the work and your partner takes all the credit finally, how would you deal with it? 3. Who all are there in your family? (I have a younger brother, so he asked me the next question) What's your relationship with him like? 4. One quality about yourself you can boast about 5. Finally, he asked me if I had any questions for him