Amazon Onsite Second Round

Second Round On-site Interview with Amazon

1st Question reorder linked list in this way

Given x1 -> x2 ->x3…-> y3 -> y2 -> y1
Reorder it to x1 -> y1 -> x2 -> y2 -> x3 -> y3 …..

e.g.
Given 1 -> 2 -> 3 -> 4 -> 5
Return 1 -> 5 -> 2 -> 4 -> 3

2nd Question Design a parking lot.
Follow-up Question Find a data structure to sort out the empty space promptly. (Use HashMap> to pair up the car type with the empty slots available)




Get one-to-one training from Google Facebook engineers

Top-notch Professionals

Learn from Facebook and Google senior engineers interviewed 100+ candidates.
Most recent interview questions and system design topics gathered from aonecode alumnus.
One-to-one online classes. Get feedbacks from real interviewers.

Customized Private Class

Already a coding expert? - Advance straight to hard interview topics of your interest.
New to the ground? - Develop basic coding skills with your own designated mentor.
Days before interview? - Focus on most important problems in target company question bank.