记在百度(熊场)的一次面试
熊场一共面试了俩职位,第一个职位,我面试了三轮,在百度大厦,没有面试题,看了下我的简历,我第一个职位,的第一个面试官,让我手写算法,一个快排,手写。。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对不是盖的,用户量在哪,处理的问题肯定会多很多,大流量与高并发,所以我的机遇与挑战来了,这是一个镀金的机会,镀好了金光闪闪,失败我就彻底是去这个好机会,所以没有失败的机会,玩了老命拼了。 百度———狼厂,我希望自己成长为狼场里面的一只狼。为百度做点贡献。
来吧,我准备好了。 我准备好成为狼厂的一员了。