搜索架构师 一面面经2019年6月

1. a的n次方怎么求
   1. https://leetcode.com/problems/powx-n/description/
2. 八皇后类似题目

   1. 棋盘一个棋子4个方向的邻居（有棋子的话）视为和它能连通，所以它的邻居的邻居也是和它连通的，问棋盘上有多少和它连通的

3. C++的线程和进程的区别
4. tcp/ip相关的知识（应用层网络相关的问题），负载均衡的问题怎么设计
   1. http请求，session等问题
   2. request很多的情况下，怎么分配到服务器上减轻压力（分配方式及各种后果）
   3. 分布式服务器，url通过hash映射到曾经缓存的服务器，增加命中率

   4. 用一个key value的表，key是ip地址，value是曾经访问到哪个服务器（url对应到id要均匀分布）

5. 抛硬币的概率问题
   1. 抛到正面就停止，求次数的期望值。几何分布1/p