Concentric AI | Software Engineer Interview | Pune

Concentric AI Pune had total 4 Technical Rounds. 2 Rounds online + 2 rounds offline 1st Round (30 mins): https://leetcode.com/problems/daily-temperatures/description/ Post solving this problem, interviewer asked to implement my custom stack and use my...

Concentric AI Pune had total 4 Technical Rounds.
2 Rounds online + 2 rounds offline

1st Round (30 mins):
https://leetcode.com/problems/daily-temperatures/description/
Post solving this problem, interviewer asked to implement my custom stack and use my custom stack in colving above problem.
I did all in 30 mins

2nd Round (60 mins)
https://leetcode.com/problems/merge-two-sorted-lists/
I solve above question in 20-25 mins
Post that he increased the difficulty and asked to merge K LinkedList :
https://leetcode.com/problems/merge-k-sorted-lists/

I tried to solve it with proper approach but couldn\'t get idea about Heap but overall my solution worked.

3rd Round (60 mins) (offline):

Problem statement given on white board:
Given a messages receievd from Queue/Kafka attached with timestamp, discard messages post 60 secs if duplicate found.
I solved it using Queue and HashMap.
It was open ended question and interviewer was helping enough to reach the answer.
Post the question, asked few questions on Kafka/Elastic/ tech basically you have worked upon.

Interveiw 4 (60 mins) (offline)
System design Backup System.
This too open ended question so ask questions on requirements and draw the High Level design of the System which you would like to build to create Backup System/Service.

PS: I am about to receive the offer. will update details post receiving the offer.