I had submitted my resume at a career fair. I was later contacted by HR to submit my resume again, and within a couple of weeks, I received responses from different teams. I was then asked for dates to fly to the headquarters and had interviews with five different teams.

Most of the interviews started with HR questions and then moved to programming questions. The programming questions were mostly based on dynamic programming and recursion. The interviews were scheduled over two days.

HR contacted me within two weeks with the offer. The entire process was well organized.

Find all subsets from a given set of numbers that sum to a particular value, including repetitions.

Find the length of the maximal subtree for a given tree such that child nodes are one greater than the parent node.

How would you sort an array of size 10 GB using a system with only 1 GB of memory?

Find the kth element from the end of a linked list.