Tokopedia Interview Experience | SDE-2

Round 1:

1. Tell me about yourself.
2. Calculate the factorial of 100.
3. There is a sorted list of 0s and 1s of unknown size. You are given a function which returns element at position i. You need to find the index of the first 1 from the list.
4. What is swapping?
5. How would you find logs from 100 servers?
6. Calculate the n-th leaf node of a n-way tree.

Round 2:

1. Resume discussion.
2. Reverse linked list in set of k.
3. Find leaders in an array. Leader is defined as the element which is largest from its position till end.e.g. 5, 3, 10, 3, 1 leader null, null, 10, 3, 1
4. Left view of a binary search tree.
5. Write a method to max heapify.
6. Implement LRU cache.

Round 3:

1. Sort an array containing 0s, 1s and 2s.
2. Design Whatsapp.