PDD Android 客户端开发凉经

8.24 投递pdd客户端

8.31笔试
1. 洪涝时间计算：区间合并
2. 魔法镇有n个传送门，每个传送门可以传送到某个另一个传送门，也可以直接走过去。从第一个传送门出发，到各个传送门需要走的最短距离。
3. 字符串a和b，通过
4. 忘了
过两题就能进面不多说了

9.7 一面
1. 自我介绍+简单项目介绍

2. 大量基础：
①C语言基础数据类型
    int/float/double在32位、64位机器中是多少字节
② https如何保证数据完整性
③ 堆排序
④ 哈希表，查找过程
⑤ 函数调用过程中使用什么数据结构：栈
    函数调用栈中存储哪些信息：输入参数，返回地址
⑥ http常见的状态码
⑦ 使用正则表达式匹配标识符
还有忘了。。。

算法题：
1. 链表翻转：头插法

2. 有n瓶药，其中有一瓶是毒药，小鼠服用毒药24小时后就会毒死，请问如何在24小时内判断拿一瓶是毒药，最少使用多少小鼠。答案 ：log2(n) 向上取整

9.12 二面
1. 自我介绍
2. 项目拷打+Android开发基础知识
3. 算法：实现LRU缓冲区——>双向链表+哈希表
算法没写出来 挂了