【西安xxx面经】

大家好，又见面了，我是你们的朋友全栈君。

我是在线下一天面完的，总共有五面。

一面：自我介绍，问题基本上都是根据简历上问的，我简历上写了算法和数据结构所以问题都是和这些相关。一面有两个面试官，先问了面向对象的思想，面向对象的三大特性，分别解释一下。然后就是数据结构方面的知识：栈，队列，哈希表，如果数据很多的话用哈希表怎么存储。手撕二分，然后手撕一个关于链表的题：现在有很多节点，每个节点都有它在链表中的编号，现在要按照编号将这个链表复原。（因为面试官没有c++环境，所以我用的记事本编程，需要讲出来思路，每一句的作用）。
面试体验：两个面试官还是有压力，主要是根据简历问的，知识一定要熟悉再往简历上写。

二面：自我介绍，在学习和竞赛经历中最难忘的知识点，然后手撕出来。（我写了个线段树，需要给面试官讲清楚），c++最新的特性了解吗，说说你对c++的理解。然后手撕快排，递归和非递归。
面试体验：二面还是两个面试官，可能因为我手撕写太久了，所以二面没有问很多东西，主要还是聊天看你综合素养

然后到了中午，管饭给了饭卡可以去旁边的小吃城吃饭。和学校食堂差不多。然后12.30到1.30休息，下午继续。

三面：机试，用面试官的笔记本，随机给你分一道题写出来。我分到的是一个连连看：在m*n的二维矩阵中，0代表通路，1代表墙壁，现在有两个2，问这两个2能不能消除掉，就是连连看的规则，两个2连接的点只能拐两次 。如果能消除掉，输出消除的路径，如：
11111
20011
11002
路径为(1,2),(2,2),(3,2)(3,3)(3,4)(3,5)。
注意：如果两个2同样是在边界上也可以消除，如 21112 也可以消除
我写了个广搜，结果标准答案是找规律，但是面试官很nice，因为面试官没有c++环境不能编译测试。但是和我讨论了半天最后验证了我的方法是对的。
面试体验：面试官没有架子，会平等的和你讨论问题，期间我们讨论问题的时候都有点忘记了这是在面试，感觉非常nice。

四面：总监面，这一面主要考你的思想。在总监办公室里压力山大。首先先问电梯调度算法，然后问你如果你是一个电梯的设计者，现在让你设计一个电梯的总控算法，你会怎么设计。因为是第一次想这个问题，所以肯定各种情况考虑不完善，期间面试官会提各种反例来提问这种情况该怎么办，最后帮助你完善这个算法。然后问了链表是否有环问题，为什么快指针走两步？能不能走三步，四步。走三步，四步会有什么影响。然后就是关与人生问题，问你职业规划和理想。
面试体验：总监很和蔼，问题都是启发式的，一步一步引导你得出结论，主要考思维和想问题的方法。

五面：走到五面就基本代表通过面试了，之前只要有一轮挂了，hr就会给你说让你先回去，只要说让你等着通知就是还有下一轮。因为一天面了五面，人已经麻了，hr面比较轻松，没有什么尖锐的问题。基本就是hr介绍公司情况，问你期望薪资，职业规划什么的，然后就让我回去等意向书了。

总结：公司环境不错，面试官也都很平易近人，休息室零食矿泉水都有，一轮结束后下一轮等待的时间也不长，基本都是十几二十分钟出结果进行下一轮面试。最后祝大家面试顺利