Amazon Interview Question for Software Development Managers


Team: Instant Video
Country: United Kingdom
Interview Type: Phone Interview




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

I think this is a question about data structure and OOP design..

Each tweet would be a tree node, with an original tweet being the root.

Each node contains a tweet object, which holds list value of favorites, a formatted string, a bitmap image, and a list of people in the conversation ("@person 1", "@person 2") and the child nodes may be retweets (which are also tree nodes).

Then we may have a linked list of tweets, which is the replies (conversation)

All tweets, retweets, and replies are tweet objects which is all in a giant map that has the tweet ID as a key and tweet object as value..

I don't use twitter so these are just ideas out of my brain :)

I'm sure there are different structures, such as an abstract tweet object with child classes such as retweet, reply, and root tweet, which holds different properties.

I guess it all comes down to what you personally think is the best structure.

- jistyle.jty March 13, 2015 | Flag Reply
Comment hidden because of low score. Click to expand.
1
of 1 vote

This is a system design question. highscalability. com/blog/2013/7/8/the-architecture-twitter-uses-to-deal-with-150m-active-users.html is the best resource.

- ajit@ajitk.in April 24, 2016 | Flag Reply
Comment hidden because of low score. Click to expand.
0
of 0 vote

Instead of using the top n tweets (example 10 tweets, i mean page wise show)
selection will be based on tweet_ID. so if 2 new tweets comes the tweets will be retrieve from the last tweet_Id till the current tweet_Id.
Similar case comes in case of previous tweet.

- Vijay March 12, 2015 | 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