First there was written test of C and aptitude... its really tough. Then there was DS Programmin test.. it was really easy. Four questions were given. We had to do any two..
Q1. write data structure for Doubly linked list.write functions to insert and delete node at a given position?
Q2. write data structure for balanced binary tree.write functions to delete and insert a node at any particular position?
Q3. Write a function reverse words in sentence using suitable data structure, for eg.
Input: I am Ram
Output: Ram am I
Q4. write a recursive function to find minimum from array of integers. In all these question, the main stress was on Data structures.which data structure will you use and how ??
There was no elimination after programming part.
1st technical interview:-
Interviewer was very Cool..ek dum bindaas..
First thing he said to me "plz sit down and wait for just 2 mins, I have to message to my wife." After dat he strted with my interview
Q1. Tell me something about yourself??
Q2. Your favorite subject? I told him C/C++ but he started with OS, Before strtin the questions he told me u hav to think practically..
What do you mean by OS?
How system calls are implemented?
What happened in linkin and loading?
What are device drivers?
Draw the diagram of of the whole system. How all I/O devices are connected to itself and memory & CPU
Now he asks me where the OS wil be situated in dis diagram...
He gave me a statement printf("hello world"); he asks me to explain how OS works in printing this statement to the output device..
Q. Now he gave me a situation of producer consumer problem and ask all the problems that can occur?
Q. Then he discussed my codes which i had written in the programming test.
Q. Very new and gud question, suppose u have a (5 vertices)STAR. Data is stored only on the outer vertices of the star. Which data structure would you use to store this kind of data???
Technical interview 2:-
Q. Ask abt the concept of virtual memory.he gave me a eg and ask ques related to it. Suppose we have main memory of 512 kb so how a prog in virtual memory at add greater than 1 GB be mapped to physical address. Basically he wants to ask how logical address is mapped to physical address
Q. How to detect a loop in the linked list?
HR :-
Q. Tell me something about urself?
Q. Why we should hire you?
Q. Why we shouldn't hire you?
Q. If we send you to japan. How will you adjust there?
Q. Do you want to ask anything?
No comments:
Post a Comment