Fidelity Investments Software Developer interview questions

Round II(F2F-technical) They shortlisted around 60 students for the second round. Second round was technical F2F. I was lucky to have a panel member from ECE and he didn’t know much about Data Structures(I’m from IT :-P). So, he asked some basic datastructure questions: Name any some of the data structures you know – I told linked lists, stacks, queues and trees, etc He started with Linked list and asked code for reversal of linked list Deleting a particular node in a Circular Linked List Binary Search logic and its code Any other search algorithms he asked and I said Linear search, etc Time complexity comparision of different search algorithms Then, he moved onto Trees What is balancing of a tree?How to do it? What is AVL tree?(He asked to explain and made me to balance an AVL tree as well as write a code for it) Types of trees.

About prev company