0 like 0 dislike
523 views
| 523 views

0 like 0 dislike
Offcampus-3-years-experience : -
Round 1 (Coding round):
1) Range [L, R] is given. Need to find what is the maximum repeating digit in prime numbers between L and R (both inclusive). If more number of digits is repeated max times, return whichever digit is maximum
Eg: [2, 13] – maximum repeating digit is 1 among {2, 3, 5, 7, 11, 13}
2) Given a number “S”, find out how many number of ways a, b, c, d (all > 1) can exist such that a+b+c+d = S;

Round 2:
1) OOPS Concepts
2) Reverse alternate nodes in linked list
Eg: 1->2->3->4->5 ahould become 2->1->4->3->5
3) Iterative post order traversal of binary tree
4) Queue implementation using stacks

Hey geek! It's time to become a success story instead of reading them. Check out our most renowned DSA Self Paced Course, now at a student-friendly price and become industry ready. And if you are looking for a more complete interview preparation resource, check out Complete Interview Preparation Course that will prepare you for the SDE role of your dreams!

Feeling prepared enough for your interview? Test your skills with our Test Series that will help you prepare for top companies like Amazon, Microsoft, TCS, Wipro, Google and many more!

Round 3 (Java):
1) Arraylist, Linkedlist – when to use what
2) Hashmap, Hashtable, concurrent hash map
3) Hashcode, Equals, Hashmap implementation
4) Serializable interface
5) AbstractClass Vs Interface
7) Callable interface, Executor framework
8) Collections sorting, comparable interface
9) Best thing I have done so far what I proud of

Round 4:
1) Given NxN matrix, (X,Y) position. Find how many ways You can reach from (X,Y) to (N,N). You are allowed to traverse in 2 directions – Right, Down
2) Find loop in linked list. Find starting node of loop
3) Binary tree zigzag traversal
4) Given list of stock prices. You are allowed to buy and sell only once.
a) Find the maximum gain you can get
b) Find the maximum loss you can get
5) Binary tree is height balanced or not. (Every node in tree should be height balanced)
6) Implement String trim algorithm