旷视(Face++)

有python基础，主要考察了两道算法题，第一道简单，是用栈实现队列并且能输出最小值；第二道比较困难，说明n个节点能组成多少种二叉树。

onsite面试。面试之前因为实验室任务以及毕业论文等事不能好好准备，面试前紧张睡不好觉，可能是面试时一些问题出现的原因。第一位面试官问了我的论文，问了一些计算机视觉的基础知识，让白板写快速排序（因为紧张，没能完整地写出来）。 第二位面试官得知我没有实习经历没有刷leetcode后，火气比较大。第一个问题考递归，和棋盘有关，具体问题忘了，在面试官的提示下完成。面试官以理解的语气说说“你平时没写过递归是吧”，我想说我本科时写过并且在一个小科研项目里用过，但也没争辩。其实我觉得我写的挺好的，可能在大神眼里还不够吧。 第二个问题是找出一个数组中只出现过一次的那个数字，自己先后犯了忘写数组下标和数组下标越界的错误，面试官指出后我马上改正。然后问我知不知道异或，我说：“是两个输入不一样就输出为1吗？”然后面试官让我写38和40、40和41、30和30的异或结果这种，我写的是1、1和0。现在想来，面试官是想让我写按位异或的结果。之前在我的认知里，异或计算的输入和输出只能是0、1。最后面试官让我用异或的方法来解第二个问题，时间复杂度是O(*)，空间复杂度是O(*)，之所以用*，是因为我当时听到复杂度描述后说了一句“是一下就算出来了吗！”，然后面试官没说话。然后我完全卡住了，怎么都想不出来解法。求助面试官给点提示，提示后我还是想不出来。 接下来就是受虐时间，面试官一边狠狠地敲键盘，一遍大吼：“异或都不知道，数学水平就那么差吗，是不是CS专业的学生，看你的本科专业还是和计算机有关联的，你怎么这都不知道，你都是硕士了，你都那么大了（大意是我一切都晚了一切都来不及了）...”，于是面试流程中断，之前HR跟我说下一位面试官是**。 其实面试前我考虑到了答不出leetcode、ACM题被虐的情况，我了解自己的不足和短板，我可以接受较低的级别和工资。可面试官的态度让我意识到自己很难融入这一团队，即使低位进入也难以被接纳。本科时因为坚持认真严谨的学习态度而受嘲讽、孤立和坑害，硕士时遵循导师安排参加各种比赛，读文章做实验写论文改论文投稿写rebuttal，焦头烂额。但是在面试时，那一切都可以不值一提，还是要被奚落吊打。

一轮，问了python高级，网络协议，数据库设计，项目经历。自身知识不够，估计没戏。不过公司环境不错，面试官人也不错。