php 算法 (冒泡 斐波那契数列 折半查找 素数 选择排序 顺序查找)

记在熊场的一次面试
熊场一共面试了俩职位,第一个职位,我面试了三轮,在百度大厦,没有面试题,看了下我的简历,我第一个职位,的第一个面试官,让我手写算法,一个快排,手写。。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 。所以第二个职位的第一轮面试我也顺利过了,基础的有全问了一遍,第二轮,有几个没回答上来,这一个职位问得更加基础,数据结构的比例成分更大一些,还是那样子,有的回答上来了,有的没有回答上来,只是这次面试有个算法掉坑了,我自己感觉如果我第二个职位的第二轮面试的那个算法写对了,这个’职位应该也没问题,可能自己大意了,一个算法写错了,。
索性自己第一个职位三轮面试的结果还不错。

进百度难,既然我进来了,我就要好好带下去,百度是个机会,因为bat绝对不是盖的,用户量在哪,处理的问题肯定会多很多,大流量与高并发,所以我的机遇与挑战来了,这是一个镀金的机会,镀好了金光闪闪,失败我就彻底是去这个好机会,所以没有失败的机会,玩了老命拼了。 百度,狼厂,你加班咱就加,谁怕谁,怎么说谁怕谁感觉自己这语气有点二百五
来吧百度 。我准备好了。 我准备好成为狼厂的一员了

文章来源: php 算法 (冒泡 斐波那契数列 折半查找 素数 选择排序 顺序查找)

人吐槽 人点赞

猜你喜欢

发表评论

用户名: 密码:
验证码: 匿名发表

你可以使用这些语言

查看评论:php 算法 (冒泡 斐波那契数列 折半查找 素数 选择排序 顺序查找)