简单说一下我百度的三次面试（灌水贴）

一面的时候给面试官讲了一下动态规划与回溯法的区别（一道完全背包的题目，面试官说回溯***不会更好些，不知是不是装的！）；

二面的时候被面试官开挂虐了一下（很伤~~）， 我面的是软件研发，某开放题，我分析给面试官听后，让我建立机器学习模型（kiding me, 大佬，我简历上科没写深度学习啊）， 某海量数据处理题目，给出解决方案后，让用大数据（hadoop, mapreduce 解决一下，又kiding me, 大佬，我简历上可完全没写大数据啊）， 然后给了一个高并发模型， 然后是个很简单的题目： 求无序数组中的第K大， 很快答出了用快排中的 Partition 函数进行划分，并指出时间复杂度 O(n), 然后面试官让我简单证明一下“为什么时间复杂度是O(n)”, 再次 kiding me. 我记得导论上证明的很繁琐的，心中暗想（你怎么不证明给我看看）。

面完二面， 过了一天，没有电话（牛客人上说这天晚上不通知三面的就是GG了）。 以为GG了， 此时感觉挂的很不服气。 又过一天，还是没有电话，哈！ 绝壁是GG了， 此时感觉有点窝火。 又过一天，仍旧没有电话（此时漏接了一个北京打来的电话），  此时自嘲的想，这个电话不会是熊厂打来的吧。 又过了平淡的一天，接到了两个其他公司的面试通知电话（都来自北京），漏接了一个来自北京的电话。 此时和室友开玩笑： 我不会“放了熊厂两次鸽子吧”。 今天早上，吃完早饭。背上小书包，带着耳机吹着口哨，看着校园里流动着的MM, 开开心心的去上课。 结果，，，接到熊厂hr小姐姐的电话： “喂， 你是XX同学吗？ 你是不是要拒掉我厂的面试吖， 面试官联系了你几次，都没联系上。 ” ，，，然后就收起了耳机，收回正在神游的目光， 把手机揣进口袋，屁颠屁颠的去三面了。

三面： 面试官很nice。 等我介绍结束，面试官说不需要介绍这么多，咱们先来写个算法吧。1.  一个链表，奇偶位置节点交换，不允许拷贝，不允许递归，写的代码稍微改动了一下，有点小瑕疵； 面试官说： “嗯，思路不够清晰啊。 没关系，再来一道： 2. “有个字典文件， 流动的输入单词，返回字典中与输入单词的字母（字母及相应的字母个数）相同的所有单词。” 几经改正，讨论，勉强符合面试官要求。 然后面试说，嗯。 好吧。 再来一个：“往桌子上放一排一百个硬币（面值可能不相同，也可能相同）， 现在咱们两个取硬币，每次只能从某一段取一个。 你是先手，你如何保证你取的总钱数至少不少于我的”。 给了一个动态规划求最优解的回答。面试官说这不是一道编程题，是一道逻辑题。 不需要这么严格的条件，取的不少于我的就行，不要编程，想一个小孩子都能听懂的方案。 卒！， 最后面试官给了答案。  然后问我职业规划， 问优缺点。 答完优缺点又问：还有其他优缺点吗？ 勉强又想了一个优点。问：还有其他优缺点吗？？？，，，，，

三面即使挂， 也挂的服气了。 熊厂还是昔日的那个熊厂，我已不是懵懂的少年。