[笔试积累]9-15日

一.系统

1. 负载均衡常见策略

若干个数据库的内容相同，请设计负载均衡策略。（类似于nginx负载均衡）

nginx负载均衡机制：

1.加权轮询（weighted round robin）：根据权值按照深度优先bi

2.ip hash：根据ip值进行hash

3.fair策略：根据服务器响应时间

4.通用hash、一致性hash：根据请求url来hash，结合memcache使用

二.算法

1. 判断一个二叉树是否为另一颗二叉树的子树（子树在父树上）

2. 查找链表的中间结点

3. 快速求幂算法，在不考虑溢出的情况下计算x^n。

三.数据库

1. 索引与组合索引

2.数据库的引擎的类型

3.常见的数据库优化策略

4.in和not in这类优化