McAfee Associate Software Dev Engineer interview questions

It consisted five rounds : Round 1 : Wrirten test on basics of Java, C and Data Structures. It was damn easy. 20 questions in 30 minutes. I guess those could be solved in less than 15 minutes. Questions were based on array declaration, simple questions on stacks, queues, linked lists, BSTs and arrays. Round 2: Out of 60, 24 were selected this round. It was technical interview. Questions asked were : 1. Write node structure of linked list in C? 2. Write a C program to detect loop in a linked list? 3. Write a program to reverse a linked list? 4. Write a program to reverse a linked list which contains a loop? Header node would be node where loop started. I answered them all in one go. Interviewer was happy with my confidence and appraised me. Round 3 : 12 were selected for this round. Again it was a technical interview. Questions asked were : 1. You have four identical looking tablets. Two are for cold and two are for fever. You have to take one fever and one cold tablet. Overdose may kill you. All tablets lie in same category container. 2. How to delete a node in a linked list pointer to which is given? 3. Swap even and odd bits in a 32 bit integer. 4. Implement queue using two stacks. 5. You have 25 horses and 5 lanes. 5 horses can race at a time. Minimum no. of races required to find top three horses. 6. How will you detect that two numbers on addition will overflow integer range? Interviewers were a Sardarji and one other friendly guy. They greeted me and motivated me very well. Round 4 : Only 7 were selected for this round. Again interviewer was friendly and told me various things about McAfee and their Gurgaon Wing. 1. How would you find median of two sorted arrays and its optimized solution? I did that and he said "Cool". Actually, I don't know why they were asking so easy questions. Then we had a long discussion on Over flow in adding two numbers and I suggested him a way and persuaded him successfully that my method was best.

I was structured interview. Only 1 interview with normal puzzles and Data Structures question