f*********r
发帖数: 85 | 1 上周做了一个电面，然后收到recruiter邮件说“went very well”，然后说要再一轮
电面，如果OK的话就host match
好奇到底需要多少轮面试。。。好像两轮电面有点奇怪。
顺便贡献一下题，很基本，就是考coding：
1. 8 queens，被我decline了说我碰到过
2. implement strstr，give test cases
3. 给一个基础密码串比如说password，打印所有的变种比如说Pas$W0Rd，每一个字母
可能变成的其他character是预先已知的。 |
p*****2
发帖数: 21240 | |
t*********h
发帖数: 941 | 3 这。。面试都不知道做建国得题吗 如果完全没见过时间来得及马
【在 f*********r 的大作中提到】
: 上周做了一个电面，然后收到recruiter邮件说“went very well”，然后说要再一轮
: 电面，如果OK的话就host match
: 好奇到底需要多少轮面试。。。好像两轮电面有点奇怪。
: 顺便贡献一下题，很基本，就是考coding：
: 1. 8 queens，被我decline了说我碰到过
: 2. implement strstr，give test cases
: 3. 给一个基础密码串比如说password，打印所有的变种比如说Pas$W0Rd，每一个字母
: 可能变成的其他character是预先已知的。
|
f*********r
发帖数: 85 | 4 哈哈，比较运气，他问我熟不熟nqueens，然后我说用stack + DFS，这题我做TA的时候
讲过，于是面试官就说never mind move on了
【在 p*****2 的大作中提到】
: 貌似LZ把最麻烦的题decline了。真聪明。
|
w****x
发帖数: 2483 | 5
8 queen onsite 都嫌难
【在 p*****2 的大作中提到】
: 貌似LZ把最麻烦的题decline了。真聪明。
|
p*****2
发帖数: 21240 | 6
你怎么用的stack呀？
【在 f*********r 的大作中提到】
: 哈哈，比较运气，他问我熟不熟nqueens，然后我说用stack + DFS，这题我做TA的时候
: 讲过，于是面试官就说never mind move on了
|
f*********r
发帖数: 85 | 7 其实当时是瞎说的，想说recursion，不过貌似面试官没在意。
【在 p*****2 的大作中提到】
:
: 你怎么用的stack呀？
|
f*********r
发帖数: 85 | 8 这题写程序还挺长的吧，光print board就得写两个loop... strstr让我写了个O(nm)的
解法，整个就只有两个loop
【在 w****x 的大作中提到】
:
: 8 queen onsite 都嫌难
|
y***u
发帖数: 205 | 9 nqueen就比permutation多一个对角线的check，然后都是暴力搜索就行吧？ |
l*****a
发帖数: 14598 | 10 我认为strstr麻烦
【在 p*****2 的大作中提到】
: 貌似LZ把最麻烦的题decline了。真聪明。
|
l*****a
发帖数: 14598 | 11 public void eightQueens(int[] result,int cur)
{
if(cur==8) { OUTPUT; return; }
for(int i=0;i<8;i++) {
result[cur]=i;
if (isLegal(result,cur)) eightQueens(result,cur+1);
}
}
【在 f*********r 的大作中提到】
: 这题写程序还挺长的吧，光print board就得写两个loop... strstr让我写了个O(nm)的
: 解法，整个就只有两个loop
|
c********t
发帖数: 5706 | 12 难在要最优解？给CC150解法行不？
【在 p*****2 的大作中提到】
: 貌似LZ把最麻烦的题decline了。真聪明。
|
