比行数有意思？
Python大法好
C++的话，随随便便就超过了，不过如果可以，呵呵...
使用了心形在线生成网站: ImageChef - Visual Poetry for Facebook or Email Greetings
（娱乐贴）
Python大法好
from itertools import *
cols = range(8)
for vec in permutations(cols):
if (8 == len(set(vec[i]+i for i in cols))
== len(set(vec[i]-i for i in cols))):
print vec
C++的话，随随便便就超过了，不过如果可以，呵呵...
#include<iostream>
using namespace std;int position[8];bool isSafe(int queen_number, int row_position) {for (int i = 0; i < queen_number; i++) {int other_row_pos = position[i];if (other_row_pos == row_position ||other_row_pos == row_position - (queen_number - i) ||other_row_pos == row_position + (queen_number - i))return false;}return true;}void solve(int k){if (k == 8){for (int i = 0; i < 8; i++)cout << position[i] << " ";cout << endl;}else{for (int i = 0; i < 8; i++){if (isSafe(k, i)){position[k] = i;solve(k + 1);}}}}int main(){
solve(0);return 0;}
使用了心形在线生成网站: ImageChef - Visual Poetry for Facebook or Email Greetings
（娱乐贴）
昨晚有朋友把这个问题在微信上直接发给我，说知乎上在吐槽你公司的面试，我赶忙注册来回答。其实任何面试都不能完全考察一个人的能力。如果面试没表现好，不要为你自己担心，因为你总会找到更好的地方展示自己。
我在美国UT-Austin念研究生的时候，暑假要找实习工作，去西雅图微软面试，被问到过八皇后问题。记得是2007年，面试官很nice。屋子里面有一个小黑板，很快黑板就被我写满了，但是代码还没写完。我犹豫是否要把代码擦掉重新写。面试官说，就这样结束吧，你知道用递归就很好了。显然，我没拿到offer。我后来反思了很久，修正了自我，终于搞定了5-6个offer，最后去了Google。
八皇后是上编程第一堂课就接触的，为啥搞不定呢？我反思后的自我修正是：代码一定要够简练，否则很难把它在短时间内清晰地呈现给别人。我后来发现大多数算法题目，核心代码都不超过20行。
如果你能用简练的代码解决问题，你的面试官一般都是被你秒杀的。简洁的代码，意味着很多。有次我去Goldman Sachs，面试官给我了两个算法题目二选一。他出去冲咖啡，回来时我把两个题目都写完了。当然，我据掉了GS，因为我后来决定回国创业了。
对于面试问题“用c++在10行内写出八皇后”，我期待是这样的：
第一，这个问题有很多细节没有说，所以要clarify问题。那么就是向面试官发问，比如：8皇后的解怎么输出？我会告诉你，我们只要求输出解的个数，其实，我们想要的是n皇后，对于任意一个n的值，我们要求输出解的个数。n=1,输出1; n=2, 输出0; ...; n=8，输出92; ...
其次，确定什么样的代码算一行？为什么要规定10行？我会说10行只是一个指导性的目标，真实的目的是希望代码简单明了。我们希望花更少的时间读懂你的代码。在工作中也是如此，你的队员希望你的代码简练明了，一看就懂，最好没有坑。如果非要算行数，那么单独的“｛”是不用计算的，因为信息量很小。
当然了，能不能做出来不是最重要的。面试者如何approach这个问题很重要。
这个帖子里面的很多回复都很牛x，拜读了之后感觉我大中华人才济济。希望大家不介意我打个小广告：本公司含我在内目前只有2名程序猿，需要大量的人才加入。公司的千万级投资已在年前全部到位，欢迎大家来公司面试顺带拿维他命水喝。
最后，有人说不贴代码都是耍流氓，所以也贴出我以前写的代码，还请大家轻点拍砖（得到n皇后的解及其个数，分别是iterative和recursive两种方法）：
我在美国UT-Austin念研究生的时候，暑假要找实习工作，去西雅图微软面试，被问到过八皇后问题。记得是2007年，面试官很nice。屋子里面有一个小黑板，很快黑板就被我写满了，但是代码还没写完。我犹豫是否要把代码擦掉重新写。面试官说，就这样结束吧，你知道用递归就很好了。显然，我没拿到offer。我后来反思了很久，修正了自我，终于搞定了5-6个offer，最后去了Google。
八皇后是上编程第一堂课就接触的，为啥搞不定呢？我反思后的自我修正是：代码一定要够简练，否则很难把它在短时间内清晰地呈现给别人。我后来发现大多数算法题目，核心代码都不超过20行。
如果你能用简练的代码解决问题，你的面试官一般都是被你秒杀的。简洁的代码，意味着很多。有次我去Goldman Sachs，面试官给我了两个算法题目二选一。他出去冲咖啡，回来时我把两个题目都写完了。当然，我据掉了GS，因为我后来决定回国创业了。
对于面试问题“用c++在10行内写出八皇后”，我期待是这样的：
第一，这个问题有很多细节没有说，所以要clarify问题。那么就是向面试官发问，比如：8皇后的解怎么输出？我会告诉你，我们只要求输出解的个数，其实，我们想要的是n皇后，对于任意一个n的值，我们要求输出解的个数。n=1,输出1; n=2, 输出0; ...; n=8，输出92; ...
其次，确定什么样的代码算一行？为什么要规定10行？我会说10行只是一个指导性的目标，真实的目的是希望代码简单明了。我们希望花更少的时间读懂你的代码。在工作中也是如此，你的队员希望你的代码简练明了，一看就懂，最好没有坑。如果非要算行数，那么单独的“｛”是不用计算的，因为信息量很小。
当然了，能不能做出来不是最重要的。面试者如何approach这个问题很重要。
这个帖子里面的很多回复都很牛x，拜读了之后感觉我大中华人才济济。希望大家不介意我打个小广告：本公司含我在内目前只有2名程序猿，需要大量的人才加入。公司的千万级投资已在年前全部到位，欢迎大家来公司面试顺带拿维他命水喝。
最后，有人说不贴代码都是耍流氓，所以也贴出我以前写的代码，还请大家轻点拍砖（得到n皇后的解及其个数，分别是iterative和recursive两种方法）：
记得大一的时候汇编老师给我们吹牛，说他曾经有个学生能一行写出八皇后，之后再也没人能写出，我不服，然后写了个给他，不过实在是搞不到一行去。
下面程序能够编译运行，输出8皇后解的数量。正好10行，没有return 0；
下面程序能够编译运行，输出8皇后解的数量。正好10行，没有return 0；
#include <cstdio>
int queen(int l, int r, int m, int k){
int ans = 0;
for (int i = (~(l | r | m)) & 0xff; i; i -= i & -i)
ans += queen((l | (i & -i)) << 1, (r | (i & -i)) >> 1 , m | (i & -i), k + 1);
return k == 8 ? 1 : ans;
}
int main(){
printf("%d\n", queen(0, 0, 0, 0));
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
