jxr041100

2018年2月8日

摘要： class Solution { public: double minmaxGasDist(vector& stations, int K) { double left = 0.0; double right = 1e8; while (right - left > 1e-6) { const auto mid = ... 阅读全文

posted @ 2018-02-08 14:32 jxr041100 阅读(138) 评论(0) 推荐(0) 编辑

LeetCode 727. Minimum Window Subsequence

摘要： Given strings S and T, find the minimum (contiguous) substring W of S, so that T is a subsequence of W. If there is no such window in S that covers al 阅读全文

posted @ 2018-02-08 08:38 jxr041100 阅读(314) 评论(0) 推荐(0) 编辑

2018年2月5日

How to Design Youtube (Part I)

摘要： How to Design Youtube (Part I) One of the most common types of system design interview questions is to design an existing popular system. For example, 阅读全文

posted @ 2018-02-05 14:07 jxr041100 阅读(142) 评论(0) 推荐(0) 编辑

Long-Polling, Websockets, SSE(Server-Sent Event), WebRTC 之间的区别

摘要： Long-Polling, Websockets, SSE(Server-Sent Event), WebRTC 之间的区别作者：liang0000zai 在下面的示例中，客户端指的是浏览器，服务器指的是网站服务器主机。为了更好的理解这些知识点，你应该简单了解典型的http网站是如何工作的。普阅读全文

posted @ 2018-02-05 07:29 jxr041100 阅读(204) 评论(0) 推荐(0) 编辑

系统设计一致性hash算法的实现

摘要：一致性hash作为一个负载均衡算法，可以用在分布式缓存、数据库的分库分表等场景中，还可以应用在负载均衡器中作为作为负载均衡算法。在有多台服务器时，对于某个请求资源通过hash算法，映射到某一个台服务器，当增加或减少一台服务器时，可能会改变这些资源对应的hash值，这样可能导致一部分缓存或数据失效了。阅读全文

posted @ 2018-02-05 07:14 jxr041100 阅读(188) 评论(0) 推荐(0) 编辑

系统设计 consistent hashing

摘要： System design interview- consistent hash Tags: consistent hash, DHT, distribute hash table, Java, system design Consistent hashing is a simple yet pow 阅读全文

posted @ 2018-02-05 02:56 jxr041100 阅读(287) 评论(0) 推荐(0) 编辑

如何设计scalable 的系统（转载）

摘要： Design a Scalable System Step 1: Outline use cases and constraints Gather requirements and scope the problem. Ask questions to clarify use cases and c 阅读全文

posted @ 2018-02-05 02:44 jxr041100 阅读(279) 评论(0) 推荐(0) 编辑

2018年2月3日

系统设计分布式处理之MapReduce

摘要：方法介绍 MapReduce是一种计算模型，简单的说就是将大批量的工作（数据）分解（MAP）执行，然后再将结果合并成最终结果（REDUCE）。这样做的好处是可以在任务被分解后，可以通过大量机器进行并行计算，减少整个操作的时间。但如果你要我再通俗点介绍，那么，说白了，Mapreduce的原理就是一个归阅读全文

posted @ 2018-02-03 03:49 jxr041100 阅读(371) 评论(0) 推荐(0) 编辑

2018年2月2日

Amazon的概率面试题

摘要： 1、该问题包含两个子问题：子问题1：给你一个骰子，你扔到几，机器将会给你相应的金钱。比如，你扔到6，机器会返回你6块钱，你扔到1，机器会返回你1块钱。请问，你愿意最多花多少钱玩一次？子问题2：在子问题1里，你只能扔一次，现在呢，可以给你两次机会，但是你自己也可以选择只扔一次。但返回的钱以最后一次阅读全文

posted @ 2018-02-02 14:57 jxr041100 阅读(1755) 评论(0) 推荐(0) 编辑

三角形内随机生成一个点

摘要：将三角形扩充成一个矩形将矩形的两条边分别线性映射成一个随机生成器，这两个随机生成器相互独立如果生成的D点在三角形外，将D以靠近的边为对称轴映射到三角形内的D'上。显然随机生成的点在矩形内的分布是等概率的，第3部的映射也是一一对应的，因此在三角形内生成的点也是均匀分布的。阅读全文

posted @ 2018-02-02 14:32 jxr041100 阅读(759) 评论(0) 推荐(0) 编辑

公告