今天的热帖上有几个系统设计的题目，欢迎大家来讨论

今天的热帖上有几个系统设计的题目，欢迎大家来讨论呀

（1）Given yelp data, how to find top 10 restaurants in US

（2）Given a large file that we don’t know how many lines are there. It doesn’t fit into memory. We want to sample K lines from the file uniformly. Wrtie a program for it.

（3） Design a job search ranking algorithm on Glassdoor

（4） You’ve has video play log like this:
Video ID,   time
vid1          t1
vid2          t2
。。。。。
The log is super large. Find out the top 10 played videos on YouTube in a given week

1) a. what is the criteria?  only the restaurants with highest rating and meet the minimum vote number will be taken into consideration?  if so, a min heap of size 10 will do.
2) reservoir problem.  first K lines, put them in buffer, for k + 1 line, take k / (k + 1) probability, replacing it with an arbitrary one of the first k line.  for n line, take k / n probability, replacing it with an arbitrary one of the first k line.
3) feature selection + reinforcement learning
4) almost identical to question 1.

yulian 发表于 2020-9-19 17:07
1) a. what is the criteria?  only the restaurants with highest rating and meet the minimum vote numb ...

系统设计题，不是coding题，要考虑scalibility.
big data用heap是不行的，要用map reduce

(1) (3) (4) Redis: ZRANK

大家还是图样图森破：https://www.youtube.com/watch?v= ... stemDesignInterview