阳光心态,健康人生的博客

网络编程,网络安全,逆向

【面试题】:面试

1,C++面试题集 http://www.cnblogs.com/LUO77/p/5771237.html

2017-03-04 22:34:37

阅读数:161

评论数:0

【面试题】:25匹马比赛问题

题目: 25匹马通过赛跑来决出前三名,每轮最多5匹马参赛,求最少需要几轮? 条件: 1、最多5匹马一组,可以决出本组比赛的次序。 2、没有计时工具,假设马每轮的速度相同。============================================================...

2016-03-08 15:57:30

阅读数:722

评论数:0

【面试题】:工人分金条问题

问题: 你让一些人为你工作了七天,你要用一根金条作为报酬。金条被分成七小块,每天给出一 块。 如果你只能将金条切割两次,你怎样分给这些工人?解题: 思路是每天要给工人发一块金条,那么这个作用就是通过一个转换使的工人每天都能拿到金条,这样可以通过转换的方式来做到这个作用切两刀分为1 2 4这三块...

2015-12-29 19:23:48

阅读数:3785

评论数:0

【面试题】:烧绳子问题

烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?解题思路: 1小时十五分钟,从数学的角度来看,想要构造出这么一个结果 肯定是通过1 + 1/2/2这种方式构造出来的。下面的思路就是延续了这个计算过程算出来的思路A,B,C三绳...

2015-12-28 22:04:33

阅读数:2082

评论数:0

【面试题】:两水桶倒水问题

如果你有无穷多的水,一个3 公升的提捅,一个5 公升的提捅,两只提捅形状上下都不均 匀,问你如何才能准确称出4 公升的水?嘿嘿,这个问题特别的考思路- -大致是能拼出来4的 5 + 5 -3*2 = 4,大致就是这个思路解出来这个题的 那就是 5倒进 3里面 剩 2 然后 3倒光,把5里面剩...

2015-12-28 17:05:54

阅读数:4734

评论数:0

【面试题】:统计一串字符串中仅出现一次的第一个字符

这个题思路就是,利用hash表把所有的字符存储进去,然后通过链表寻找的方式来找到第一个仅出现一次的字符跟我前面做的一道OJ题非常类似,这道题值得称道的地方: 利用了链表进行遍历,能够减少数组遍历而产生的不必要的开销!附上代码,在代码里面有解释:#include <iostream> ...

2015-12-28 16:56:37

阅读数:434

评论数:0

【有趣的微软面试题】:微软18题

原地址:http://www.ipc.me/18-microsoft-iq-test.html 你让工人为你工作7天,回报是一根金条,这个金条平分成相连的7段,你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断,你如何给你的工人付费? 有一辆火车以每小时15公里的速度离开北京直奔广州...

2015-12-14 14:51:20

阅读数:520

评论数:0

【算法面试题】:小明过桥问题

题意现在小明一家过一座桥,过桥时候是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问小明一家如何过桥? 方法这个题目最需要解决的就是谁掌灯的问题,肯...

2015-12-14 12:40:42

阅读数:2429

评论数:0

【校园招聘】:IT校招的准备及注意事项

原本想把标题写成“4399、小米、UC、百度面经”,后来想了一下,其实这次校园招聘可以写的远远不止那么少。从一开始的情况急转直下,到最后逐渐恢复状态拿到offer,2个月来人都愁得头发胡子疯长,从中真的学到太多太多了,也深感找工作不容易……当然最后的结果还是不错的,目前有幸拿到UC、百度、小米、4...

2015-11-25 11:00:36

阅读数:1576

评论数:0

【腾讯面试题】:斗地主随机

题目腾讯的qq游戏当中,最多人玩的游戏就是斗地主了,每一句游戏开始时,服务 器端都要洗牌,以保证发牌的时每个人拿的牌都是随机的,假设用1-54来表示54 张不同的拍,请你写一个洗牌算法,保证54张牌能随机打散!思考这个算法就是随机出1-54的数字,让他每个都不同即可,然后我们就可以通过把54张牌一...

2015-11-10 21:35:52

阅读数:600

评论数:0

【面试题】:老鼠喝毒药(二进制编码)

题目我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我们用这五只小白鼠,5分钟的时间,能够检测多少瓶液体的成分?思考从简单的出发: 先是2只小白鼠,则有 这种情况,喝字你可以认为是0...

2015-11-05 17:32:03

阅读数:2086

评论数:0

【面试题】:利用rand7模拟rand10

问题已知有个rand7()的函数,返回1到7随机自然数,让利用这个rand7()构造rand10() 随机1~10。思路rand7只能为1-7之间的数,如何让他模拟1-10间的数呢? 肯定要通过概率性的公式进行换算才行! 首先想到的是将其扩大,扩大到多少合适呢?一想想7的倍数,还是10的倍数,...

2015-11-05 17:09:26

阅读数:421

评论数:0

【面试题】:兄弟字符串

问题如果两个字符串的字符一样,但是顺序不一样,被认为是兄弟字符串,问如何在迅速匹配兄弟字符串?解法思路一: 很简单,就是把两个字符串排序,我这里通过是C++的系统自带的排序函数,然后排序完都相同则证明是兄弟字符串思路二: 要知道,每个字符都有着自己的ASCII码,我通过把字符对应的那个ASCI...

2015-11-04 22:20:29

阅读数:637

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭