S********t
发帖数: 3431 | 1 那种面世结束后回家写好发过去的不算数
我自己面试经历不多，没遇到过算得上难题的面试题。。。不知道面试难题应该难到什
么程度算到头了。 |
w****x
发帖数: 2483 | |
g*********e
发帖数: 14401 | |
s******n
发帖数: 3946 | 4 are you serious?
【在 g*********e 的大作中提到】
: 狗狗电面 写红黑树
|
s******n
发帖数: 3946 | 5 电面搞红黑树的话，10秒钟search到wiki page然后读代码。
【在 g*********e 的大作中提到】
: 狗狗电面 写红黑树
|
g*********e
发帖数: 14401 | 6
骗你干吗 而且是intern电面。不过写AVL tree应该也行
【在 s******n 的大作中提到】
: are you serious?
|
b******t
发帖数: 965 | 7 nvidia onsite 写一个机器人走出迷宫的算法
我毫无思路
【在 S********t 的大作中提到】
: 那种面世结束后回家写好发过去的不算数
: 我自己面试经历不多，没遇到过算得上难题的面试题。。。不知道面试难题应该难到什
: 么程度算到头了。
|
c****p
发帖数: 6474 | 8 贴着一边走
【在 b******t 的大作中提到】
: nvidia onsite 写一个机器人走出迷宫的算法
: 我毫无思路
|
b******t
发帖数: 965 | 9 en wikipedia上有 不过这个也不能解决所有情况
http://en.wikipedia.org/wiki/Maze_solving_algorithm
不过我连这个贴着一边走都没想出来
【在 c****p 的大作中提到】
: 贴着一边走
|
s******o
发帖数: 2233 | 10 wk...
【在 g*********e 的大作中提到】
: 狗狗电面 写红黑树
|
|
|
c****p
发帖数: 6474 | 11 wiki没看，不过我能想到的问题是就不巧贴在了一块环型的墙上。。
贴边走是我偶然听说的，这个干想应该想不出来吧。。。
【在 b******t 的大作中提到】
: en wikipedia上有 不过这个也不能解决所有情况
: http://en.wikipedia.org/wiki/Maze_solving_algorithm
: 不过我连这个贴着一边走都没想出来
|
g**********y
发帖数: 14569 | 12 这是我碰到的最难的：给你1000台server, 让你算Connect Four的必杀法。
后来一查，人家专门有论文做这个。
【在 S********t 的大作中提到】
: 那种面世结束后回家写好发过去的不算数
: 我自己面试经历不多，没遇到过算得上难题的面试题。。。不知道面试难题应该难到什
: 么程度算到头了。
|
d******u
发帖数: 397 | 13 呃，都是挺难的题啊。不过interviewer应该是想看你的思路，而不是要bugfree的code
吧。。。 |
l***i
发帖数: 1309 | 14 觉得很多简单题也不容易阿，比如
sort linked list |
i**********e
发帖数: 1145 | 15 我没被问过这道题，但是版上有人遇到过：
wildcard matching
regex matching 也很难，不过 wildcard 更难些（更多的边界条件），尤其写非递归那个。 |
g**********y
发帖数: 14569 | 16 解maze还好，DFS就出来了，也不长。生成maze更难。
【在 b******t 的大作中提到】
: nvidia onsite 写一个机器人走出迷宫的算法
: 我毫无思路
|
i**********e
发帖数: 1145 | 17 恩 很基本的 DFS + backtrack，四个方向轮流走，遇到障碍回溯。
生成 maze 在本科 CS data structure 的 final project，还算很有挑战性。
当时算是用到了 C++ 比较深奥的 OO-design，还有 union find 的算法，不过都还给老师了，真惭愧。
【在 g**********y 的大作中提到】
: 解maze还好，DFS就出来了，也不长。生成maze更难。
|
w***y
发帖数: 6251 | 18 怎么别人跟我说, 重要的是基本的算法掌握, 当场写review quality code, 或者自己
能很快看出哪里有bug.
code
【在 d******u 的大作中提到】
: 呃，都是挺难的题啊。不过interviewer应该是想看你的思路，而不是要bugfree的code
: 吧。。。
|
b******t
发帖数: 965 | 19 根据wikipedia 那个DFS算法 叫做Trémaux's algorithm 需要在地上划标记
或者说需要可能比较多的memory 对于robot并不太适合
我猜想可能是要用贴边走或者其变形的办法
给老师了，真惭愧。
【在 i**********e 的大作中提到】
: 恩 很基本的 DFS + backtrack，四个方向轮流走，遇到障碍回溯。
: 生成 maze 在本科 CS data structure 的 final project，还算很有挑战性。
: 当时算是用到了 C++ 比较深奥的 OO-design，还有 union find 的算法，不过都还给老师了，真惭愧。
|
S********t
发帖数: 3431 | 20 上次给你们出的那道重建广义树的题目你还没接着做呢，这个题目是我面人的时候出过
最难的了
给老师了，真惭愧。
【在 i**********e 的大作中提到】
: 恩 很基本的 DFS + backtrack，四个方向轮流走，遇到障碍回溯。
: 生成 maze 在本科 CS data structure 的 final project，还算很有挑战性。
: 当时算是用到了 C++ 比较深奥的 OO-design，还有 union find 的算法，不过都还给老师了，真惭愧。
|
|
|
B*******1
发帖数: 2454 | 21 顶一个，大家都没有认出google得。
【在 S********t 的大作中提到】
: 上次给你们出的那道重建广义树的题目你还没接着做呢，这个题目是我面人的时候出过
: 最难的了
:
: 给老师了，真惭愧。
|
H****r
发帖数: 2801 | 22 偶被问过一个，NxN棋盘，每个格子升起一定高度，浇水，算留下多少
大概勾勒了个 N*N*N*Log[N] 的算法时间到lolz
【在 S********t 的大作中提到】
: 那种面世结束后回家写好发过去的不算数
: 我自己面试经历不多，没遇到过算得上难题的面试题。。。不知道面试难题应该难到什
: 么程度算到头了。
|
k*p
发帖数: 1526 | 23 L家，写完merge sort要写in place merge sort
你大爷的
【在 S********t 的大作中提到】
: 那种面世结束后回家写好发过去的不算数
: 我自己面试经历不多，没遇到过算得上难题的面试题。。。不知道面试难题应该难到什
: 么程度算到头了。
|
i**********e
发帖数: 1145 | 24 你没说清楚题意啊，那个 general tree 里面的 representation 是怎样的？
我也不是很清楚你的题目的意思。。所以就也没继续想了。
难道不是我贴那个连接的思路吗？
不是general tree和binary tree的特殊关系？
【在 S********t 的大作中提到】
: 上次给你们出的那道重建广义树的题目你还没接着做呢，这个题目是我面人的时候出过
: 最难的了
:
: 给老师了，真惭愧。
|
i**********e
发帖数: 1145 | 25 上次听说有人被问到一个 MxN 矩阵（不是 NxN 矩阵哦） in-place 旋转 90 度。 |
H****r
发帖数: 2801 | 26 这个能30分钟写完真跪了
【在 g*********e 的大作中提到】
: 狗狗电面 写红黑树
|
S********t
发帖数: 3431 | 27 好吧，那我说清楚些
有个general tree，内部结构就是:
class Tree {
public:
void Walk(Visitor *v) {
// in preorder sequence
v->PreVisit(...);
...
// in postorder sequence
v->PostVisit(...);
...
}
private:
ValueType node_value;
vector children_;
}
class Visitor {
public:
virtual void PreVisit(const ValueType &node_value, bool is_leaf) = 0;
virtual void PostVisit(const ValueType &node_value, bool is_leaf) = 0;
}
Let's say you define your own tree data structure:
struct MyTree {
ValueType node_value;
vector children;
...
}
class MyVisitor : public Visitor {
public:
MyTree *Reconstruct(const Tree &tree);
virtual void PreVisit(...);
virtual void PostVisit(...);
}
Your task is to impl MyVisitor, so that the returned MyTree has exactly same
internal structure and node info as Tree
【在 i**********e 的大作中提到】
: 你没说清楚题意啊，那个 general tree 里面的 representation 是怎样的？
: 我也不是很清楚你的题目的意思。。所以就也没继续想了。
: 难道不是我贴那个连接的思路吗？
: 不是general tree和binary tree的特殊关系？
|
a********m
发帖数: 15480 | 28 要看开卷闭卷。。。
【在 H****r 的大作中提到】
: 这个能30分钟写完真跪了
|
g**********y
发帖数: 14569 | 29 你的意思是对着书type in, 30分钟还是能搞出bug free的 :-)
说实在，让我换种语言翻译，我都不见得一定搞贴。上次我写了一次，下标不明显地错
了一处，查了半个小时才查出来。
【在 a********m 的大作中提到】
: 要看开卷闭卷。。。
|
t******e
发帖数: 98 | 30 我觉得问这种问题的面试官不外两种人--大牛或者装蒜。topcoder上曾有一道模拟题给
出了RB tree的简化算法（http://community.topcoder.com/stat?c=problem_statement&pm=1748），饶是如此顺利作出的人也是寥寥无几。
【在 g**********y 的大作中提到】
: 你的意思是对着书type in, 30分钟还是能搞出bug free的 :-)
: 说实在，让我换种语言翻译，我都不见得一定搞贴。上次我写了一次，下标不明显地错
: 了一处，查了半个小时才查出来。
|
|
|
a********m
发帖数: 15480 | 31 如果照抄机会很大吧，输入用不了10分钟。30分钟很长时间了。
换语言是麻烦很多。如果现看确实不一定够，但是如果早就知道方法的话加目标语言熟
悉和够强的话应该能搞定。
【在 g**********y 的大作中提到】
: 你的意思是对着书type in, 30分钟还是能搞出bug free的 :-)
: 说实在，让我换种语言翻译，我都不见得一定搞贴。上次我写了一次，下标不明显地错
: 了一处，查了半个小时才查出来。
|
a********m
发帖数: 15480 | 32 恩。这个题目很没意思。
【在 t******e 的大作中提到】
: 我觉得问这种问题的面试官不外两种人--大牛或者装蒜。topcoder上曾有一道模拟题给
: 出了RB tree的简化算法（http://community.topcoder.com/stat?c=problem_statement&pm=1748），饶是如此顺利作出的人也是寥寥无几。
|
