Aptitude Test : 0 Minutes
Quantitative : 0 Minutes
Reasoning / Analytical : 0 Minutes
Verbal English : 0 Minutes
Technical : 120 Minutes
Details of types of questions asked in each of the sections:
it was online coding round....we were given two problems and asked to sole any one of them....if you keep your
cool you can solve both in the given code...problems were not difficult...

There were 8 rounds in total after written….
1. Algo+Tech 1 :- this round was in college itself just after the written exam…he asked me the following questions
• in an array there is a number which is guaranteed to be repeated more than n/2 times. find the number in o(n)
time and o(1) space complexity.
• We r given 3 arrays of equal size….a number k….we have to find 3 number one from each array which add up to
k……give the best solution…I first gave n3…and n2 solution.
• What r your favorite subjects and how do you rate yourself in then out of 10 and why.
• Why do we prefer oops?
• What r all complex data structures you have implemented?
• What did you do in ipc….tell all programs…..asked me to explain coordinate server.
• What do we use for ipc if processes run on different systems?
2. Algo+Tech 2 :- this round was just after the first round…..
• We are given a number of balloons with different sizes and only one parameter to indicate size.we can fit smaller
balloon in larger…we hav to make minimum number of sets such that in a such after fitting into each other they
reduce to one balloon .
• Asked me to explain 0-1 knapsack problem in detail.
3. HR
4. Algo+tech 3(telephonic) :- half an hour after HR round I got the call….this was a difficult one to face….as we
have to hold phone and concentrate and explaining is also very difficult…
• I m given day high and day low of past 10 years of a share script. If I could buy and sell only once ..when would I
like to buy and sell to maximize my profit…tel in o(n).
• We are given two circles with center and radius of them….we have to tell whether they are completely apart/touch
externally/cut/touch internally/one is inside other…if they cut…find the points of intersection…
• One question of travelling person based on dijkstra`s algo…..then asked me to explain dijkstra`s algo….then
asked what if –ve cycles are there…and then said find the complexity in terms to number of edges…
After this we were flown to Mumbai....
5. HR
6. Presentation :- first they shown a presentation about the bad ways of writing code…then they gave code snippets
to identify wrong code writing practices and to modify the code . After this we were asked to choose one technical
topic of our own choice which they expected to be out of our academics…and speak on it for 10 minute….after we
finish speaking they wil ask questions….about what we said… I did very bad in this round…..as I could not get a
good topic.
7. Algo+Tech 4:-this round was largest among all…..
• If we r given time in hh:mm…find the angle between hr hand and minute hand.
• How to find nth node from end in a link list..in only one scan…..
• If we are give a link list such that a few nodes from end are common….and both are of unknown different
length….how to find first common node…..
• If we are given a matrix such that its rows and column are sorted…search a number in o(n+m) complexity…..
• In an array find maximum non consecutive sum sequence…
• What r all comp science subjects u have read
• What are threads….why do we use them
• What are indexes , normalization, asked about OLTP…
• What r deadlocks….give some example
• How do we synchronize our programs?
8. Final round :- this was taken by CEO of company itself….he asked a few things…but all in depth
• Given an array having +ve as well as –ve numbers ….find the maximum subsequence sum……if there are two
subsequence such that both sum up to maximum….print the smaller one….only one scan allowed…..asked to write
the code after listening to algo….then said to optimize code….
• Asked about multithreading…..how is it helpful….then said…if we have only one processor and there is no read
write….we have just computations….why would we use threading…..then said we have 100 computations….and 2
processors….which one will do faster …one thread/two thread/three thread …and why….
• Compare bst and hashing…asked me to give 7 differences …..how to improve hashing if we have many
collisions….i said linear chaining/linear probing/quadratic probing….he was not happy….then I said to use bst in
place of linear chain…and then I said multiple hashing…and he was happy….

3. HR :- he asked me the following….
• About me
• What will I prefer and why among google,yahoo,Microsoft,amazon.
• What wil my sister say about me….what wil my friends say about me
• What did I like about directi
• How was the ppt?
• Give some feedback about the process
• Any higher studies plan?
5. HR :- this was a small interaction….just to make us familiar in mumbai office….she asked about me,what do u
think about directi,what r ur favorite subjects,what language do u prefer.

This was a very tiring sleepless and interesting experience...i will tell u how hectic it was..…..the ppt started at
12:30…..and coding round at 2:30….till 4:30….we were made to sit in lab till 5…..then interview started at
5:30…..and went upto 8….and I was asked to sit near to phone as call could come anytime…..i got call at 8:25….till
10 it continued…..we didn’t eat anything from morning to 10 in night….
4 of us were selected in written…and 3 for telephonic….we were asked to sit in tnp only as we could get more
calls…at 11:45 we got our results….and all three of us were shortlisted for mumbai….we were sent tickets by 1….we
had to leave to hybd by 3 …so we could not sleep…..flight was 1t 10….we reached there at 12……very tired…and we
had one HR …at 12:15….then lunch….from 2 to 4:30 presentation….we were literally sleepy in presentation….there
were 2 guys from trichy as well….all five of us had presentation in common…. Then at 5:30we had interviews…….toll
7:30….and then final interview…..with CEO….we got our results at just after interview….
So be ready for this hectic schedule…..its realy difficult….
Everyone who met us over there asked only one question….why is NIT Warangal not present on any of online coding
communities….like….codechef/topcoder /SPOJ…..we had no answer…and the trichy guys were used to this….we felt
very insulted….finally as only two NITW students were selected….we had the last laugh….

Be present in online coding communities…
Solve problems on careercup.com…..
Let interviewer know whatever you are thinking…whether it is the way you are approaching problem or u r tensed or
u did bad in last round….and want to make most of it….whatever…that makes you feel free…..and if you don’t no
one wins…
Play smart...if you know the good solution to a problem....dont tell the solution in first shot....first give some bad
solution....and then give good one...make him feel that you faced the problem first time....and you thought over
here only...

my past achievemants and my coding skill...