Posting on behalf of anonymous friend.
CTC 11 LPA

Online Round

2 coding questions

1. Word search in 2-d Matrix.
2. All pair shortest path problem.

Interivew Experience

Round - 1

1. Add 1 to a number represented in an array.
2. Reverse a LL in groups of size k.
3. Normalisation vs Denormalisation.
   Which would you choose in your RDBMS project and why?( Lengthy discussion on this)

Round - 2

1. OSI model based networking questions as I had a networks project mentioned on my resume
2. Illustrate the networks layer in whiteboard on zoom.
3. Difference between TCP and UDP
4. Nuts and Bolts problem code( QuickSort partition function use)
5. Difference between segmentation and paging

Round - 3

1. Basic HR questions like what are your ambitions and motivations, what you want to do in future, your skills, any piece of technology you are excited about, etc.
2. Given a LL, swap a given node's value with the node preceding it.
3. Given a Binary Tree, convert it into an array based representation.

Note- above two questions must be done without using std c++ library.
Ultimately he was offered by the company.