Amazon Interview | Set 5

Feed: GeeksforGeeks
Posted on: Sunday, September 09, 2012 7:44 PM
Author: GeeksforGeeks
Subject: Amazon Interview | Set 5

I’ve attended the Amazon interview in Hyderabad, This was kindle team, I got rejected but I’d like to share the experience, thought of giving back something to geeksforgeeks, which was a great reference for me. Written test Very straight forward 1. Given a linked list, sort without extra space. I wrote merge sort 2. Methods […]

The post Amazon Interview | Set 5 appeared first on GeeksforGeeks.

mpGY10l5nkM

View article…

GeeksforGeeks

A computer science portal for geeks

Amazon Interview | Set 5

September 10, 2012

I’ve attended the Amazon interview in Hyderabad, This was kindle team, I got rejected but I’d like to share the experience, thought of giving back something to geeksforgeeks, which was a great reference for me.

Written test
Very straight forward
1. Given a linked list, sort without extra space.
I wrote merge sort

2. Methods to serialize & deserialize a tree ,must complete the below 2 monthods. File serialize (node *root) & node * deserialize(File f)

Cleared the written test, I was told this after 1:30 Hrs.

First round
1. Find diameter of a tree, I’ve seen the question here, But i didn’t recollect.. So solved my self..in some primitive way which made me write code with difficulty.

2. Find a lowest common Ancestor, The variation was the tree was just a Binary Tree, Not BST, It was interesting to solve as i know only BST variation.

Second round
1. Given an array randomize it,
2. Write all possible permutations of a array of size z.
3. Given a 2-D array of 0s and 1s, find islands in it. An Island is 1s together. E.g (below there is U shaped island)
0100001
0100001
0100001
0100001
0111111

4. Write a method to check if a tree is BST or not. I wrote some stupid mistake in this code, probably that gave away my interview.

Third round
1. So many HR like questions. Why Amazon, Why u want to leave, Why u dont want to stay, what did you do to stay back, biggest challenge, worst mistake, etc etc.. blabbered something.

2. Write a method that will test a function which merges 2 sorted linked lists.

3. Design a system, which can convert books from one format to another

Fourth Round
Only one design question: Design a email client.

After 4 days and lot of anticipation, I got a mail saying I got rejected, Was wondering what they exactly look for.

Source: Amazon Chennai Interview in Hyderabad

Thanks to muzicisgod for sharing Amazon Interview Questions. If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

13 comments so far

  1. Varadharajan says:
    September 10, 2012 at 10:22 PM
    I got rejected in the last(6th) hiring manager round.
    I was asked about the same thing that muzicgod was asked regd the challenges and the worst part is that he didnt accept my answer for that question. The rest of the 5th tech rounds i got a feed back that i did well…

    Reply

  2. leet says:
    September 10, 2012 at 7:23 PM
    written test ques 2 ,it was for general tree or binary tree?

    And in the island question you have to find number of islands or you have to output the co-ordinates which the island form or the largest island?Please clarify
    Thanks

     /* Paste your code here (You may delete these lines if not writing code) */ 

    Reply

  3. munish says:
    September 10, 2012 at 6:37 PM
    I got rejected after 5 rounds same team an year back. I answered all problems excellently..
    May be the video round with hiring manager non tech part might be blockrr…

    But it was disappointing…

    Reply

  4. suresh says:
    September 10, 2012 at 5:50 PM
    how to solve q.2 in written test

    Reply

  5. linghui says:
    September 10, 2012 at 10:39 AM
    For the first problem, merge sort uses an auxiliary array to do the merge operation. For a linked list, insertion sort or bubble sort might be better since they only deal with swap of adjacent pointers.

    Reply

  6. Jay says:
    September 10, 2012 at 8:39 AM
    How did you solve the Island problem?

    Reply

  7. Jay says:
    September 10, 2012 at 8:35 AM
    Amazon selection process is random. Their interviewers have a particular solution in mind and they expect you to write that solution only.

    Reply

    • Venki says:
      September 11, 2012 at 2:39 AM
      I don’t think this is correct. I am not criticizing your view.

      I had chat with few friends working in AMZ, and in common they said, “matter of luck is myth, if you deserve … you will surely make it”.

      Practice, clarity of thought, perfection in code, handling all error possibilities, design skills, approach towards abstract problem, these are some of qualities they look for.

      Sometimes, few rounds are quite fast/rash, may be that is part of selection process.


      However, I guess this forum getting into personal discussion. I don’t mean to hurt anyone opinion. Just shared what I have heard
      .

      Reply

Comment

Click here to cancel reply.
Name (Required) Email (Required) Website URI Your Comment (Writing code? please paste your code between sourcecode tags)

 /* Paste your code here (You may delete these lines if not writing code) */ 
  • Loading
Advertisements
This entry was posted in Uncategorized. Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s