系统设计面试题分享(转载)

https://www.nowcoder.com/discuss/729493?channel=-1&source_id=profile_follow_post_nctrack

原帖作者已经删了，但是可以看谷歌缓存的。

原帖作者牛客网id是路人zhang ,公众号同名。这个帖子是未授权转载，仅供学习使用，侵删。

系统设计面试题，很实用。包括：
怎么设计一个url短网址？
怎么设计一个分布式ID生成器，并保证ID按时间粗略有序？雪花算法了解过吗？多台数据库服务器组成一个分布式发号器了解过吗？
怎么实现一个定时任务调度器？怎么是分布式下的呢?
最近一个小时内访问频率最高的10个IP？flink做个看板？还是redis的zset?
设计一个K/V存储引擎？
有一个无限的整数数据流，如何从中随机地抽取k个整数出来？。。。这是道数学题
怎么估算你站点的UV(UniqueVistor,独立访客) flink吗？
给定一个无限的整数数据流，如何查询在某个范围内的元素出现的总次数

在实践中，我们经常需要判断一个元素是否在一个集合中？数据量很大呢？用布隆滤波器？

--------------------------------------

今天看到有个谷歌文档也在做系统设计面试题的整理，SystemDesign.org也会跳转到这个谷歌文档。

如何设计一个高吞吐的消息队列？(非分布式的)

如何设计一个分布式消息队列?像RabbitMQ或者Amazon SQS这样的

如果设计一个发布订阅系统？以Kafka为例

如何设计Amazon网站的API？

如何设计给FackBook设计一个日志系统？

如何设计推特分析系统？

如何给Reddit这样的论坛网站设计容量规划？

如何找到销量最高的10本书？

MySQL or NoSQL?数据库如何选型？

如何设计Uber中的surge pricing(按需定价)？流处理？

你需要给你的后端引入队列吗？

--------------------------------------

今天看到个九章的系统设计课程里附带的文档

了解过IOC吗？ IOC，Inversion Of Control 控制反转

Bridge pattern了解过吗？设计模式里的桥接模式

CI持续集成中的成功因子success factor是什么？

Docker的应用场景有哪些？

解释REST和GraphQL的区别

EventLoop事件循环是什么？

有哪些使用SEO搜索引擎优化思想进行写代码的例子？

设计接口API？if you were to write an endpoint for checking if a resource exists, what path and method would you use? 应该是RESTful风格的比如 POST /users PUT users/{id|slug} GET users/{id|slug} PATCH users/{id|slug} DELETE users/{id|slug} GET users/{id|slug}

举几个优化web网站高效性，可扩展性的几个例子。

你们的某个API用到了第三方的服务，有的时候会等待第三方服务的响应结果，有什么处理措施呢？ 消息队列，如Amazon SQS,Beanstalkd，Kafka

反爬虫接触过吗？如何防止爬虫机器人滥用你们的public API?

如果一个资源重复创建了，应该使用什么HTTP状态码？最常见的答案是409 Conflict