目前为止经历过的最可怕的面试，足足面了三个半小时，从晚上九点面到12点半，可谓身心俱疲。面试官首先自我介绍他在北京出差，base杭州。总的来说，他问我答大概一小时，我们一起解决算法题一个半小时，他回答我的问题一小时。
然后就是我自我介绍，我说完之后，他就开始结合简历问我问题，首先讲了一遍项目，项目是一个合同管理系统。然后
- 如果一个流程需要多个人审批，并且有顺序，应该用什么数据结构实现呢？怎么实现呢？（我说的是树）
- 如果一个人可以指定其他人在他之前先审批，或者在他之后审批，应该怎么修改呢？（我先说给树加同层级的节点，好像他不太认同，然后他引导我说可以给他加左孩子和右孩子这样）
- 我想按照指定的顺序来排序咋办呢？（我说先左后右再中这样，然后他又说那有他指定的其他人来审批啊，应该先从最底层开始，我就说先从左往右层序遍历，并且先左后右再中的遍历）
- 你觉得大学学的比较好的科目有哪些？
- 你比较喜欢哪门课？
- 你最近在学习哪些知识？
- 你为什么要做C++？
- 你觉得java和C++的区别在哪？
- 数据库的特性
- 数据库日志
- 数据库事务
- 数据结构有哪几种（我听说字节比较喜欢问B树之类的，提前准备了，结果他没问）
- 数组和链表的区别
- 面向对象型、结构型、函数型编程。函数型输入是不可更改的，你知道为什么他是这样的，或者说适用哪些场景吗？（我说就是可以防止一个函数读的时候另外一个函数改了，导致读的值不对）
- 那应该怎么实现？（这个问题优点记不清了，反正我说信号量，在修改之前上锁，修改之后再放开锁）
- 代码咋实现？
- 你说到信号量，你还知道别的吗？（我说管道，唉，这里忘记了）
- 进程和线程有了解吗？有做过什么多线程的项目吗？
- cpu多级缓存你知道吗？
- 缓存的作用你知道吗？（提升查询效率）
- 比如一个电脑很卡，你知道怎么优化他吗，或者一个算法消耗时间很久。（他暗示了很久，我说的不太在点子上，他说都是用空间换时间嘛）
- 经历过最疯狂的事？
- 职业规划，你知道啥是初级工程师，啥是中级什么的吗？
- 设计模式？
不是按顺序写的，想到哪写哪。还有一部分问题我想不起来了，下次想起来再写。
然后他说做一个简单的算法题
一个链表L0->L1->L2->....->LN，换成L0->LN->L1->LN-1->L2....
使用原地算法，要实际交换节点。
很快通过了8/12个用例，然后报内存太大了错误，然后我们就一直再看哪里出了问题，我以为他应该能一眼看出来，我就在那混，结果发现我不做出来可能面试就不会结束了。所以我就认真考虑了一下，发现我没考虑这个链表长度可能是奇数的情况，就有问题。我终于改好了的时候真的一身轻松，当时的有11点半了！
然后他就一直在给我介绍学习方法，介绍了好久好久。然后问我有没有什么问题问他：你觉得我还需要加强哪些？然后他又说了好久好久，说完又接着第一个问题学习方法接着说了。他还问我有没有什么能给我解惑的，都12点半了，我不行了，所以我就说没什么问题了。最后他说你好好准备，以后还有机会！！！
从来没有经历过这么可怕的面试，他白天出差，晚上还要面试不累吗？何况最后还拒绝我了，为啥聊那么久啊啊啊
不过面试官水平很高，感觉所有问题他都在一步步引导我，一步步教我，反正整个过程，他说的比我说的多得多得多！
全部评论
(10) 回帖