华为一面挂 凉经

24号，终端BG，总流程50min，在外边站了十分钟后发短信叫我回家

回去跟室友还有同门吐槽，一致认为我沟通有问题，因为我实习过了，这回一面挂，他们实习挂，这回顺利入池

1.自我介绍，我承认我说的稀烂，感冒了连口音都不清楚还很紧张。

2.问华为软挑，整个项目我一个人加班写的，非班科一拖二，成绩不是很好，只得了个3等奖，说了下大致流程，主要是预处理+分配+防撞，写了个D*Lite实装了但没采用，防撞用基环树拆边+Dp循环处理，问需要我详细说细节吗？被告知不需要。我室友批评我说整个跟念流水账一样，都是用了XX，用了XX，居然不细说，他啥也没干都能扯拓扑排序扯30分钟，我说根本没用拓扑排序，被说你这人真是性格有问题。

3.写了个Qt的玩具软件，问了下model-view-delegate，详细了下解释为什么要这么做，涉及一个解耦的问题. 解释完问有100W个item有懒加载吗？会卡吗？我说从来没考虑过会有这么多item。

4.实习问了下，主要工作，以及复现的算法的流程，解释了下水平集算法迭代流程以及优化。

5.问懂设计模式吗？说懂一点，平常常用的一般是单例和工厂，要求手写单例。手写完了我说懒汉式可能要注意多线程，可以调用call_once进行初始化，问除了call_once还能用什么，答上锁即可，不过觉得没必要，毕竟在一个包里。

6.问懂STL吗？说平常会用，问set和map的底层是什么？答红黑树，问红黑树如何插入删除。懵了，本来以为会问什么数据结构底层或者stl算法的实现，本来以为最难也就是手写std::sort的底层混合排序（递归层数低用快排，高用归并，数少用插入），持久化，bitset黑科技，没想到会问红黑树实现，觉得问题太超纲，答不知道，平常比赛写二叉树一般会用Splay和Treap，如果可以的话，可以详细解释或者手写这两个。对面笑了笑，下一个问题.

7.问C++的内存模型，基础问题，答5层，函数，全局，常量，堆，栈，问函数指针放哪里，不太清楚，答了调用的话栈里可能有，代码段里应该也有.

8.问有无遇到软件崩溃的情况，答有过，问如何调试，答看平台，一般是内存泄漏，如果是Linux+GCC用自带的ASAN，不是的话看具体用什么，用Qt的话推荐Heob，剩下的话有Dr.memory或者Valgrind.

9.问是否有论文，答没有.

10.手撕，LC524，打比赛的，虽然没见过但是5min之内给出结果，代码如下，问答案是否正确，答你觉得能过就能过。

回去之后被室友说做人太固执，他不会的都能扯一个半小时，我说话语速快又跟念流水账一样

问认识的主管说就算不会也要多说，不要在意红黑树具体怎么写，而是How和Why还有What

问家里在大厂上班的几个说觉得是纯纯KPI

一个人在工位坐到半夜两点半，郁闷，OJ上做了2K多题第一次被红黑树教育了，后来想了下就算会估计也给人讲不明白7种情况，讲明白了对面估计也听不懂，释怀了，决定以后手机只买三星，生气了就往地上一扔直接把对面炸死