System Design Interview Questions
- -2of 2 votes
Answerswrite code to find second highest value of an integer array using a single for loop.
- subhrajyoti parida July 10, 2010| Report Duplicate | Flag | PURGE
Software Engineer / Developer System Design - 2of 2 votes
AnswersDesign a FIDS(Flight Information Display System)
- AD August 04, 2017 in India
1. Consider most important classes & ignore Interfaces as of now
2. FIDS is not about reservation system but the dasboard to display
3. the information will look like:
DEPARTURES
----------------------
Attributes:
STD Airline Flight Destination/Via CheckInCounter# Gate Status ETD
Values :
12:50 KingFisher 6E352 Hyderabad A-B 23 Check-In Open 13:15
ARRIVALS
-----------------------
Attributes:
STA Airline Flight# Destination/Via Gate Status ETA
Values :
12:50 KingFisher 6E352 UK/Mumbai Terminal2 Landed 13:15| Report Duplicate | Flag | PURGE
Amazon SDE-2 System Design - 1of 1 vote
AnswersDesign a service to generate unique 64 bit IDs
- kanukadze October 18, 2016 in United States| Report Duplicate | Flag | PURGE
Amazon Senior Software Development Engineer System Design - -3of 5 votes
AnswersThe setup is that we are given a series of text files which contain information regarding a code repository's commits. Each file represents a single commit and they are formatted as follows:
- Guy January 29, 2014 in United States
"
Commit #: XXX
Author: XXX
Reviewer(s): XXX, XXX, ...
File: XXX
File: XXX
...
Date: XX:XX:XX XX/XX/XXXX
"
The commit number is unique and is generated in synchronous order. There is exactly 1 unique author. There are a variable number of reviewers, delimited by commas; if there are no reviewers, that line is absent from the file. There are a variable number of edited files in the commit, each receiving its own line. The time/date is when the commit was submitted.
First design a graphical model for all of the commit data. Then describe how this model is updated when a new commit is generated. Finally, write the code segment called when a new commit is generated which edits a system that has implemented your model of the data - its input is a file name and whatever necessary data structures that are maintained by your system.| Report Duplicate | Flag | PURGE
Google Software Engineer / Developer System Design - 0of 0 votes
AnswersDesign news aggregator like google news, without using pull, push or page crawl. Explain how are you going to scale it.
- shsf January 25, 2014 in India| Report Duplicate | Flag | PURGE
Amazon SDE-2 System Design - 0of 4 votes
AnswersDesign Short URL. (I am not sure what it even means)
- Guy January 18, 2014 in United States| Report Duplicate | Flag | PURGE
Google Software Engineer / Developer System Design - 0of 0 votes
AnswersDesign a distributed system for storing a static set of (key,value) pairs and should serve user-queries(users provide a key, and system should return a the value).
- Anonymous April 28, 2011
This was a system design question where I was supposed to find the number of m/cs required, networking between them, hard disks, distributing the values across them, identify bottlenecks, replication, reliability, estimation of response time, throughput etc.
For designing the system, he gave me set of resources, like configuration of the machines available, Ethernet cable B/w, etc| Report Duplicate | Flag | PURGE
Google Software Engineer / Developer System Design - -1of 3 votes
Answershow you will design system for server and which will have many clients, all clients will keep of adding some words to system and server has to detect which words to accept, at the same time server will also keep on adding words.So which data structure you will use so that system will be efficient and fast.
- ashish January 09, 2011| Report Duplicate | Flag | PURGE
Google Software Engineer / Developer System Design - 4of 4 votes
AnswersGiven that an external service gives a list of credit cards that have become fraud, design a fraud management system for a shopping website for bookings with fraud credit cards
- mesmerizing.memories123 October 14, 2016| Report Duplicate | Flag | PURGE
Amazon SDE-2 System Design - 0of 2 votes
AnswersYou are given large number of files each approx: 10MB.
- um01 April 21, 2015 in United States
Assume a million such files.
You are required to find the most frequent word or top 5 most frequent word.
How would you design the solution| Report Duplicate | Flag | PURGE
SDE1 System Design - 0of 0 votes
AnswersPlease share your thoughts over this designing question (If you need any more info, pls. do let me know):
- SKJ January 20, 2015 in United States
GIVEN: Let's say we have a popular eCommerce site with lots of sellers and millions of products.
The system has a CatalogManager Service which is being called by various seller platforms to update info (attributes) about seller and it's products. For e.g. Seller can say 'Hey, my brand name has changed to New_Brand', 'Hey, My Product P1 weight has changed to 6kg'. The catalog manager service has it's own datastore and cache in place where it goes and update accordingly. Imagine the sclae of these update requests to be very high as we have thousands of sellers and millions of products and each may have 50-60 attributes which could be chaned. The CatalogManager service is able to handle all these updates smartly.
TO DESIGN:
There are various other back-end services (ShippingService, SearchService) in the system who must me notified about these changes in REAL TIME. For e.g. ShippingService must be notified by CatalogManager that 'Hey, Product P1 of seller S1 weight has changed to 6 kg'. Other example, SearchService must be notified that 'Hey, Seller S1 brand name has changed to New_Brand' so that it can change it's index to be searched.
* Design such a system which can scale & is fault tolerant ensuring all edge cases including one mentioned below:-
* Every back-end service may not be interested in all the events. It may only wish to listen subset of attributes. E.g. ShippingService may only want if product dimension related attributes change. So how will you ensure that only related messages reach to consumer services?
* How will you ensure that event message published by producer service (CatalogManager) reacheed to the related consumer service for sure and in REAL TIME?
* How can you ensure the messages passed to backend services are in sync (in order it's important)
* How to ensure that same event is not messaged twice to the consumers? Although, eventually it will result in same data state but still looking at scale of the events this would be a burden to backend system
How would you design such a system?| Report Duplicate | Flag | PURGE
Software Architect System Design - 0of 2 votes
AnswersGiven n number of legacy services with user data<userid, info, date>
- next_big_gig December 05, 2014 in United States
Design an API to return user data in a given date range, it should collect data from each service and merge and return the data sorted by date.| Report Duplicate | Flag | PURGE
Google Member Technical Staff System Design - 0of 0 votes
AnswersDesign a Rubik's Cube, including backend database portion.
- asiamgenius December 27, 2013 in United States| Report Duplicate | Flag | PURGE
Google Intern System Design - 16of 16 votes
AnswersDesign a System Which contains multiple components, And all components are in same Assembly. All These Components are independent.
- csenasa August 10, 2013 in India
Design a Communication System such that:-
a. Sender is Not Aware of Reciever
b. Any New Component Addition Should Not Change the System Implementation.
( I Guess Interviewer also Not aware What he was asking ;) :P When he told sender is not aware if receiver hehehe)
2. Design a System to Handle Different Type of Objects
And Perform an Operation on the Sender Object.
a. Design to scale , it should handle huge number of Different kind of objects.| Report Duplicate | Flag | PURGE
Intuit Senior Software Development Engineer System Design - 0of 0 votes
AnswersHow to represent a map of large nodes and edge in memory
- AmazonPersonalRound July 30, 2010| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer System Design - 0of 0 votes
AnswersIf you were integrating a feed of end of day stock price information (open, high, low, and closing price) for 5,000 companies, how would you do it? You are responsible for the development, rollout and ongoing monitoring and maintenance of the feed. Describe the different methods you considered and why you would recommend your approach. The feed would be delivered once per trading day in a comma-separated format via an FTP site. The feed will be used by 1000 daily users in a web application.
- Gayle L McDowell April 04, 2005| Report Duplicate | Flag | PURGE
CapitalIQ Software Engineer / Developer System Design - 0of 0 votes
AnswersDesign a data scrubber.
- kumar February 01, 2019 in India
Say a customer couldn't use Alexa with Philips light bulb. Now customer calls to Alexa/Amazon customer support they figure out the issue is not with Alexa it's with the Philips LED bulb.
Now amazon will redirect their customer call / chat to third party customer support (Philips in this case).
Now somehow we need prevent the possibility of third party customer support trying to exploit our customers. For ex: asking their bank accounts, credit card, Social Security number etc..
How will you do that for AMAZON level ?| Report Duplicate | Flag | PURGE
Amazon SDE-2 System Design - 0of 0 votes
AnswersDesign a train system which suggests shortest path and transfer needed to reach from source to destination. What can be the optimization.
- hm September 30, 2015 in United States
For example:
A system may have 10 trains from t1 to t10.
There are total 100 stops in the system s1 to s100.
Each train has fixed set of stops. You could allow to change and transfer train of source and destination does not cover using just 1 train.
What all can be APIs, data structure, optimizations scalable option.| Report Duplicate | Flag | PURGE
Software Engineer Algorithm Problem Solving Software Design System Design Trees and Graphs design - 0of 0 votes
AnswersDesign YouTube view-counting feature
- tested.candidate July 13, 2015 in United States| Report Duplicate | Flag | PURGE
Google Software Engineer System Design - 0of 0 votes
Answersdesign a video thumb up/down system at youtube scale. how to concurrent read/write, persistence, store, update....etc.
- rjrush January 30, 2015 in United States| Report Duplicate | Flag | PURGE
Google Software Engineer System Design - 0of 0 votes
Answersin a Hadoop-like system, how do we manage multiple nodes collaborating together without having a master node?
- Itcecsa August 13, 2014 in United States
my answer was running a back end job to randomly select a node to be a master node; and whenever the master node goes down, the backend job select a new node.| Report Duplicate | Flag | PURGE
Bloomberg LP Senior Software Development Engineer System Design - 0of 0 votes
AnswersDesign event system, that is receiving events from various client (iPad,mobile,browser) across the world. It is getting approx 1 billion events /day. At any point of time the PM comes and says , retrieve how many events occurred in last 60s and we should be able to retrieve that
- juny January 22, 2014 in United States for Traffic| Report Duplicate | Flag | PURGE
Ebay SDE-2 System Design - 0of 0 votes
Answersdesign and implement a memcache
- Steve September 14, 2012 in United States| Report Duplicate | Flag | PURGE
Facebook Software Engineer / Developer System Design - 0of 0 votes
AnswersAn executive walks into your office and says Bing is not doing great for a specific category of queries. What would you do to improve or get rid of the problem ? (Interested in analysis of logs to understand the real problem, various solutions (short term/long term), what would get rolled up for visibility from higher executives (new UI etc)
- Anonymous May 10, 2010| Report Duplicate | Flag | PURGE
Microsoft Program Manager System Design - 0of 0 votes
AnswersImagine that there are 7 servers running in parallel. What happens when you need to expand to 20 live? What are issues? What could you do to fix this issue in the future?
- Gayle L McDowell April 04, 2005| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer System Design - 0of 0 votes
AnswersYou are given many files of 6 GB, each having stream of integers. You have space of 4 GB left in your main memory (mainly to swap out, swap in). You have to store sorted sequence of integers in all file in a other output file. How will you do that?
- neer.1304 April 06, 2019 in United States| Report Duplicate | Flag | PURGE
Amazon SDE-3 System Design