|
亲!马上注册或者登录会查看更多内容!
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
本帖最后由 Sophia 于 9-12-2016 09:40 AM 编辑
设计Tiny URL,数据结构,能够add(), remove(), randomremove() in O(1)复杂度
设计Amazon Product Page, 就是在SQL里面一个产品有多个图片多个价格的话怎么设计数据库。然后后台提取数值render到页面上得时候,class怎么设计,服务器怎么安排之类的, 中间也有讨论怎样给suggest product,我提到可以建一个Product weighted graph, 然后用BFS
设计一个系统,监测24小时之内top 500的exceptions
设计dashboard to monitor the top shared url in the last 5 minutes
设计: 对于key,value pairs, 在给定的文件系统中实现 put,get,delete 的方法。其中key比较小,全部key可以放在内存中,value有的会比较大。已知一个文件系统,可以create files, delete files, sequentially scan file content, read file content randomly, append file content..
设计:已知一个函数,输入用户ID,可以返回该用户的所有友好(degree 1 friends),按好友ID从小到大排序。要求实现函数来输出返回一个用户的所有好友的好友(degree 2 friends), 以及 degree 3 friends。
设计 LinkedIn.
search功能里inverted index 和data of user , data of company 怎么存,分别用Nosql还是sql?然后设计timeline, 问我push/pull模型在哪儿看的
design the backend of linkedin, 讨论各个service如何实现
设计 a notebook application like Evernote or Onenote, it should support search, collaboration
社交网站上的文章转发,如何设计系统可以得到实时的转发量榜单和weekly digest,要求数据库的设计,有人转发一个文章时request是什么样的,如何快速得到实时的转发量榜单,如何得到weekly digest等。
设计 a system to block malicious IPs
设计 a restful server with 4GB,
given a request such as: http://seq=4?len=60?xxxxdata
the system will store the binary data with that sequence number
given a request: http://startseq=3?maxLen=100, the system returns all data objects with sequence >= 3 with total data length less equal than 100.
multiple clients calling simutaneous.
what data structure, concurrency, locking, etc..
设计Delay Scheduler,能够把task schedule在特定的时间执行。 |
评分
-
查看全部评分
|