First I had a paper pen coding round. The questions were:
1) There are two sorted linked lists. Write a code to return the merged
linked list which is also sorted. No additional nodes must be used.
2) Design a DS that would do Push(),Pop(), and GetMax() elements at
complexity O(1)
3) Do a BFS in given binary tree do find whether the given element in the
tree or not.
I got shortlisted and I attended three interview rounds.
Round 1:
It was a kind of debugging round. The questions were:
1) Consider you are given a mobile alarm application how will u test
it
2) Consider ur gmail chat box is not working for a particular person
alone, wht will u do to find the problem
3) I was given a program (without the code - black box testing) and
asked to write the test cases for it
4) A program was given and asked to debug - was simple only
Round 2:
It was an algorithm designing round.
1) Consider there is an array with duplicates and u r given two
numbers as input and u have to return the minimum distance between the two
in the array with minimum complexity.
2) For a normal Binary tree write the code for inorder traversal
without recursion
3) Given an array and an number find all the pairs in the array that
would add up to the given number. This also with minimum complexity.
Round 3:
It was also coding round
1) There is an array and the distance between any two consequent
elements is one(+1 or -1) and given a number. You have to check whether the
number is in array or not with minimum complexity.
On Thu, Mar 24, 2011 at 12:11 AM, Akash Mukherjee <[email protected]>wrote:
> kul man...wud appreciate if u cud post your question
>
> On Wed, Mar 23, 2011 at 11:28 PM, balaji a <[email protected]>wrote:
>
>> hi i got till the third round of technical interview out of the four
>> rounds and got eliminated in third round.....anyways thnx for ur support
>> dude :-)
>>
>>
>> On Tue, Mar 22, 2011 at 12:51 PM, balaji a <[email protected]>wrote:
>>
>>> Thnx :-) I am from SSN College of Engineering,Chennai....
>>>
>>>
>>> On Tue, Mar 22, 2011 at 12:28 PM, Akash Mukherjee <[email protected]>wrote:
>>>
>>>> u r welcome :), nd all the best for ur test.....btw, which clg??
>>>>
>>>>
>>>> On Tue, Mar 22, 2011 at 11:45 AM, guru <[email protected]> wrote:
>>>>
>>>>> Thank you very much for the info friend....And sure will give u a
>>>>> treat :-)
>>>>>
>>>>> On Mar 22, 11:02 am, Akash Mukherjee <[email protected]> wrote:
>>>>> > hey, dis is what i was told by a friend working @ amazon -
>>>>> >
>>>>> > Sometimes they do go to the level of the subject basics like OS or DS
>>>>> but
>>>>> > you should be able to tackle these if you had studied well. No
>>>>> separate prep
>>>>> > is needed.
>>>>> >
>>>>> > Few Favs DS & Algos ( i should get treat for revealing this.;)... )
>>>>> > 1) All Trees (Binary for sure)
>>>>> > 2) Graphs
>>>>> > 3) Sorting Algos
>>>>> > 4) Heaps
>>>>> > "Let us C" ... though clichéd gives a good insight. If you can find
>>>>> time.
>>>>> >
>>>>> > can u tell a bit more about your profile?? fresher??
>>>>> >
>>>>> > On Tue, Mar 22, 2011 at 11:20 AM, guru <[email protected]>
>>>>> wrote:
>>>>> > > Hi geeks,
>>>>> > > tomorrow i am having Amazon.com's Coding round followed by
>>>>> > > Interview...pls suggest some tips to help me out...
>>>>> >
>>>>> > > --
>>>>> > > You received this message because you are subscribed to the Google
>>>>> Groups
>>>>> > > "Algorithm Geeks" group.
>>>>> > > To post to this group, send email to [email protected].
>>>>> > > To unsubscribe from this group, send email to
>>>>> > > [email protected].
>>>>> > > For more options, visit this group at
>>>>> > >http://groups.google.com/group/algogeeks?hl=en.
>>>>>
>>>>> --
>>>>> You received this message because you are subscribed to the Google
>>>>> Groups "Algorithm Geeks" group.
>>>>> To post to this group, send email to [email protected].
>>>>> To unsubscribe from this group, send email to
>>>>> [email protected].
>>>>> For more options, visit this group at
>>>>> http://groups.google.com/group/algogeeks?hl=en.
>>>>>
>>>>>
>>>> --
>>>> You received this message because you are subscribed to the Google
>>>> Groups "Algorithm Geeks" group.
>>>> To post to this group, send email to [email protected].
>>>> To unsubscribe from this group, send email to
>>>> [email protected].
>>>> For more options, visit this group at
>>>> http://groups.google.com/group/algogeeks?hl=en.
>>>>
>>>
>>>
>>>
>>> --
>>> A.Balaji
>>>
>>>
>>
>>
>> --
>> A.Balaji
>>
>> --
>> You received this message because you are subscribed to the Google Groups
>> "Algorithm Geeks" group.
>> To post to this group, send email to [email protected].
>> To unsubscribe from this group, send email to
>> [email protected].
>> For more options, visit this group at
>> http://groups.google.com/group/algogeeks?hl=en.
>>
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to [email protected].
> To unsubscribe from this group, send email to
> [email protected].
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
--
A.Balaji
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
