20+ Amar Tea Interview Questions and Answers

Q1.

You are blindfolded and 10 coins are placed in front of you on the table. You are allowed to touch the coins, but can’t tell which way up they are by feel. You are told that there are 5 coins head up, and 5 coi...read more

Q2.

There are 1000 wine bottles. One of the bottles contains poisoned wine. A rat dies after one hour of drinking the poisoned wine. How many minimum rats are needed to figure out which bottle contains poison in ho...read more

Q3. Kth largest element in the unsorted array

You are given an array consisting of 'N' distinct positive integers and a number 'K'. Your task is to find the kth largest element in the array.

Example:

Consider the a...read more

Q4. Maximum sum path from the leaf to root

You are given a binary tree of 'N' nodes.

Your task is to find the path from the leaf node to the root node which has the maximum path sum among all the root to leaf paths....read more

Q5. Water Droplet Mixing

Consider a pipe of length L. The pipe has N water droplets at N different positions within it. Each water droplet is moving towards the end of the pipe(x=L) at different rates.

When a water d...read more

Q6. Merge Sort Linked List

You are given a Singly Linked List of integers. Sort the Linked List using merge sort.

Merge Sort is a Divide and Conquer algorithm. It divides the input into two halves, calls itself for ...read more

Q7. Add Two Numbers As Linked Lists

You are given two linked lists representing two non-negative numbers. The digits in the linked list are stored in reverse order, i.e. starting from least significant digit (LSD) t...read more

Q8. Overlapping Intervals

Check if any two intervals overlap among a given set of intervals. An interval is given in form of start and end time. Given a set of intervals, check if any two intervals overlap or not.

Q9. Alien Dictionary

Given a sorted dictionary of an alien language, find order of characters in language.

Sample case:

Input words[]= {"caa", "aaa", "aab"};

Output = c a b

Explanation: As the given array is sorted so c...read more

Q10.

Let a(n) be a sequence of numbers, which is defined by the recurrence relation a1=1 and a(n+1)/a(n)=2n. The task is to find the value of log2(a(n)) for a given n.

Q11. String Transfomation

Given a string (STR) of length N, you have to create a new string by performing the following operation:

Take the smallest character from the first 'k' characters of STR, remove it from STR a...read more

Q12. Technical Question

GIven a file of 1 GB having numbers , Sort the file with 100 MB RAM available.

Simple Discussion Around How Google search suggests if we typed something wrong.
e.g. If we type Cracket.
it will su...read more

Q13. Implementation: Hashmap

Implement the data structure which takes constant time for insertion, deletion and find operations.

Q14. How Google Search Works?

Discussion Around How Google search suggests if we typed something wrong.
e.g. If we type Cracket.
It will suggest : Did you Mean : Cricket.

Q15. GIven a file of 1 GB having data in form of digits, sort the file elements with 100 MB RAM available.

Q16. What is the purpose of normalization in Database Management System?

Q17. MCQ's

Multiple Choice Questions were based on aptitude, time complexity, and Data structures.

Q18. System Design Question

List tables involved in Online Apps like Uber.

Q19. Concept of ACID in Database Management System.

Q20. Draw E-R Diagram for Uber.

Q21. Add two numbers given as linked List

Q22. Characteristics of red-black tree.

Q23. What is VPN ?

Q24. Difference between hub and switch.