那些年让你吐血的面试题

视频汇总首页&＃xff1a;http://edu.51cto.com/lecturer/index/user_id-4626073.html

喝汽水撑死的小明

小明去小卖部买汽水喝&＃xff0c;一块钱一瓶&＃xff0c;且喝完两个空瓶可以换一瓶汽水。现在小明一共有20块钱&＃xff0c;问一共能喝多少瓶汽水&＃xff1f;

看完我就想&＃xff1a;靠&＃xff0c;小明咋没喝汽水撑死。

不过想完题还是要做的&＃xff0c;代码还是要写的。其实这题想想也不难&＃xff0c;递归实现&＃xff0c;不断喝&＃xff0c;撑死为止。

两行代码搞定&＃xff0c;还是还是可以的嘛。

不过被告知答案错误&＃xff0c;最后只剩下一瓶的时候&＃xff0c;小明还可以找老板借个空瓶子&＃xff0c;两个空瓶子换一瓶汽水&＃xff0c;喝完再把空瓶子还回去嘛。

小W一口老血。

这还不算关键&＃xff0c;最后测试了几组数据&＃xff0c;惊奇地发现&＃xff0c;答案原来就是&＃xff1a;

2N

仔细想想&＃xff0c;也好解释&＃xff0c;我们需要把每个瓶子看成一个独立的单位&＃xff0c;当喝完后拿该瓶子和和另外的空瓶一起去换时&＃xff0c;可以想象成从别的去借来一个空瓶子&＃xff0c;换来的汽水喝完后再把空瓶子还回去。

这样就相当于每买一瓶都可以喝两瓶&＃xff0c;且不会有剩余&＃xff0c;最大化利用了&＃xff0c;最后的结果就是2n。

吐血2.0

什么&＃xff0c;上面那题你做过&＃xff0c;还是小学&＃xff01;&＃xff01;&＃xff01;

好吧&＃xff0c;只能感概现在小学生的题目越来越益(bian)智(tai)了。

那下面来道小学生没做过的吧&＃xff08;不代表小学生不会做哦~&＃xff09;

给你一个数n&＃xff0c;让你找出m(m >&＃61; 3)个数&＃xff0c;使得&＃xff1a;

a1 - a2 &＃43; a3 - a4 &＃43; a5 - a6...am &＃61; n

且前面数是后面数的整数倍&＃xff08;至少2倍&＃xff09;&＃xff0c;即a1除以任何一个后面的数结果都为一个大于1的整数&＃xff0c;依此类推a2&＃xff0c;a3...am

例如&＃xff1a;

99 &＃61; 128 - 32 &＃43; 4 - 1

224 &＃61; 256 - 64 &＃43; 32

2 就无法拆分成这样的序列

现在给你一个正整数n&＃xff0c;让你构造这样的序列。

拿到题了想啊&＃xff0c;这题绝壁是化为二进制处理嘛&＃xff0c;化成二进制串&＃xff0c;搜索加剪枝&＃xff0c;搞搞差不多。

但是

n &＃61; 2(n-1) - (n-1) &＃43; 1

只要保证 n - 1 > 1&＃xff0c;即n > 2都可以这样拆&＃xff0c;小于等于2的无解。

好吧。

面对这种吐血的题该怎么办

1、很快有想法了不用急着写代码&＃xff0c;因为一旦思维定式了很难回来&＃xff0c;而且或许你多想两分钟就可以少敲20分钟的代码&＃xff0c;更重要的是在面试官的心中的印象分会大大提高&＃xff1b;

2、想了会&＃xff0c;还是没有巧解的想法&＃xff0c;那就赶紧先把最基本的想法写出来&＃xff0c;像第一题你先写个递归的也还可以&＃xff1b;

3、就是完全没有想法&＃xff0c;像第二题&＃xff0c;即想不到巧解的办法&＃xff0c;又不会写复杂的搜索程序。那这个时候你就危险了&＃xff0c;但记住千万不要什么都不做&＃xff0c;你可以写个不是完全对的代码&＃xff0c;比如这题我可以写个遍历&＃xff0c;选择一定的范围一个个尝试。虽然这种做法容易遭到鄙视&＃xff0c;但是总比什么不做好&＃xff0c;至少向面试官证明你在努力解决问题&＃xff0c;这个勇于死磕难题态度很重要。此外&＃xff0c;如果你项目经验丰富&＃xff0c;或者代码习惯好等等也可以在这时候展示给面试官&＃xff0c;或许能从其他方面打动面试官&＃xff1b;

4、如果你还是在校生&＃xff0c;建议可以看看编程之美之类的书籍&＃xff0c;如果你还是大一大二的话&＃xff0c;那搞搞ACM吧&＃xff0c;这个能给你面试提供很大的帮助&＃xff0c;很大&＃xff01;&＃xff01;&＃xff01;