Gainsight Associate Software Engineer interview questions

1) Hackerearth coding test. 2) 5 rounds in F2F interview. i)Technical-I (DS and Algorithm) ii)Technical-II (DS and Algorithm) iii)Project/product manager(Previous project deep explanation and implementation) iv)With Director of engineering v)HR(Discussion- company growth/issue)

Questions asked were of medium level. They covered questions from Operating System and data structures mainly. Examples- What is Semaphore and mutex? What is caching ? Implementation of AVL tree. Implementation of Mergesort. Along with this one coding question was asked. You have explain your approach and also try to optimize your code.