Sixt Interview Experience for SDE-1

I have recently given an interview for the SDE-1 position in Sixt R&D Bengaluru, India. There were three technical rounds and one HR manager Rounds.
Technical Round 1: In this round they asked me a single question.

  • Merge K sorted link list, given an (n X n) binary row-wise sorted matrix find row having the highest number of 1’s, given a BST check whether the given element is present in BST or not?

Technical Round 2: In this round they asked me array related a single question.

  • Given a binary array find the largest continuous subarray having an equal number of 0’s and 1’s., Given a link List with duplicate elements remove all the duplicate from the link list.

Technical Round 3: In the third technical round they asked me to Serialize and Deserialize related question.



  • Serialize and Deserialize a binary tree further extend this problem to BST, complete tree.

After clearing all the three technical round the last round was HR round.
Round 4: HR Manager Round. In this round, they asked about backgrounds, where do I want to achieve. What else I do in my free time.
Thanks!!

Write your Interview Experience or mail it to contribute@geeksforgeeks.org



My Personal Notes arrow_drop_up

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.




Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.