tbag
BAN USER- 3of 3 votes
AnswerHow would you work with a backend engineer to design a news feed on mobile. Imagine that we only care about showing the user feed and posting a picture.
- tbag in United States
Follow-ups
1. what kind of apis would you want him to expose and what would they look like
2. How would you refresh the news feed on the iOS app and how often?
3. How would you cache the data/images. What size cache would you have?| Report Duplicate | Flag | PURGE
Facebook iOS Developer System Design - 1of 5 votes
AnswersWrite a function that takes an integer as input and produces an output string.
- tbag in United States
Some sample Input/outputs are as follows
i/p o/p
1 - A
2 - B
3 - AA
4 - AB
5 - BA
6 - BB
7 - AAA
8 - AAB
9 - ABA
10 - ABB
11 - BAA
12 - BAB
13 - BBA
14 - BBB
15 - AAAA| Report Duplicate | Flag | PURGE
Google Software Engineer Algorithm - 1of 1 vote
AnswersHow would you optimize an elevator system for a building with 50 floors and 4 elevators ? Optimize in terms of lowest wait times for the users. Nothing related to power consumption.
- tbag in United States| Report Duplicate | Flag | PURGE
Google Software Engineer System Design - 0of 2 votes
AnswersCheck if a given tree is a valid BST
- tbag in United States| Report Duplicate | Flag | PURGE
Facebook Software Engineer / Developer Algorithm
There is no minimum size. You need to return all the subtrees. And it is a binary tree for both cases.
- tbag March 17, 2015