Drive was conducted for software developer (6 months work ex)
Round 1: two written questions
-
https://www.hackerrank.com/challenges/candies/problem
-
Check if a binary tree is subtree of another binary tree
Round 2: F2F
discussion of above 2 questions and
-
Maximum Product Subarray
-
Bottom View of Binary Tree
Round 3: F2F
- Given n numbers having k unique numbers and rest repeated where k<<n, sort them in time complexity less than O(nlogn)
- Sort array having numbers 1, 2, 3 only
- One thread (for printing 1, 100 times) vs 10 threads ( each printing 1, 10 times), which one is better and why ? advantages and disadvantages of both
- SQL query
(city_name, hotel_id) (hotel_id, hotel_name, date, hotel_price(per day))
find the name of the most expensive hotel in each city, where a hotel is considered most expensive if its average price of past one month > average price of others over the month
- Diamond inheritance problem in c++ and its solution
