interview-skills

系统设计的题目，感觉不用做非常多，但要善于总结，相似的问题可以总结成一类，用一个模板来解答，然后加一些小细节加以区分。 如何将一个信息同时传播给多个关注该事务的client 定时任务 Event Sourcing Event sourcing就是说我们不存最后的状态，而是把每一个action都存起来，然后需要结果的话，我们得到所有的action，然后derive出最后的状态是什么。那什么时候需要event sourcing呢？跟钱打交道的时候，比如说Auction system需要我们prove为什么是这个人赢得了最后的bid等。另一个就是，如果很多人都在竞拍一个产品，如果我们只存最终结果（在这种情况下是update Auction表里的winner），在高并发的情况下会一直修改同一个数据，这要比往bid table里不停append给bid table的的性能要差很多。 Lease机制 Lease机制是facebook设计memcached的时候，为了解决数据一致性的问题解决的，非常适合高并发场景。那么是如何工作的呢？– 同一个cache key，memcached维护一个当前有效的lease token，不管多少请求都拿到这个token– server A和server B都来读取数据，拿到相同token，然后server […]

什么情况下用BFS？ 什么情况下用DFS？ 练习题 https://leetcode.com/problems/combination-sum/description https://leetcode.com/problems/combination-sum-ii/description https://leetcode.com/problems/palindrome-partitioning https://leetcode.com/problems/permutations/description https://leetcode.com/problems/permutations-ii/description

TreeMap Heap PriorityQueue Insert() log(n) log(n) log(n) Delete() log(n) log(n) O(n) Pop() log(n) log(n) log(n) Find() log(n) log(n) Not support

什么题适合动态规划？ 什么题不适合动态规划？ 动规四要素 顺带回忆一下递归三要素 动态规划只能记录一种最优方案 练习题目： https://leetcode.com/problems/triangle/description https://leetcode.com/problems/minimum-path-sum/description https://leetcode.com/problems/unique-paths/description https://leetcode.com/problems/climbing-stairs/description https://leetcode.com/problems/longest-increasing-subsequence/description https://leetcode.com/problems/perfect-squares/description https://leetcode.com/problems/largest-divisible-subset/description https://leetcode.com/problems/russian-doll-envelopes/description https://leetcode.com/problems/frog-jump/description

NATURAL JOIN vs INNER JOIN 对比点 INNER JOIN NATURAL JOIN 是否需要指定连接条件 ✅ 需要使用 ON 明确指定连接字段 ❌ 不需要写 ON，自动匹配同名列 控制力 ✅

基本类型和变量赋值 数据结构 条件判断 循环 函数定义 异常处理 类和对象 列表推导式 常用内置函数

API key 放在请求头里，例如 Token(jwt) 先调用登录api来获得token 然后得到相应： 然后带上这个token在请求头里： OAuth2 1. 用户点击“用 Google 登录” 2. 前端拿到 Google 的 ID Token 3. 前端把

There’re different test types across software testing. Unit testing Unit testing means writting automated tests for the smallest testable parts

Here are some interview skills and coding styles that on top of my head. Interview Skills Try to avoid “I