A few days after my online application, I was called by Booking.com. Someone called me on my mobile and asked a few questions about my experience, my education, etc. (not really an interview).

A week later, I had a formal telephone interview with two interviewers. The interview was about programming, Unix basics, HTTP concepts, RDBMS, business awareness, etc. The questions were quite easy. But I found their accent difficult, so I had to ask them to repeat the questions.

After that, I was flown to Amsterdam for an in-person interview. The company paid for my return flight and 3 days of accommodation! There were 3 rounds (1 with HR and 2 technical). The two technical rounds were about programming and business awareness. The programming questions were relatively easy, but I stuttered a bit during the other interview.

The job was for Perl. Since I had no experience in Perl yet, I was allowed to answer questions in the language of my choice (I chose Java).

All in all, it was a very comfortable interview process, apart from the questions they asked. But no regrets, as I got to travel to Amsterdam and spend the weekend there at their expense.

In an RDBMS, a certain table with the following columns:

• business_id
• latitude and longitude

The database has a function called distance that takes position for businesses and user position and calculates the distance. The DB asks to find out if businesses

There is a table that contains 1 million rows of data from mobile network users and 1 million rows of data from laptop users. Compare and see what the differences are.

I received a list of n integers, find the top k integers. What is the time-complexity of your solution? Given a list of n integers, find the top k integers. What is the time-complexity of your solution?