随笔分类 -  system design

Facebook 近期面经
摘要：2017(10-12月) 码农类 博士 全职@Facebook - 猎头 - Onsite |Fail在职跳槽1. 1。 Laoyin. Validate BST. Regex matching。烙印给完题都举好多个例子，有拖延时间的嫌疑。regex那题本人做过但做不到秒杀，烙印非要我解释清楚再写c 阅读全文
posted @ 2018-02-11 09:29 逸朵 阅读(4807) 评论(0) 推荐(0)
C# concurrent programming
摘要：Concurrent programming -Asynchronous vs. Multithreaded Code Concurrent programming is a broad term and we should start with it by examining the differ 阅读全文
posted @ 2018-02-05 07:43 逸朵 阅读(365) 评论(0) 推荐(0)
HTTP Polling, Long Polling, HTTP Streaming and WebSockets
摘要：I have read many posts on SO and the web regarding the keywords in my question title and learned a lot from them. Some of the questions I read are rel 阅读全文
posted @ 2018-01-22 12:39 逸朵 阅读(315) 评论(0) 推荐(0)
zookeeper design
摘要：In a nutshell, ZooKeeper helps you build distributed applications. How it works You may describe ZooKeeper as a replicated synchronization service wit 阅读全文
posted @ 2018-01-21 11:48 逸朵 阅读(203) 评论(0) 推荐(0)
Kafka design
摘要：Kafka in a Nutshell Posted on September 25, 2015 • kafka Kafka in a Nutshell Posted on September 25, 2015 • kafka Kafka in a Nutshell Posted on Septem 阅读全文
posted @ 2018-01-21 11:05 逸朵 阅读(225) 评论(0) 推荐(0)
AWS SQS service
摘要：Amazon Simple Queue Service (Amazon SQS) is a reliable, highly-scalable hosted queue for storing messages as they travel between applications or micro 阅读全文
posted @ 2018-01-18 13:14 逸朵 阅读(721) 评论(0) 推荐(0)
What happens when you type google.com in browser?
摘要：https://github.com/alex/what-happens-when 阅读全文
posted @ 2018-01-16 01:03 逸朵 阅读(109) 评论(0) 推荐(0)
System design references
摘要：Useful system design documents/questions and answers... https://github.com/FreemanZhang/system-design https://github.com/checkcheckzz/system-design-in 阅读全文
posted @ 2018-01-15 06:34 逸朵 阅读(121) 评论(0) 推荐(0)
Leetcode 387: First Unique Character in a String
摘要：Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1. Examples: Note: You may assume the 阅读全文
posted @ 2018-01-08 10:07 逸朵 阅读(214) 评论(0) 推荐(0)
GeoHashing / Spatial index
摘要：Some useful articles: http://www.cnblogs.com/LBSer/p/3310455.html http://www.meetqun.net/thread-25663-1-1.html https://www.quora.com/How-do-I-evaluate 阅读全文
posted @ 2018-01-08 09:33 逸朵 阅读(207) 评论(0) 推荐(0)
Find nearest gas stations close to my home (Point of interest problem / spatial index / R tree)
摘要：There are lots of similar problems as "Find nearest gas stations close to my home", I found the following article can give you a general idea how to s 阅读全文
posted @ 2018-01-08 09:29 逸朵 阅读(529) 评论(0) 推荐(0)
Leetcode 362: Design Hit Counter
摘要：Design a hit counter which counts the number of hits received in the past 5 minutes. Each function accepts a timestamp parameter (in seconds granulari 阅读全文
posted @ 2018-01-01 06:27 逸朵 阅读(296) 评论(0) 推荐(0)
Dropbox Interview – Design Hit Counter
摘要：It starts with a simple question – if you are building a website, how do you count the number of visitors for the past 1 minute? “Design hit counter” 阅读全文
posted @ 2018-01-01 06:05 逸朵 阅读(283) 评论(0) 推荐(0)
How to design Instagram?
摘要：Instagram Architecture: 14 Million Users, Terabytes Of Photos, 100s Of Instances, Dozens Of Technologies TUESDAY, DECEMBER 6, 2011 AT 9:15AM Instagram 阅读全文
posted @ 2017-12-29 03:59 逸朵 阅读(229) 评论(0) 推荐(0)
How to design Uber?
摘要：How Uber Scales Their Real-Time Market Platform MONDAY, SEPTEMBER 14, 2015 AT 8:56AM Reportedly Uber has grown an astonishing 38 times bigger in just 阅读全文
posted @ 2017-12-29 02:29 逸朵 阅读(336) 评论(0) 推荐(0)
How to design Splunk?
摘要：https://www.edureka.co/blog/splunk-architecture/ If you want to implement Splunk in your infrastructure, then it is important that you know how Splunk 阅读全文
posted @ 2017-12-29 02:27 逸朵 阅读(410) 评论(0) 推荐(0)
Understand Google file system paper
摘要：最近正在读GFS paper，准备读完记录一下心得。未完待续。 这篇中文的导读不错，值得看。 http://www.importnew.com/3491.html 阅读全文
posted @ 2017-11-27 12:15 逸朵 阅读(163) 评论(0) 推荐(0)
Dynamo: Amazon’s Highly Available Key-value Store
摘要：这篇文章主要用来记录学习 DynamoDB这篇paper的笔记。paper link: http://www.allthingsdistributed.com/files/amazon-dynamo-sosp2007.pdf 因为现在所在公司的后台是run 在 AWS上，所以有很多地方用到了Dyna 阅读全文
posted @ 2017-11-05 04:58 逸朵 阅读(2082) 评论(0) 推荐(0)
Design a ticket master system
摘要：Scenario： 一个类似ticket master的网站。 说某个时间段开放某明星演唱会订票，大概会同时有500K QPS 的访问量，一共只有50K张票。 订票的过程是用户打开订票网页（不用考虑认证等问题），填一个text box说要订几张票，然后click一个button就打开一个page，那 阅读全文
posted @ 2017-11-04 12:13 逸朵 阅读(651) 评论(0) 推荐(0)