在职刷题 + System Design + 面试准备的路上

11月17日
Leetcode
71. Simplify Path
114. Flatten Binary Tree to Linked List
787. Cheapest Flights Within K Stops
688. Knight Probability in Chessboard
153. Find Minimum in Rotated Sorted Array
今天和小伙伴互相mock了四道题，没时间看system design了，mock的题目都做得不太好，算法还得加强才行，以后争取每天多刷一点。

guaitt 发表于 2018-11-11 12:30
11月10号：
LeetCode:
436. Find Right Interval

请问楼主能详细说下Design Google sheet吗？有什么推荐关于这个设计的视频/blog吗？cell用什么数据结构存啊？

stevenlordiam 发表于 2018-11-19 05:12
请问楼主能详细说下Design Google sheet吗？有什么推荐关于这个设计的视频/blog吗？cell用什么数据结构存 ...

这个我看的是youtube 上的，你直接搜就能找到

11月18日
Leetcode
657. Robot Return to Origin
74. Search a 2D Matrix
240. Search a 2D Matrix II
42. Trapping Rain Water
15.3sum
明天去onsite，又过了一遍Behavior Question, 感觉已经可以随意应付了。

祝楼主好运

想问楼主看的design google doc视频是这个吗？
https://youtu.be/mDYuJoQEowQ

另外祝楼主好运~

11月19日
Leetcode
236. Lowest Common Ancestor of a Binary Tree
85. Maximal Rectangle
84. Largest Rectangle in Histogram
138. Copy List with Random Pointer
784. Letter Case Permutation
System Design: How to design User System
首先分析scenario，我们需要的主要功能有login, sign up, retrieve user information, friends information.  这个系统是read heavy. We should use Cache to optimize our system. Service有authentication service, user service, friendship service.  对于authentication service,我们使用session table in DB来记录session_key,用户登录时创建session_key,并放入browser的cookie中，以后每次发生http request时带上session_key,如果session_key没有过期，可以认为是登录状态。User Service使用Memached 来做用户信息的cahce，查询操作首先查询Cahce没有记录则查询DB. Friendship Service明天更。

zzwcsong 发表于 2018-11-20 10:53
想问楼主看的design google doc视频是这个吗？
https://youtu.be/mDYuJoQEowQ

Google doc我还没细看，之前看的是Google sheet.

11月20日
Leetcode
130. Surrounded Regions
72. Edit Distance
75. Sort Colors
今天太忙了，晚上开会到10点，并且见识了国内的电面，感觉用英语或汉语都差不多，无非就是更随意一些吧，但是算法题还是得说清楚逻辑，用中文表达算法有时候感觉还不如英文好表达....

11月21日
Leetcode
127. Word Ladder
127. Word Ladder II
41. First Missing Positive
88. Merge Sorted Array
160. Intersection of Two Linked Lists
System Design: How to design User System
接着上次的Friendship Service, 这个service最主要难点是如何存储friendship的数据，如果使用SQL, 可以把好友关系只存取一份，但是查询的时候需要查询两次，因为不确定哪一边是target id. 方法二是把好友关系存两份，查询只需一次。 如果使用NoSql,比如Cassandra, row key为user id, column key 为friend id.  在此我们分析一下数据库的优化: 对于Sql,我们可以使用index来加速查询操作,之所以速度提升是因为从以前的全表搜索变成了字段值单独提出来建立二叉树搜索。但是缺点是建立索引也需要占用空间,索引不能过多,否则在数据添加更新删除的时候会消耗更多时间,因为需要找到特定的位置以及保证有序，而不是像以前那样直接做修改。NoSql很容易horizontally scale, 通过对row key的consistent hashing即很容易实现sharding. 而Sql更容易实现vertical sharding.  对于选择NoSql还是Sql,主要取决几个方面: 1. 如果是有transaction,推荐使用Sql 2.如果data is structured and unchanging,推荐使用Sql. 3.如果想要repid development,意味着data structure经常变动,使用NoSql. 4.如果想要节省服务器资源而提高性能,选择NoSql, 也更容易scale across multiple data center.