s********g
发帖数: 29 | 1 看Glassdoor还有本版的L家设计题，发现没有经验的话很不好做。求高手指点一下以下
几道设计题应该怎么着手。还有四天时间去面试，不知道有什么方法可以临阵磨枪，希
望大家指点。谢谢了！
（1）
How would you design an enhancement to the LinkedIn homepage that displays
24-hour trailing lists (5-minute, 1-hour, 1-day) of the top 5 URLs that
users post onto the site?
(2)
How do you design the monitoring system for linkedin servers?
Design diagnostics system for linkedin Answer Question
How would you design the reporting system for linkedin servers? Answer
Question
(3)
Design and code a system that can accept millions of events in real time and
report the number of events for the last 10 minutes (sliding window). The
system has to account for performance and concurrency. View Answer
(4)
Given a large number of records (with increasing but not necessarily
consecutive sequence number), design a indexing scheme
谢谢了！ | g***9
发帖数: 159 | | S******n
发帖数: 132 | 3 lz的id是湘水山庄？
1)3 hashtable+list
hashtable: key: url, value: list node
list node： pair(count, queue)
每次post新的url，更新value，沿着list跟之前的node比较，如果更大，就交换直到有序
当query top 5的时候还是得把整个list更新一遍，然后sort
可能还是hashtable+heap比较好一点
4）用16位，32位整数做index，然后用hash算法map道不同机器上去，应该就可以了吧 | s********g
发帖数: 29 | 4 看Glassdoor还有本版的L家设计题，发现没有经验的话很不好做。求高手指点一下以下
几道设计题应该怎么着手。还有四天时间去面试，不知道有什么方法可以临阵磨枪，希
望大家指点。谢谢了！
（1）
How would you design an enhancement to the LinkedIn homepage that displays
24-hour trailing lists (5-minute, 1-hour, 1-day) of the top 5 URLs that
users post onto the site?
(2)
How do you design the monitoring system for linkedin servers?
Design diagnostics system for linkedin Answer Question
How would you design the reporting system for linkedin servers? Answer
Question
(3)
Design and code a system that can accept millions of events in real time and
report the number of events for the last 10 minutes (sliding window). The
system has to account for performance and concurrency. View Answer
(4)
Given a large number of records (with increasing but not necessarily
consecutive sequence number), design a indexing scheme
谢谢了！ | g***9
发帖数: 159 | | e********7
发帖数: 10 | | p*****2
发帖数: 21240 | 7 1,3都是典型的storm应用。看来现在面试只懂hadoop不够呀 |
|
