pdd一面

额、这个、那么、比如说 ：  太口语话、不熟练

1. 3-5分钟介绍研究方向、
   1. 优化目标：部署成本和延迟的综合计算
   2. 如何归一化、如何加权平均：成本-全部冗余部署最大、延迟最大-远程云
   3. 我觉得加权不一定是最优的，某一维。是相关。
2. 操作系统
3. mysql
   1. b树和b+树，缺点是什么，应该是要答IO。（各自的优缺点）
   2. MVCC是什么，有什么特点
   3. 数据隔离级别有几种，
   4. 聚簇索引、联合索引
4. 算法
   1. 排序： 100亿64位整数，16核机器，1pb内存，1pd SSD，怎么做
      1. 本质并发问题，放入大概是80G. 使用快排是不行的
   2. 长度相同的单链表求相交位置
      1. 长度不同的单链表求相交位置：
         1. 法1：算出差值，长的先走这么多步
         2. 法2：拼接，m+n 与 n+m （求是否相交，或者求长度，不是求第几个就行）
   3. 一颗不定叉树，求n个节点的最近父节点
   4. 给一个社交网络和其中两个点，求最短距离（权重为1）
      1. 答：广度遍历，广播
      2. 不够快，有没有更快的方法
5. 写个题，判断三叉树是否是对称的
6. 答疑
   1. OS直接否定掉了，就直接不问了。多复习。
   2. 心态，有些紧张。
   3. 没有一个题答得相当好
   4. 问的时候，希望更多理解，b+树中键不放节点的好处。
   5. 很多问题不是看来概念就行了。
   6. 面试，有个challenge的过程，所以要更多的理解和交互。