Amazon Interview Question for SDE-2s


Country: India
Interview Type: In-Person




Comment hidden because of low score. Click to expand.
1
of 1 vote

For showing the places and routes, weighted directed graph may be the algorithm. Also for finding the shortest path in reasonable amount of time, they will also need to store an approximate angle between the nodes or directly the latitudes and altitudes in the nodes.

For showing the satellite image (Google Earth) I think they will use JPEG2000 kind of a file format to store the actual satellite image. JPEG2000 allows storing a huge image as tiles and each tile will have images at increasing quality levels (known as streaming). Only if the user zooms in, the next level of the image will be downloaded, this will save time and bandwidth for user and server.

- ramprasad85 February 08, 2015 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Implementation is mostly JavaScript and JSON .

The map is stored in an Edge Weighted Directed Graph. Locations on the map are Vertices and the path from one location to another (from one vertex to another) are the Edges.

- shukad333 September 22, 2014 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

I think it will be like SVG format getting generated data from some source (say JSON).
You can always perform transformations like translate, scale, rotate, skew and matrix.

- Apoorv September 22, 2014 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

We need to see how we are going to arrange the data. There should be two hashes.

First hash to locate the images given the location . And with the same location at diff height there will be diff images.

- Yuvaraj November 25, 2014 | Flag Reply


Add a Comment
Name:

Writing Code? Surround your code with {{{ and }}} to preserve whitespace.

Books

is a comprehensive book on getting a job at a top tech company, while focuses on dev interviews and does this for PMs.

Learn More

Videos

CareerCup's interview videos give you a real-life look at technical interviews. In these unscripted videos, watch how other candidates handle tough questions and how the interviewer thinks about their performance.

Learn More

Resume Review

Most engineers make critical mistakes on their resumes -- we can fix your resume with our custom resume review service. And, we use fellow engineers as our resume reviewers, so you can be sure that we "get" what you're saying.

Learn More

Mock Interviews

Our Mock Interviews will be conducted "in character" just like a real interview, and can focus on whatever topics you want. All our interviewers have worked for Microsoft, Google or Amazon, you know you'll get a true-to-life experience.

Learn More