Company: One97 Communication(Paytm)
Profile: Software Developer Java
Interview process: Written paper(technical) + 3 Tech interview
Technical Interview Questions:
Q1. Wap to get the height of a BST?
Q2. Implement merge-sort?
Q3. what are threads and multi-threads?
Q4. Give two ints, return index(0 based) of an int if it is present in another int. For eg. int a = 34, int b = 12345. Function must return 2 since 34 starts in 12345 at index 2.
Q5. Implement a pattern matching dictionary using Trie?
Q6. Deadlock and synchronization?
Q7. Given an array of integers and an integer k. Returns the pairs that subtract result in k. Example: 3,6,10,13. , k=3
Q8. You have a 5 quart jug and 3 quart jug, and an unlimited supply of water (but no mea-
suring cups). How would you come up with exactly four quarts of water?
Q9. You are trying to cook an egg for exactly 15 minutes, but instead of a timer, you are given two
ropes which burn for exactly 1 hour each. The ropes, however, are of uneven densities – eg,
half the rope length-wise might take only 2 minutes to burn?
Best of luck.
I would like to thanks CFC for maintaining such a website and explaining programming in such a nice way.
Thanks Rajkamal for sharing your experience.