大家还记得前些天的那个火柴棍式的面试题吗？很有趣吧。下面是我今天在StackExchange上看到的一个有趣的面试题。大家不妨一起来思考一下。问题如下——
有两个相同功能代码如下，请在在A，B，C是什么的情况下，请给出三个原因case 1比case 2快，还有三个原因case 2会比case 1要执行的快。（不考虑编译器优化）
for (i=0; i<N; ++i){
A;
B;
C;
}
for (i=0; i<N; ++i){
A;
}
for (i=0; i<N; ++i){
B;
}
for (i=0; i<N; ++i){
C;
}
我的第一个反应是——
(17 人打了分，平均分： 3.82 )
Loading...有时候，有些面试题是很是无厘头，这不，又有一个，还记得小时候玩的的“火柴棍游戏”吗，就是移动一根火柴棍改变一个图或字的游戏。程序面试居然也可以这么玩，看看下面这个火柴棍式的程序面试题吧。
下面是一个C程序，其想要输出20个减号，不过，粗心的程序员把代码写错了，你需要把下面的代码修改正确，不过，你只能增加或是修改其中的一个字符，请你给出三种答案。
int n = 20;
for(int i = 0; i < n; i--){
printf("-");
}
不要以为这题不是很难，我相信你并不那么容易能找到3种方法。我觉得，如果你能在10分钟内找出这三种方法，说明你真的很聪明，而且反应很快。当然，15分钟内也不赖。不过，你要是30分钟内找不到三种方法，当然，不说明你笨了，最多就是你的反应还不够快。嘿嘿。就当是玩玩吧。
下面是我的答案：
//第一种解法：在for循环中给n加一个负号 for(int i = 0; i < -n; i--) //第二种解法：把 n 初始化成 -20 int n = -20; //第三种解法：把for循环中的 i 初始化成40 for(int i = 40; i < n; i--)
不过，我要告诉你，以上这些答案都不对（我就知道你会偷看答案的），不过，顺着这些思路走很接近了。呵呵。
下面是正确答案——
(51 人打了分，平均分： 4.57 )Loading...打印质数的算法应该是学习计算机编程的一个经典的问题，在这里想给大家展示一些方法，相信这些方法会对你的编程有一定的启发作用。请你注意几点，
首先，先给一个教科书的示例。下面这个示例应该是教科书（至少是我上大学时的教科学）中算法复杂度最好的例子了。其想法很简单，先写一个判断是否是质数的函数isPrime()，然后从1到n分别调用isPrime()函数来检查。检查是否是质数的算法是核心，其简单的使用从2到n的开根的数作为除数。这样的算法复杂度几乎是O(n*log(n))，看上去不错，但其实很不经济。
#include <iostream>
using namespace std;
bool isPrime(int nr)
{
for (int d = 2; (d * d) < (nr + 1); ++d){
if (!(nr % d)){
return false;
}
}
return true;
}
int main (int argc, char * const argv[])
{
for (int i = 0; i < 50; ++i){
if (isPrime(i)){
cout << i << endl;
}
}
}
(14 人打了分，平均分： 3.14 )Loading...来源：http://blog.seattleinterviewcoach.com/2009/02/140-google-interview-questions.html（墙）
这篇Blog例举了Google用来面试下面这几个职位的面试题。很多不是很容易回答，不过都比较经典与变态，是Google，Microsoft，Amazon之类的公司的风格。对于本文，我没有翻译，因为我相信，英文问题是最好的。不过对于有些问题，我做了一些注释，不一定对，但希望对你有帮助启发。对于一些问题，如果你百思不得其解，可以Google一下，StackOverflow或是Wikipedia上可能会给你非常全面的答案。
(24 人打了分，平均分： 4.04 )Loading...在SlidesShare.net上有这么一个幻灯片，其说了如下的一个面试题：
如果某天你的Unix/Linux系统上的chomd命令被某人去掉了x属性（执行属性），
那么，你如何恢复呢？
下面是一些答案：
1）重新安装。对于Debian的系统：
sudo apt-get install --reinstall coreutils
2）使用语言级的chmod。
#include <sys/types.h>
#include<sys/stat.h>
void main()
{
chmod("/bin/chmod", 0000755);
}
(10 人打了分，平均分： 3.30 )Loading...下面这篇文章是从StackOverflow来的。LZ面试的时候遇到了一道面试题：“如果有三个Bool型变量，请写出一程序得知其中有2个以上变量的值是true”，于是LZ做了下面的这样的程序：
boolean atLeastTwo(boolean a, boolean b, boolean c) {
if ((a && b) || (b && c) || (a && c)) {
return true;
} else {
return false;
}
}
面试官接着问到，请对你的这个程序改进一下，但LZ不知道怎么改进，于是上StackOverflow上问了一下，下面是StackOverflow上的众网友的回答。再往下看的时候，希望你自己能先想一想怎么改进。
(15 人打了分，平均分： 4.20 )Loading...这是一个数字游戏，使用123456789，并按照123456789的顺序，使用加减乘除以及括号，进行操作使其结果等于2010（原来的游戏是使其值为100，请看这里），那么会有多少种解法呢？下面是924种解法，其让我想起了“24点游戏”。
这里，如果让你写一段程序来生成所有的可能，你知道怎么写这段程序吗？
2010 = 1+2-(3-4-5)*6*7*8-9
2010 = 1-(2+(3-4-5)*6*7)*8+9
2010 = 1+2+(3+4*(5+6*7+8))*9
2010 = 1+2*(3*4*(5+6)-7)*8+9
2010 = 1*2*3*(4*(5*6+7*8)-9)
2010 = 1+2+(3+4*(5-6+7*8))*9
2010 = (1-2-3+4*(5/6+7*8))*9
2010 = (1+2+3*4)*(5-6+(7+8)*9)
2010 = 1+2+((3*(4+5)+6)*7-8)*9
2010 = (1+2+3)*(4*(5*6+7*8)-9)
2010 = 1+2+3*(4*(5+6)*(7+8)+9)
2010 = (1*2/3)*((4+5)*6*7*8-9)
2010 = (1-2-3)*((4+5)/6-7*8*9)
2010 = (1*2+(3-4*(5/6-7))*8)*9
2010 = 1*(2+(3-4*(5/6-7))*8)*9
2010 = (1+2*(3+4))*(5-6+(7+8)*9)
(17 人打了分，平均分： 3.71 )Loading...有a,b,c,d,四个人
互相传球
从a开始传出
经过5次传球后
球回到a的手里
算总共有多少种传球的方法
(9 人打了分，平均分： 3.22 )Loading...
一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问，最少得比多少场才能知道跑得最快的5匹马？（不能使用撞大运的算法）
很明显这是一个算法题，网上有很多贴子在讨论这个问题，不过都没有给出一个明确的答案。我想了想，想到下面的一个算法：
1）分成5组A，B，C，D，E，比五场。然后根据每场结果分别给这五组内的五匹马排序（从快到慢）。
2）每组的头名再赛一场，取走第一名，然后该组第二名顶上。
3）重复第二步，直到选出前5名。
这个算法是比较笨的算法，总计需要赛10次，这个算法应该是万无一失的。现在的问题的就，如何优化这个算法，想了想，的确是有优化的空间的。也就是说，是可以少于10次的。
(22 人打了分，平均分： 3.91 )Loading...