今天刚做的一面，早上10点半电话面试的，非常准时！ 我是19届毕业生，保研没保上试着考了下也没考上错过秋招走的社招，开始就被问为什么没有秋招orz。 先聊了聊我写的项目经历，就机器学习方面详细探讨了一下。 然后看我写的用Lua做过饥荒的MOD，自称熟悉Lua（我用Lua开发MOD做了两年多膨胀了写的熟悉），就问了Lua相关的知识，一个都不会orz（不了解原理只是语法用的熟练还是老老实实写了解吧。。） 然后问的C++基础知识。 先问的virtual的作用，父类指针指向子类变量调用父子类都有的同名函数加不加virtual分别执行哪个？为什么？ 虚函数表除了存储函数地址还存了什么？（不知道，说的存的有函数对应类名） 介绍下你用过的STL，map的底层实现是什么？自定义类进map需要什么操作？(重载<）如果我不想让一个自定义类进map需要怎么做？（给我问蒙了。。在面试官的提示下回答定义拷贝构造函数，但具体怎么弄还是不懂） C++算法： 最经典的Top(k) 先说的最大堆，说比最大堆还快的呢。 说的局部快排，问求平均复杂度？（只会求最坏不会求平均），还好面试官说那就按一次淘汰1/2算，结果脑子杠掉了看到每次1/2就想logn，在面试官的提醒下写了一下算出来是2n。 然后问的飞机座位问题，概率论算排列的。。 1、n个人n个座位，每个人都随便做，问第i个人做到自己座位的概率是多少？ 全排列算，结果1/n。但题面上特意说了第i个人，搞得我一直往递推式和动态规划上想（吐血ing）。 2、如果第一个人随便坐，后面的人有位置坐自己位置没位置随便做，问第i个人做自己位置的概率？ 在面试官的循循诱导下给的答案是1 - 1/n - 1/n(n-1) - 1/n(n-1)(n-2) - ... - 1/n(n-1)..(n-i) 思路对的，但是答案上有点问题。 最后问的薪资待遇有什么要求，上线前加班怎么看？开发过程中前后端分的不是很开你介意吗？我说薪资刚进去是去学东西去的没什么要求；上线前加班很正常，现在哪里都加班；前后端不介意，都会一点点。 感受： 面试官人很好，算法方面的问题真的提示给足，但是自己感觉思考的时候气氛尴尬，回答的有点急，说了好多很白痴的话。各位还是要深思熟虑再说orz。 另外就是简历上一定要如实称述（现在说好像没什么用。。）一些面试内容是会根据简历来的，而且问的挺深入的，像我这种自吹熟悉lua的一下就被戳破了orz。

面试官超赞，对我回答的问题都会总结，纠正。还教我如何把代码写好。最后问实习生安排。真的回答的很详细。互娱的面试官。看到面试官就感觉这家公司氛围一定是不差的(虽然还没进去)

不难