Previous Experience:
Interned at Salesforce (Summer Intern 2 months)
Interned at Mudranik technologies (6 months part-time remote)
2023 grad student tier 2 college
Nexthink India visited our campus. We had 4 rounds including OA.
Round 1 : Online assessment
Round 2: Techincal Round
Round 3: Technical Round
Round 4: Managerial Round
Round 1(Online Assessment)
Conducted using the Codility platform, we should take online tests in the college lab.
3 medium-level coding questions (Any programming language of choice)
Question 1: There are N blocks from 0 to N-1. A couple of frogs were sitting together on one block, They had a quarrel and need to jump away from one another. The frogs can only jump to another block if the height of the other block is greater than equal to the current one. You need to find the longest possible distance that they can possibly create between each other, if they also choose to sit on an optimal starting block initially.
Question 2: Count Good Nodes in Binary Tree
Question 3: Cinema Seat Allocation
Passed all sample test cases but Codility uses some internal test cases as well to evaluate.
I think I was able to solve 2.5+.
Round 2(Techinical Interview)
This round consisted of only DSA questions + puzzle
Question 1: Given a binary tree with bracket representation(string format). and a value n. print all the nodes in level n. The interviewer told me to solve the problem without constructing a binary tree from a string.
Solved the problem using recursion.
Question 2: Vertical Order Traversal of a Binary Tree
Solved using recursion as well.
Question 3: Binary Tree Paths
Here Interviewer asked me to solve this without using recursion. Solved using stack and preorder traversal.
Question 4:
i) Best Time to Buy and Sell Stock
ii)Best time to buy and sell stocks at most two transactions:
iii)Best time to buy and sell stocks at most n transactions:
Question 5: It was math puzzle
How many triangles whose vertices are chosen from the vertices of a cube are equilateral?
Ans is 8.
I was not able to come up with the right answer but understood how the answer is 8 after some observations. Choose any three face diagonals on the cube in such a way that all 3 lies on different axis(Assuming the cube's one vertices is at origin 0,0,0).
x,y,z ans x,y,-z, and x,-y,z and x,-y,-z and -x,y,z and -x,y,-z and -x,-y,z and -x,-y,-z so total 8 possibilities.
Round 3(Technical Interview):
Taken by a senior software engineer. Started by introducing each other.
Then my internship projects and some questions from projects like
Tell me about a time when you faced any difficulties and how you resolved the issue.
Then he told me one additional feature to my current project and asked me to change the database schema.
Normalization in database and examples
Then from the operating system explain the process life cycle, context switching, etc.,
Next asked me about scheduling algorithms and how they work. and real word scenarios where each scheduling algorithm is used.
Explain about oops and talked about references child class object with parent class, Diamond problem in c++ how it is resolved and how it is implemented internally (compiler). virtual function overloading and overriding etc.,
Round 4(Managerial Round):
Taken by Senior Director. Started by introducing each other.
Then asked about my previous experience, education, and family background.
After this, he gave one interesting problem farmers face after telling me about my family background.
In India, most farmers don't get the right price for products and there may be an overproduction of certain crops. so, how you will apply software engineering to solve this problem?
I told them that I will first introduce an app with regional language support and ask farmers to fill crops they used to grow in past years after collecting this data I will try to estimate the amount of each crops farmers will produce in the current year which helps to fix price and plan for transportation in advance.
And also asked me about the transportation of crops by giving some situations. Modeled the problem using graphs and gave my solution.
Finally, asked me If I get other offers as well which one will I choose.
I told them my answer depends on some factors like growth, team, work-life balance, and pay with growth as a higher priority.
After these interviews received an offer after almost a month bit worried due to the recession as well.
It took some time as well as some effort to write this post. So please give a like if you found this helpful.