记在百度（熊场）的一次面试

熊场一共面试了俩职位，第一个职位，我面试了三轮，在百度大厦，没有面试题，看了下我的简历，我第一个职位，的第一个面试官，让我手写算法，一个快排，手写。。who 怕 who，然后又问了很多PHP的基础题，这一轮面试面的最长，从基础到高级，几乎全问到了，基础简单的session和cookie的区别，redis和memcache缓存数据库的区别，还有问了很多我没能回答上来的，比如1000万条数据怎么优化，我回答的无非是套路上呗，只不过我这套路也很熟了，所以，不怕，问道分表，我手写出了逻辑分表，面试官还让我手写了一个单例的设计模式，还好这些早就准备好了， 还有opcode，说实话这个我现在自己搜集资料还不清楚，还待看，面完我第一轮后，然后又来了第二轮面试官，我记得我当初说我和第二轮面试官说我第一轮面的不怎么样，很多不会的，由于我面试的时候，我自己会带个本子，一言不合咱就手写代码，我把第一轮面试官的问题我没回答上来的记下来了，其实有时候面试会给我们带来很多，很多不知道的新的技术及问题，我们都可以记载下来。第二轮面试官问了些常用的Linux指令，说呗。Linux命令我在第一轮就手写了三四十个，所以不怕，然后又问了我一个算法题。

一千瓶液体里只有一瓶是毒药，如何用最快的方法找到那瓶毒药？

根据2^10=1024，所以10个老鼠可以确定1000个瓶子具体哪个瓶子有毒。具体实现跟3个老鼠确定8个瓶子原理一样。
000=0
001=1
010=2
011=3
100=4
101=5
110=6
111=7
一位表示一个老鼠，0-7表示8个瓶子。也就是分别将1、3、5、7号瓶子的药混起来给老鼠1吃，2、3、6、7号瓶子的药混起来给老鼠2吃，4、5、6、7号瓶子的药混起来给老鼠3吃，哪个老鼠死了，相应的位标为1。如老鼠1死了、老鼠2没死、老鼠3死了，那么就是101=5号瓶子有毒。
同样道理10个老鼠可以确定1000个瓶子。

这是哪个算法题及详解。
当初我只说了下思路，说的还不怎么对，自己回来有百度了下，思路还差点，还问了我一个非技术的问题，我来百度能给百度带来啥，（内心。。。卧槽，我来百度还能带来啥，百度可是大厂，我技术这么渣），想了想，我就找实话说了，没带半点虚的，（我会尽最大努力完成百度分配给我的任务，因为我技术很渣，原话）可能我运气不错，两轮技术面试过了，即将迎来第三轮面试，第二个技术面试官走了后，这一轮我面试等的时间算是有点长吧，怎么回事呢，我的第三轮面试官其实早就来到面试我的地方了，因为前两轮面试我的实在一个办公休闲区给我面的，我现在还没去百度上班，还不知道那地叫啥，办公休闲区很多人都在那交流，我的第二个面试官走了后，让我等着，我此时此刻心里一点不紧张，因为我没考虑那么多，这毕竟是熊场，来面试玩玩就不错了，面试完前两轮我也不知道我前两轮是否过了，那就等呗，我的第三轮面试官，其实很早来到办公区休闲区，盯着我看了会，那一会忘记多长时间了，一小会的功夫把我从脚跟子到头都看了一遍，可能是看我的举止行为，在确定我没有什么出格的行为，以及他看我顺眼后，走到我的跟前，问我，你就是谁谁吧，说了几句，这一轮没有面试我技术，看了下我简历，然后问我自己有哪些不足和前同事相处的咋样，我也还是照实说呗，说了自己几个缺点，面试官给了我几个建议，然后聊的还不错，然后就第三轮面试就结束了。这是我的第一个职位面试，也是我入职的职位，百度某某部。（自我感觉：有时候大厂问的这些问题，能带来什么，毕竟大厂的地方已经在那，无论你多牛掰，大厂这里不缺人，北京搞技术的岗位，每时每刻都缺人，每时每刻都不缺人。希望各位能明白我说的这个意思，就是你不干了，后边千千万万的人都等着你这个职位呢。）

这个面试完了我有去面试了百度第二个职位在百度科技园，K4楼。由于第一个职位三轮面试时间花了近三个小时，所以第二个职位我不知道是哪个部门，匆忙就赶了过去，这个问得比较变态，其实不叫变态，只是更基础，数据结构链表怎么反转，（内心活动，我擦数据结构我都一年没看了，你让我手写，这个就说了忘记了），然后让我手写归并排序，归并排序我是依葫芦画瓢，时间短画的不怎么样，然后让我设计数据表结构，手写原声sql，还是那句，手写就手写，who怕who 。所以第二个职位的第一轮面试我也顺利过了，基础的有全问了一遍，第二轮，有几个没回答上来，这一个职位问得更加基础，数据结构的比例成分更大一些，还是那样子，有的回答上来了，有的没有回答上来，只是这次面试有个算法掉坑了，我自己感觉如果我第二个职位的第二轮面试的那个算法写对了，这个职位应该也没问题，可能自己大意了，一个算法写错了。

还好自己第一个职位三轮面试的结果还不错。百度的这两个职位面试一公五轮，第一个职位三轮，第二个职位两轮，这两个职位面试的时候我都迟到了，不是不守时，因为2018年6月11号，正好周一，本来上午约了一家，结果那家聊得挺嗨，技术想留下我，结果公司人事说在面试几天，我和技术聊了很多。时间给超时了，本来约得百度是下午两点，结果开始面试的时候已经2：30了，去之前给面试官发了个消息，本人最烦不守时，所以我也烦自己不守时，这次是个例外，因为上午面试出了意外，面试超时了，面了时间也挺长。

之前我面试了一家国企，中国兵器大厦，工资不高，但福利待遇还不错，面试题也是出了奇的难，反正感觉比一般的公司的面试题难。但签完入职合同后，让我处理了两天的word，还有公司里很多项目都是一个维护状态，每天挺懒散，处理word加班，感觉挺搞笑的，每天懒散的加班耗时间，感觉在这我会把我的大好青春给浪费了，你加班可以，我是搞技术的，但不是每天整个团队懒散加班。我不希望这样，因为入职两天，所以自己决定走人。所以自己在招聘平台上投递了下简历，没想到收到了百度的邀请，心里没怎么当回事，去就去呗，（内心：不是我不当回事，因为在我的印象里，百度面试，进去的应该都是很牛掰的人吧，还有我的学历不高，我怕我这个门槛都迈不过去，）可能我的运气真的爆棚吧。

进入百度难，既然我进来了，我就要好好带下去，百度是个机会，因为BAT对不是盖的，用户量在哪，处理的问题肯定会多很多，大流量与高并发，所以我的机遇与挑战来了，这是一个镀金的机会，镀好了金光闪闪，失败我就彻底是去这个好机会，所以没有失败的机会，玩了老命拼了。 百度———狼厂，我希望自己成长为狼场里面的一只狼。为百度做点贡献。
来吧，我准备好了。 我准备好成为狼厂的一员了。

标签：老鼠,面试官,熊场,职位,面试,记在,手写,百度
来源： https://blog.51cto.com/u_15294355/2988688