Booking Interview Experience

Booking.com Software Engineer Interview

Round1 - Hacker Rank Test
Q1 Triangles
Given 3 integers that represent edge lengths, identify if they could form a triangle or not.
A triangle could be formed if sum of any two edges is greater than the length of the third edge.
The output should be as below
0 if No triangle could be formed or input is invalid
1 if An equilateral triangle could be formed
2 if A triangle that is not equilateral could be formed.


Input: {3, 5, 4 }
Output: 2

Q2 Delta Encoding
Given a list of numbers as input

Input
25626
25757
24367
24267
16
100
2
7277

Output a delta encoding for the sequence where the first element is reproduced as-is and each subsequent element is represented as the numeric difference from the element before it.
If the difference does not fit the single byte ie x between [-127 - 127] then instead of the difference print the escape token.

Output
25626
-128
131
-128
-1390
-100
-128
-24251
84
-98

Q3 Customer Service Capacity
Gives the timestamps, find the minimum number of customer service executives needed to handle the calls.

Q4 Sort hotel list
Given a list of hotel identifiers and some number of reviews, sort the hotel identifiers based on the list of keyword of interest. The criteria of sort should be how many times a particular identifier is mentioned in any review.


Round2 - Hacker Rank Code Pair Round
Q1 Rank the reviews of given hotel

Q2 Design a search system in log file

Onsite Interview
Round3 - Technical Interview
Write a optimized code for a Hit Counter

Round4 - Design Interview
Design a payment system for Booking

Round5 - Manager Discussion