面经详情

境：滴滴刚搬了新家，工作环境很整洁、楼上还有咖啡厅，轻松愉快，而且好像员工都很年轻，看起来很有活力。下面说一下面试一面一面的面试官人很nice，首先介绍了一下他们项目组现在负责的任务让我介绍一下自己（没有准备）接下来问我现在的研究方向，说我研究生期间主要是搞图像的，那将来有没有意愿继续研究图像领域还是愿意做机器学习后来看我简历上写逻辑回归，就让我讲一下逻辑回归。 问我求解的时候，是不是用到梯度下降算法，然后问学习率，当时有点没有反应过来，所以问学习率是不是我们所说的步长，他说是。 然后问我学习率过大或者过小会造成什么问题，我想不出来，但是脑子里蹦出来过拟合，就脱口而出了，他说是吗？然后我就蒙了，但是他又引导着我说，如果学习率过大的话，会波动比较大，不容易收敛，如果学习率过小的话，就可能会收敛得很慢。然后将到正则项，于是就问一范数和二范数的区别。说到项目，他就说你做的这些项目我怎么都看不懂啊，然后我大概介绍了两句以后，估计他也是听不进去的，感觉简历可以改改了，我在实验室做的这些项目应该不会有人问的，接下来就让我手写代码了，已知一个数字在数组中出现的次数占数组中数字的一半以上，让找出这个数字。当时我心里想：好幸运，这个题我刷过，但是这个题有两种方法，我只能大概记得一种啊，而且，面试之前我基本上没有手写过代码，手写代码肯定有很多漏洞反正还是硬着头皮写了。 这个问题第一个思路是，如果一个数字出现次数在一半以上，那么排序后，这个数字一定在中间位置，于是这个问题就转化成找数组中的第K个数字了，用QuickSort 的变形就可以了。 第二个思路是XXXXXXXXXXX，记不清了。（再看看再来补充吧）写完以后呢，面试官说你这个是什么思路，正常这个问题的解法不是这个样子的呀，然后我就给他讲了一下。在这个面试过程中就感觉面试官人还是很好的，如果有点忘了，他会引导你说出他想要的东西，通过他的引导得到一定的反馈，也在检验你的沟通能力。二面二面的面试官好像是个架构师。这次就没那么幸运了。 他是比着简历挨个问，当时我在写简历的时候为了撑门面，写了什么熟悉C++ STL，设计模式，了解Python，SQL都写上去了 面试官问：C++ 11的特性了解吗vector 的push_back() 的复杂度是多少，vector是用什么实现的set 是用什么实现的，红黑树，map 也是红黑树，能讲一下红黑树吗，红黑书是一个特殊的平衡二叉树null_ptr用过没那设计模式了解吗python用过是吧，能写个遍历字典的代码吗。