Escolar Documentos
Profissional Documentos
Cultura Documentos
The questions
covered almost all the aspects. 5-6 questions are of general aptitude. Aptitude questions
are simple. 6-7 questions are from OS. In OS, they gave different tasks. we have to tell
the order in which they execute. Some questions are there from micro processors and CA.
They gave some questions on C, C++ and DS. In OS they gave around 2-3 questions on
finding physical address given a virtual address.
I had 3 rounds of interview. Some of my friends had 2 rounds. It depends on the
department which interviews I think. First 2 rounds are fully technical and 3 rd round is
both HR and technical. They asked about paging concept of OS. In compiler design, they
asked about symbol tables and how function calls takes place(w.r.t stack we have to
explain), about some registers, my interests, some SQL queries, some questions on DS
like how to implement a queue with a stack, two programs to write, about run time
polymorphism in C++, about templates, pointers, volatile keyword, about linking,
compiling, loading in deep( this part I didnt answer properly), usecases, some OO
questions, projects i did in detail. Whatever we write in resume they asked me.
Microsoft : In microsoft, they gave only 5 questions. 1 ques to write a program given an
algorithm and find its complexity. 1 ques to write test cases, 1 question to write
algorithm, 1 ques to write o/p and other ques to write error in the program. (Every thing
in C). In the second round they asked to write a program. In interview, they asked
puzzles, OS ques..
Google: Google ques paper has 2 papers. First part is objective. second part is program.
If we clear cut off in first part, they will consider second part while short listing. For first
part we have to read C,C++. In second part, they asked to write a program to find next
element in a Binary search tree. The questions will be simple. So, the cutoff will be high.
Later in interview, they will ask to write programs and puzzles mostly.
I am sending some questions which in general many companies asked. Some of my class
mates send these. Go through these.
A few puzzles and questions asked in FiberLink
1. You have 3 containers of capacity 8lt, 5lt and 3lt. 8 lt. container is filled to capacity
with water, without using any other jars, distribute the water in the 8lt container so that
finally, thers 4lt in 8lt container mand 4 lt. in the 5 lt. container.
ANS: 800 503 530 233 251 701 710 413 440
2. Detect loops in a single linked list in less than O(n^2), and also detect connections
among 2 single linked lists.
ANS:
1. Loop(s) in list
a. Only one can exist and can be found in O(N) with a slow & a fast pointer
b. You can delete the loop in O(N) by detecting meet point OR reverse loop
Connection in Linked lists
a. Find length of lists m,n and start from m-n node in list1 or n-m node in
list2 and move parallely until they meet at meeting point (if any).
3. Given a fully populated array of size n and assured that only numbers in the range of 1
to n are used to populate it, detect if there are duplicates (true or false) in O(n) or less.
ANS: Take an O(n) bit array.
4. For the question above, find out the first duplicate element.( also in O(n) or less.).
5. What do you do to bring about a stack overflow exception?
6. Given that you have an infinite loop in your program during the program execution,
how do you detect the infinite loop?
1.
2.
3.
4.