SDE-3 Interview Questions
- 0of 0 votes
AnswersDesign a finite state machine
- neer.1304 April 07, 2019 in United States| Report Duplicate | Flag | PURGE
Uber SDE-3 System Design - 0of 0 votes
AnswerDesign slack like collaboration tool
- neer.1304 April 07, 2019 in United States| Report Duplicate | Flag | PURGE
Uber SDE-3 System Design - 1of 1 vote
AnswersThere is a notepad which accepts only four operations:
- neer.1304 April 07, 2019 in United States
1. Character X
2. select all
3. copy
4. paste
Given n number of operations, provide the sequence of choices that gives maximum characters in the notepad.| Report Duplicate | Flag | PURGE
Uber SDE-3 Algorithm - 0of 0 votes
AnswersGiven two async streams -
- neer.1304 April 07, 2019 in United States
Trip : {tripId, date, city}
Bill: {billId, tripId, date, amount}
Design a system to get real time aggregated view of following nature
City, TripCount, TotalAmount
Events in both streams can be out of sync or duplicate. But result needs to be accurate and realtime.| Report Duplicate | Flag | PURGE
Uber SDE-3 System Design - 0of 0 votes
AnswersDesign a Scheduler Service which can handle high throughput with minimal latency. Should be fault-tolerant and distributed.
- neer.1304 April 07, 2019 in United States| Report Duplicate | Flag | PURGE
Uber SDE-3 System Design - 0of 0 votes
AnswersDesign a log4j style logging library for a high throughput multi threaded application.
- neer.1304 April 07, 2019 in United States| Report Duplicate | Flag | PURGE
Uber SDE-3 System Design - 1of 1 vote
AnswersParking lot problem: Given 3-dimensional parking lot, lets say, length width and floor. Implement following two methods: void unpark(int i, int j, int k); where i, j, k are the parking coordinates. void park(); The car should be parked in empty cell with lowest floor and between length and breadth prefer minimum length.Example, (3, 4, 2) is preferred over (1, 1, 3) as floor is 2 in first case. (1, 2, 3) is preferred over (2, 1, 3). (2, 3, 3) is preferred over (2, 4, 3).
- neer.1304 April 06, 2019 in United States| Report Duplicate | Flag | PURGE
Amazon SDE-3 System Design - 1of 1 vote
AnswersGiven an array find if array gets sorted by reversing any subarray of this array. Ex: In {1, 2, 3, 4, 8, 7, 6, 9} we can reverse subarray from index 4 to 6.
- neer.1304 April 06, 2019 in United States| Report Duplicate | Flag | PURGE
Amazon SDE-3 Algorithm - -1of 1 vote
AnswersLLD for third party delivery vendor for registration and notification system.
- neer.1304 April 06, 2019 in United States| Report Duplicate | Flag | PURGE
Amazon SDE-3 System Design - 0of 0 votes
AnswersDesign gaming platform. A number of games can be hosted on this platform. User can login and select a particular game.
- neer.1304 April 06, 2019 in United States| Report Duplicate | Flag | PURGE
Amazon SDE-3 System Design - 0of 0 votes
AnswersDesign Meeting calendar system. Then there was discussion on various issues on it like scalability, what database should be used; SQL-NoSQL, concurrency etc.
- neer.1304 April 06, 2019 in United States| Report Duplicate | Flag | PURGE
Amazon SDE-3 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 - 0of 0 votes
AnswersDesign an authentication using AWS services like Api gateway and lambda.
- neer.1304 April 06, 2019 in United States| Report Duplicate | Flag | PURGE
Amazon SDE-3 System Design - 0of 0 votes
AnswersDesign an online chess game.
- neer.1304 April 06, 2019 in United States
It supports 3 mode:
Player vs. AI
Player vs. player (Offline)
Player vs, player (Online)
The questions asked were how will you assign a player to another player who wants to play. You need to think about how to divide your players into multiple groups of ratings, so that a newbie is not playing a grand master, rather with someone who is of his level only. Then the question was how will you design your system when a player comes in and say I want to play, and the max wait time is 1 min, you need to find a player suitable for his level| Report Duplicate | Flag | PURGE
Amazon SDE-3 System Design - 0of 0 votes
AnswersDesign a movies reviews aggregator system. Data should be fetched from movie rating providers like imdb, rotten tomatoes, etc
- neer.1304 April 06, 2019 in United States| Report Duplicate | Flag | PURGE
Amazon SDE-3 System Design - 0of 0 votes
AnswersFind the sum of n elements after a kth smallest element in BST. Tree is very large, you are not allowed to traverse the tree.
- neer.1304 April 06, 2019 in United States| Report Duplicate | Flag | PURGE
Amazon SDE-3 Algorithm - 0of 0 votes
AnswersDesign subscription based sports website which can display scores, game status, history for any games hld and lld
- neer.1304 April 06, 2019 in United States| Report Duplicate | Flag | PURGE
Amazon SDE-3 design - 0of 0 votes
AnswersConsider an infinite stream of numbers. At any point print smallest k elements.
- neer.1304 April 06, 2019 in United States| Report Duplicate | Flag | PURGE
Amazon SDE-3 Algorithm - 0of 0 votes
AnswersGiven an array of integers(duplicates allowed) return if it is a set of contiguous integers or not?
- neer.1304 April 06, 2019 in United States
Input: 5,2,3,6,4,4,6,6 Output: Yes (as it is from set of [2,3,4,5,6])| Report Duplicate | Flag | PURGE
Amazon SDE-3 Algorithm - 1of 1 vote
AnswersGiven an array of integers with the property that arr[j] – arr[j-1] is either 1,0,-1 and a search value, provide an efficient search mechanism.
- neer.1304 April 06, 2019 in United States| Report Duplicate | Flag | PURGE
Amazon SDE-3 Algorithm - 0of 0 votes
AnswersGiven coin denomination of 3, 6 and 17, find the number of ways in which you can form a sum 'n'. How will do it for large numbers?
- neer.1304 April 06, 2019 in United States| Report Duplicate | Flag | PURGE
Amazon SDE-3 Algorithm - 0of 0 votes
AnswersThere is a huge road. Given are the following
- neer.1304 April 06, 2019 in United States
- Array D that stores the distance from a starting point where billboard can be installed.
- Array C that stores the profit. C[i] -> profit if the billboard is installed at distance D[i].
- dist -> minimum distance to maintain between the billboards.
Assume you can install any number of billboards while maintaining a given minimum distance 'dist' between each of them. Find the maximum profit you can achieve.| Report Duplicate | Flag | PURGE
Amazon SDE-3 Algorithm - 0of 0 votes
AnswersDesign an airport service that will be used to allocate a free runway when the plane is about to land. Data structure for the same. What if the runway is not available? Message passing between control centre and the plane. Focus on low-level design and code. Can the same runway be alloted to two different planes (locking)? Database storage needed?
- neer.1304 April 06, 2019 in United States| Report Duplicate | Flag | PURGE
Amazon SDE-3 design - 0of 0 votes
AnswersGiven multiple input streams of sorted numbers of infinite size, produce a single sorted output stream.
- sanjos October 01, 2018 in United States
(The size of all the input streams are unknown)
For eg.
Input Stream 1: 2,4,5,6,7,8...........
Input Stream 2: 1,3,9,12..............
Input Stream 3: 10,11,13,14........
Output Stream:
1,2,3,4,5,6,7,8,9,10,11,12,13...............| Report Duplicate | Flag | PURGE
Amazon SDE-3 Data Structures - -1of 1 vote
Answerwrite a main program to take snapshots of VMs
- samayragoyal990 August 10, 2018 in United States
Input: List of VMs(vmId: String), list of SLAs -> there is one-to-one mapping from VM to SLA
class SLA {
int freq_in_mins;
}
vm1 -> sla1{30 mins}
vm2 -> sla2{60 mins}
Constraints:
1) You can use takeSnapshot(vmId: String) -> Synchronous - I/O
2) If you start a snapshot of VM(with sla1) at time t0 and if it finishes at time t1, then the next snapshot should be scheduled at t1+sla1.freq_in_mins
vm1 at 00:00 and vm2 at 00:00
00:10 and 00:15
vm1 -> 00:10 + 30 = 00:40| Report Duplicate | Flag | PURGE
Google SDE-3 Coding - 0of 0 votes
Answerswrite a class that 1) calculates the average of the stream, 2) provides an API read the average.
- samayragoyal990 August 10, 2018 in United States
Handle overflows as the numbers can be very large and not fit into double/long.| Report Duplicate | Flag | PURGE
Facebook SDE-3 Coding - 3of 3 votes
AnswersIn a Binary maze with 0 and 1, 0 is the valid cell to which we can travel and 1 means that the cell is blocked. Given source and destination. We have to find-
- richa.cseit July 03, 2018 in India
1. IF path exists, if yes, find shortest path.
2. If we are given a chance to toggle single cell from 1 to 0 , which cell you will toggle so that you will surely get the shortest path.| Report Duplicate | Flag | PURGE
Uber SDE-3 Algorithm - 0of 0 votes
AnswersGiven a wall, which is made up of two types of bricks (Porus / opaque ). Porus bricks allow water pass through them. Opaque won't. Find whether water reaches to ground, if there is any rainfall.
- gopi.komanduri June 11, 2018 in India for Office
Water can flow from top to bottom, diagonally, horizontally as well. Only flowing from bottom to top is not possible.| Report Duplicate | Flag | PURGE
Microsoft SDE-3 Algorithm Arrays Brain Storming Coding Data Structures Dynamic Programming Problem Solving Programming Skills - 0of 0 votes
AnswersThere are N (N > 20) team, each team will play 'M' (say M =3) league match against every other team. Design various classes, and write the code and algorithm to find the winner.
- CoolGuy May 02, 2018 in India
Note: One match can be played on a single day, as there is just one stadium.
Note: No team should play matches on consecutive days.
Note: Algorithm should come up with Quarter Final, Semi Final, and Final matches.
Follow-up Question: If N is odd or even.
How your design will be modified if there are 'S' no. of stadiums.| Report Duplicate | Flag | PURGE
Adobe SDE-3 - -1of 1 vote
AnswersDesign calculator and related class, which returns result of the given expression, e.g if input is (3* 3) + 2 it returns 11.
- CoolGuy March 14, 2018 in United States
Identify different OOPS classes and how would you call them.| Report Duplicate | Flag | PURGE
Microsoft SDE-3