3YoE
Date: 27 April, 2021

1. Recruiter Screening :
   1. Why do you want to switch from the current company
   2. Expected salary and what should be your expectation
2. Onsite 1 :
   1. String S1 and S2, get all substrings of S1 that are permutations of S2
   2. What is the drawback of indexing
   3. What is the importance of ordering in the indexing of multiple columns
   4. If the network is more congested, then which applications you suspect TCP or UDP
   5. Difference between connection less and connection oriented (get ack in connection and no ack in connection less)
   6. There is some timeout in case of TCP I.e. network_not rest etc
3. Onsite 2 :
   1. Implement set by just using array / stack / queue (add, delete, contains, union)
   2. Print any of the longest increasing subsequence
   3. What is the use of volatile keyword
   4. What are the various transaction isolation levels while using mysql innodb storage (READ_COMMITTED, READ_UNCOMMITTED, SERIALIZABLE)
   5. How the TCP connection and disconnection happens (what is sent back and forth as a part of TCP 3 way handshake)
   6. Design tiny URL
   7. Explain how hashmap works internally, what is Balanced binary search tree and give some examples and also properties of redblack tree (properties)
4. Onsite 3:
   1. Caching bottle necks and how to resolve in horizontally scaled
   2. Pass by value and pass by reference and what is default imple java, c, python
   3. Notify, wait , sync block —> multithreading