面试题
seen_in_hw
希望我能变厉害!!!成为大师!!!我放弃了很多看似很炫的技术而去探寻技术的本质,技术是用来提供服务的,所有的技术都离不开思想,而思想是最难掌握的,我们应该把更多的精力放在对于思想的探寻上
展开
-
【校园招聘】:IT校招的准备及注意事项
原本想把标题写成“4399、小米、UC、百度面经”,后来想了一下,其实这次校园招聘可以写的远远不止那么少。从一开始的情况急转直下,到最后逐渐恢复状态拿到offer,2个月来人都愁得头发胡子疯长,从中真的学到太多太多了,也深感找工作不容易……当然最后的结果还是不错的,目前有幸拿到UC、百度、小米、4399的offer。这次校园招聘虽然还没结束,但是我大概已经决定后最终的去向了,所以也在这里写篇日记纪转载 2015-11-25 11:00:36 · 2298 阅读 · 0 评论 -
【面试题】:25匹马比赛问题
题目: 25匹马通过赛跑来决出前三名,每轮最多5匹马参赛,求最少需要几轮? 条件: 1、最多5匹马一组,可以决出本组比赛的次序。 2、没有计时工具,假设马每轮的速度相同。====================================================================================== 答案: 1,每组五匹马,比5次,分别得到五个小原创 2016-03-08 15:57:30 · 1827 阅读 · 0 评论 -
【面试题】:兄弟字符串
问题如果两个字符串的字符一样,但是顺序不一样,被认为是兄弟字符串,问如何在迅速匹配兄弟字符串?解法思路一: 很简单,就是把两个字符串排序,我这里通过是C++的系统自带的排序函数,然后排序完都相同则证明是兄弟字符串思路二: 要知道,每个字符都有着自己的ASCII码,我通过把字符对应的那个ASCII码值矩阵的值增加,然后判断字符出现了几次,如果两个字符串的ASCII码值矩阵都相同,则判断是兄弟字符串原创 2015-11-04 22:20:29 · 984 阅读 · 0 评论 -
【面试题】:利用rand7模拟rand10
问题已知有个rand7()的函数,返回1到7随机自然数,让利用这个rand7()构造rand10() 随机1~10。思路rand7只能为1-7之间的数,如何让他模拟1-10间的数呢? 肯定要通过概率性的公式进行换算才行! 首先想到的是将其扩大,扩大到多少合适呢?一想想7的倍数,还是10的倍数,想想觉得50左右即可,所以直接用: rand7*7+rand7(这里是两个随机) 然后再写逻辑 (当原创 2015-11-05 17:09:26 · 866 阅读 · 0 评论 -
【面试题】:老鼠喝毒药(二进制编码)
题目我们有很多瓶无色的液体,其中有一瓶是毒药,其它都是蒸馏水,实验的小白鼠喝了以后会在5分钟后死亡,而喝到蒸馏水的小白鼠则一切正常。现在有5只小白鼠,请问一下,我们用这五只小白鼠,5分钟的时间,能够检测多少瓶液体的成分?思考从简单的出发: 先是2只小白鼠,则有 这种情况,喝字你可以认为是0或1 所以每个瓶子的编号都能够通过喝字来确认,比如说: 1号瓶子有毒,则N1会死 N2不会死 ,这种原创 2015-11-05 17:32:03 · 10026 阅读 · 2 评论 -
【腾讯面试题】:斗地主随机
题目腾讯的qq游戏当中,最多人玩的游戏就是斗地主了,每一句游戏开始时,服务 器端都要洗牌,以保证发牌的时每个人拿的牌都是随机的,假设用1-54来表示54 张不同的拍,请你写一个洗牌算法,保证54张牌能随机打散!思考这个算法就是随机出1-54的数字,让他每个都不同即可,然后我们就可以通过把54张牌一一匹配到每张牌即可 方法:通过rand生成1-54之间的随机数,然后判断该随机数是否已经出现过,没出现原创 2015-11-10 21:35:52 · 1581 阅读 · 0 评论 -
【算法面试题】:小明过桥问题
题意现在小明一家过一座桥,过桥时候是黑夜,所以必须有灯。现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。问小明一家如何过桥? 方法这个题目最需要解决的就是谁掌灯的问题,肯定需要用过桥时间段的人回来掌灯,因为这样会耗时最少,当然,两个较大的人肯定需要一起过去,不然耗时太大。所原创 2015-12-14 12:40:42 · 4198 阅读 · 0 评论 -
【面试题】:统计一串字符串中仅出现一次的第一个字符
这个题思路就是,利用hash表把所有的字符存储进去,然后通过链表寻找的方式来找到第一个仅出现一次的字符跟我前面做的一道OJ题非常类似,这道题值得称道的地方: 利用了链表进行遍历,能够减少数组遍历而产生的不必要的开销!附上代码,在代码里面有解释:#include <iostream>using namespace std;char firstSingle(char *str){ int原创 2015-12-28 16:56:37 · 658 阅读 · 0 评论 -
【面试题】:工人分金条问题
问题: 你让一些人为你工作了七天,你要用一根金条作为报酬。金条被分成七小块,每天给出一 块。 如果你只能将金条切割两次,你怎样分给这些工人?解题: 思路是每天要给工人发一块金条,那么这个作用就是通过一个转换使的工人每天都能拿到金条,这样可以通过转换的方式来做到这个作用切两刀分为1 2 4这三块,这样就能达到要求第一天,给1块,第二天,把价值为2的给工人,找回1块的,类似这个思路,七天都能完成支付原创 2015-12-29 19:23:48 · 10428 阅读 · 0 评论 -
【有趣的微软面试题】:微软18题
原地址:http://www.ipc.me/18-microsoft-iq-test.html你让工人为你工作7天,回报是一根金条,这个金条平分成相连的7段,你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断,你如何给你的工人付费?有一辆火车以每小时15公里的速度离开北京直奔广州,同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟,以30公里每小时的速度和两辆火车同时启转载 2015-12-14 14:51:20 · 733 阅读 · 0 评论 -
【面试题】:烧绳子问题
烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?解题思路: 1小时十五分钟,从数学的角度来看,想要构造出这么一个结果 肯定是通过1 + 1/2/2这种方式构造出来的。下面的思路就是延续了这个计算过程算出来的思路A,B,C三绳 A,C一头烧,B两头烧 B烧完时半小时,此时掐断C,A继续烧,A烧完时一小时,然后此时从两头烧C,原创 2015-12-28 22:04:33 · 9588 阅读 · 1 评论 -
【面试题】:两水桶倒水问题
如果你有无穷多的水,一个3 公升的提捅,一个5 公升的提捅,两只提捅形状上下都不均 匀,问你如何才能准确称出4 公升的水?嘿嘿,这个问题特别的考思路- -大致是能拼出来4的 5 + 5 -3*2 = 4,大致就是这个思路解出来这个题的 那就是 5倒进 3里面 剩 2 然后 3倒光,把5里面剩的 2倒进3里面 这时候:3里面剩 2 升水把5倒满,然后用5的水把3倒满,这时候 5 里面剩 4L原创 2015-12-28 17:05:54 · 13564 阅读 · 0 评论 -
【面试题】:面试
1,C++面试题集 http://www.cnblogs.com/LUO77/p/5771237.html原创 2017-03-04 22:34:37 · 326 阅读 · 0 评论