华为2012实验室面经

一面

1. 自我介绍

2. 复盘笔试(有一个类似PDF的文档，能看到你的题，你的代码，你的分数，过了多少用例)

下来有没有看错的问题？为啥没有过所有的测试用例？现在还有没有啥想法，下来有再看笔试吗？

3. 手撕：二叉树前序中序写出后序？

4. 网络编程经验？（无）

5. 索引；

6. 数据库会啥？回答：索引、范式、sql语句。说下 第一、二、三范式；

7. 主键是个索引吗？答：是！面试官：（可能觉得我回答的不好）说主键不是索引，是一个约束，又问，什么是主键？

8. 下面开始共享屏幕：

9. 写sql，两个 （不难、不长）

10. 手撕：合并两个有序链表？

11. 接着问：如果是N个有序链表，怎么办？ 答：1.两两合并，2.N个链表的第一个元素拿出来比，放在另一个链表中。

12. 接着问：时间空间复杂度？

13. N个链表的第一个节点比大小？怎么比，排序吗？怎么排序

14. 大根堆、小根堆。

15. 有什么问题吗？<反问>

9/3 14:06-14:55

二面

1. 项目讲了一下区块链

2. 前面提到分布式，问如果一个集群里面，有两个节点坏了，这个集群还能正常工作吗？(没答出...)

3. 有了解相关的算法吗？（答：拜占庭，raft）具体说一下？ 不会...

4. 问实习，上来先问你实习的导师是谁？有没有入岗前培训？实习的项目问了：1.什么是审计日志？2.从审计日志里面解析出sql语句是你做的吗？（不是）他说：我也觉得你做不出来，这个有难度。3.项目里 这个东西的性能怎么测的？都测了哪些性能？4.问实习遇到的趣事？

5. <以上可能不具备参考性...>

6. 手撕：(撕了好久)

去除字符串中（排好序的）重复的字符，例1：输入：aac， 输出c；  例2：输入aaa， 输出 （空）。

同样的题，变成链表。例1：输入：a->a->c， 输出c；  例2：输入a->a->a， 输出null

这个题写了好久...一直在问思路，问他他会提示，最后截图了

后来反问，聊的过程中他说现在公司都不希望新人的成长时间太长，最多一到两年，三年才有自己的技术栈，太久了。还说现在基本都全栈工程师...

后来发现面了快50分钟？好像代码耗太久了......