Amazon Interview Report
- 0of 0 votes
AnswersDesign a class for maze.
- bobbysanders007 July 01, 2012 in United States| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Application / UI Design - 0of 0 votes
AnswersWrite a function that checks a Sudoku solution for its correctness and returns true if correct, false if not.
- bobbysanders007 July 01, 2012 in United States| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm - 0of 0 votes
AnswersConsider any social networking website like facebook etc.
Design an algorithm / function that calculates minimum degree of connection between given two users. Assume that you are have already written function that returns a list of friends of given user :getFriends(username/id)
[EDIT]
- bobbysanders007 July 01, 2012 in United States
Sorry guys for the wrong choice of words and caused confusion. It is "minimum degree of separation" and not connection.
(I still think there isn't much different but quite sure it has already confused so many people...anyways... :) )
follow this link for explanation : http://en.wikipedia.org/wiki/Six_degrees_of_separation| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm - 0of 0 votes
AnswersWrite a function that prints pairs for target sum.
- bobbysanders007 July 01, 2012 in United States
e.g.
array : 1 2 3 4 5 target: 6
pairs: (1,5) and (2,4)
void printPairs (int *a[], int target)| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm - 0of 0 votes
AnswersYou have yesterday's and today's log files that contains ids of users who logged in on amazon's website (there could be million entries). Design and implement way to find out user ids who logged in on both days.
- bobbysanders007 July 01, 2012 in United States| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm Data Structures