摘要：
NoSQL 有分很多种，其中key-value NoSQL (Redis, MemcacheD, etc) 的选用相对比较清楚些，大多是当后端Data storage的cache层来用。这篇主要想请教Column Family NoSQL (e.g. Cassandra, Hbase) 和SQL之间 阅读全文
posted @ 2020-07-24 12:08 九章算法 阅读(481) 评论(1) 推荐(0)
2020年8月19日
摘要：
问题链接：https://www.zhihu.com/question/54895548 秒杀系统是我在面试中问得比较多的，如果说程序 = 算法 +数据结构的话，那么系统 = 服务 + 数据存储。所以系统设计中，我们更多的是围绕服务和数据存储来讨论。 有时间的同学可以看下B站阿里面试官关于秒杀系统的 阅读全文
posted @ 2020-08-19 17:34 九章算法 阅读(831) 评论(0) 推荐(0)
2020年8月13日
摘要：
我曾经也面过G家然后还通过了，只是最后还是选择了FB…… 不过以我之后多年的面试经验，以及认识很多G家的工程师和HR，对这个问题还是很有心得的。 首先G家的面试流程会涉及到两种面试形式，每一轮面试官都会给出反馈，然后确定后续的步骤。 一、面试流程 第一阶段：电面（Phone Screen） 这一轮的 阅读全文
posted @ 2020-08-13 10:34 九章算法 阅读(1618) 评论(0) 推荐(0)
2020年7月24日
摘要：
编写一个 StockSpanner 类，它收集某些股票的每日报价，并返回该股票当日价格的跨度。 今天股票价格的跨度被定义为股票价格小于或等于今天价格的最大连续日数（从今天开始往回数，包括今天）。 例如，如果未来7天股票的价格是 [100, 80, 60, 70, 60, 75, 85]，那么股票跨度 阅读全文
posted @ 2020-07-24 11:07 九章算法 阅读(723) 评论(0) 推荐(0)
2020年7月22日
摘要：
为了装修新房，你需要加工一些长度为正整数的棒材 sticks。 如果要将长度分别为 X 和 Y 的两根棒材连接在一起，你需要支付 X + Y 的费用。 由于施工需要，你必须将所有棒材连接成一根。 返回你把所有棒材 sticks 连成一根所需要的最低费用。注意你可以任意选择棒材连接的顺序。 1≤s 阅读全文
posted @ 2020-07-22 15:56 九章算法 阅读(206) 评论(0) 推荐(0)
2020年7月20日
摘要：
请找出有向图中弱连通分量。图中的每个节点包含 1 个标签和1 个相邻节点列表。（有向图的弱连通分量是任意两点均有有向边相连的极大子图） 将连通分量内的元素升序排列。 在线评测地址：https://www.lintcode.com/problem/find-the-weak-connected-com 阅读全文
posted @ 2020-07-20 10:09 九章算法 阅读(437) 评论(0) 推荐(0)
2020年7月15日
摘要：
【题目描述】 在 Consistent Hashing I 中我们介绍了一个比较简单的一致性哈希算法，这个简单的版本有两个缺陷： 增加一台机器之后，数据全部从其中一台机器过来，这一台机器的读负载过大，对正常的服务会造成影响。 当增加到3台机器的时候，每台服务器的负载量不均衡，为1:1:2。 为了解决 阅读全文
posted @ 2020-07-15 10:06 九章算法 阅读(330) 评论(0) 推荐(0)
浙公网安备 33010602011771号