avatar
奔下我的猫猫# pets - 心有所宠
S*t
1
那种面世结束后回家写好发过去的不算数
我自己面试经历不多,没遇到过算得上难题的面试题。。。不知道面试难题应该难到什
么程度算到头了。
avatar
l*e
2
经常潜水,今天想奔猫猫了。我家猫猫来我家四年了,现在大概五岁,性格较内向,不
太喜攻击,很热爱和平,经常就是睡觉发呆吃,睡觉发呆吃,醒着的时候就躲在一边静
静的看着我,我看书用电脑的时候他也会跳上来坐在书或电脑上。反正就是最平常不过
的一只猫猫啦,不过我很爱他,我觉得他也爱我。
奔两张他发呆的照片,祝大家周末愉快!
avatar
w*x
3
写一个bug free的quick sort
avatar
K*t
4
沙发!!
赞 热爱和平
捏一把走人~

【在 l********e 的大作中提到】
: 经常潜水,今天想奔猫猫了。我家猫猫来我家四年了,现在大概五岁,性格较内向,不
: 太喜攻击,很热爱和平,经常就是睡觉发呆吃,睡觉发呆吃,醒着的时候就躲在一边静
: 静的看着我,我看书用电脑的时候他也会跳上来坐在书或电脑上。反正就是最平常不过
: 的一只猫猫啦,不过我很爱他,我觉得他也爱我。
: 奔两张他发呆的照片,祝大家周末愉快!

avatar
g*e
5
狗狗电面 写红黑树
avatar
y*a
6
鼻子上好大一颗美人痣
avatar
s*n
7
are you serious?

【在 g*********e 的大作中提到】
: 狗狗电面 写红黑树
avatar
N*t
8
果然很呆 hoho
我最喜欢绿眼睛了,以后多奔!
avatar
s*n
9
电面搞红黑树的话,10秒钟search到wiki page然后读代码。

【在 g*********e 的大作中提到】
: 狗狗电面 写红黑树
avatar
l*e
10
对啊,最喜欢他那个点儿了,原来以为很unique,后来发现很多猫都有点儿,呵呵。不
过还是觉得他那个长得象是蹭到了煤渣。

【在 y*********a 的大作中提到】
: 鼻子上好大一颗美人痣
avatar
g*e
11

骗你干吗 而且是intern电面。不过写AVL tree应该也行

【在 s******n 的大作中提到】
: are you serious?
avatar
l*o
12
很俊
avatar
b*t
13
nvidia onsite 写一个机器人走出迷宫的算法
我毫无思路

【在 S********t 的大作中提到】
: 那种面世结束后回家写好发过去的不算数
: 我自己面试经历不多,没遇到过算得上难题的面试题。。。不知道面试难题应该难到什
: 么程度算到头了。

avatar
a*e
14
漂亮的奶牛猫啊
勾起了我的美好回忆
avatar
c*p
15
贴着一边走

【在 b******t 的大作中提到】
: nvidia onsite 写一个机器人走出迷宫的算法
: 我毫无思路

avatar
f*n
16
第一个的表情很可爱
avatar
P*I
18
好漂亮的猫猫!!!
要多奔哦,阿姨亲下小鼻子~~~

【在 l********e 的大作中提到】
: 经常潜水,今天想奔猫猫了。我家猫猫来我家四年了,现在大概五岁,性格较内向,不
: 太喜攻击,很热爱和平,经常就是睡觉发呆吃,睡觉发呆吃,醒着的时候就躲在一边静
: 静的看着我,我看书用电脑的时候他也会跳上来坐在书或电脑上。反正就是最平常不过
: 的一只猫猫啦,不过我很爱他,我觉得他也爱我。
: 奔两张他发呆的照片,祝大家周末愉快!

avatar
s*o
19
wk...

【在 g*********e 的大作中提到】
: 狗狗电面 写红黑树
avatar
E*r
20
好猫,拷贝一首诗,送他:
你见,或者不见我
我就在那里
不悲不喜
你念,或者不念我
情就在那里
不来不去
你爱,或者不爱我
爱就在那里
不增不减
你跟,或者不跟我
我的手就在你手里
不舍不弃
来我的怀里
或者
让我住进你的心里
默然 相爱
寂静 欢喜
avatar
c*p
21
wiki没看,不过我能想到的问题是就不巧贴在了一块环型的墙上。。
贴边走是我偶然听说的,这个干想应该想不出来吧。。。

【在 b******t 的大作中提到】
: en wikipedia上有 不过这个也不能解决所有情况
: http://en.wikipedia.org/wiki/Maze_solving_algorithm
: 不过我连这个贴着一边走都没想出来

avatar
l*a
22
怎么我的版本和你的这么不一样:
你嫁,或者不嫁人;
你妈总在那里,忽悲忽喜;
你剩,或者不剩下;
青春总在那里,不来只去;
你挑,或者不挑剔;
货就那么几个,不增只减;
你认,或者不认命;
爱情总得忘记,不舍也弃;
来剩女的怀里,
或者,让剩女住进你心里;
相视, 无语;
关灯, 脱衣 ......

【在 E*******r 的大作中提到】
: 好猫,拷贝一首诗,送他:
: 你见,或者不见我
: 我就在那里
: 不悲不喜
: 你念,或者不念我
: 情就在那里
: 不来不去
: 你爱,或者不爱我
: 爱就在那里
: 不增不减

avatar
g*y
23
这是我碰到的最难的:给你1000台server, 让你算Connect Four的必杀法。
后来一查,人家专门有论文做这个。

【在 S********t 的大作中提到】
: 那种面世结束后回家写好发过去的不算数
: 我自己面试经历不多,没遇到过算得上难题的面试题。。。不知道面试难题应该难到什
: 么程度算到头了。

avatar
s*i
24
这猫好漂亮啊

【在 l********e 的大作中提到】
: 经常潜水,今天想奔猫猫了。我家猫猫来我家四年了,现在大概五岁,性格较内向,不
: 太喜攻击,很热爱和平,经常就是睡觉发呆吃,睡觉发呆吃,醒着的时候就躲在一边静
: 静的看着我,我看书用电脑的时候他也会跳上来坐在书或电脑上。反正就是最平常不过
: 的一只猫猫啦,不过我很爱他,我觉得他也爱我。
: 奔两张他发呆的照片,祝大家周末愉快!

avatar
d*u
25
呃,都是挺难的题啊。不过interviewer应该是想看你的思路,而不是要bugfree的code
吧。。。
avatar
w*o
26
终于看到你奔拉,猫猫的眼神为啥做惊恐状啊。。。
avatar
l*i
27
觉得很多简单题也不容易阿,比如
sort linked list
avatar
l*e
28
他发呆状就是这个神态,呵呵。也许是时刻警惕着呢。

【在 w***o 的大作中提到】
: 终于看到你奔拉,猫猫的眼神为啥做惊恐状啊。。。
avatar
i*e
29
我没被问过这道题,但是版上有人遇到过:
wildcard matching
regex matching 也很难,不过 wildcard 更难些(更多的边界条件),尤其写非递归那个。
avatar
l*e
30
我猫也收到礼物啦,多谢多谢!

【在 E*******r 的大作中提到】
: 好猫,拷贝一首诗,送他:
: 你见,或者不见我
: 我就在那里
: 不悲不喜
: 你念,或者不念我
: 情就在那里
: 不来不去
: 你爱,或者不爱我
: 爱就在那里
: 不增不减

avatar
g*y
31
解maze还好,DFS就出来了,也不长。生成maze更难。

【在 b******t 的大作中提到】
: nvidia onsite 写一个机器人走出迷宫的算法
: 我毫无思路

avatar
P*A
32
看着手感应该不错。。。

【在 l********e 的大作中提到】
: 经常潜水,今天想奔猫猫了。我家猫猫来我家四年了,现在大概五岁,性格较内向,不
: 太喜攻击,很热爱和平,经常就是睡觉发呆吃,睡觉发呆吃,醒着的时候就躲在一边静
: 静的看着我,我看书用电脑的时候他也会跳上来坐在书或电脑上。反正就是最平常不过
: 的一只猫猫啦,不过我很爱他,我觉得他也爱我。
: 奔两张他发呆的照片,祝大家周末愉快!

avatar
i*e
33
恩 很基本的 DFS + backtrack,四个方向轮流走,遇到障碍回溯。
生成 maze 在本科 CS data structure 的 final project,还算很有挑战性。
当时算是用到了 C++ 比较深奥的 OO-design,还有 union find 的算法,不过都还给老师了,真惭愧。

【在 g**********y 的大作中提到】
: 解maze还好,DFS就出来了,也不长。生成maze更难。
avatar
s*l
34
好招人喜欢的宝贝
avatar
w*y
35
怎么别人跟我说, 重要的是基本的算法掌握, 当场写review quality code, 或者自己
能很快看出哪里有bug.

code

【在 d******u 的大作中提到】
: 呃,都是挺难的题啊。不过interviewer应该是想看你的思路,而不是要bugfree的code
: 吧。。。

avatar
j*u
36
好可爱。
avatar
b*t
37
根据wikipedia 那个DFS算法 叫做Trémaux's algorithm 需要在地上划标记
或者说需要可能比较多的memory 对于robot并不太适合
我猜想可能是要用贴边走或者其变形的办法

给老师了,真惭愧。

【在 i**********e 的大作中提到】
: 恩 很基本的 DFS + backtrack,四个方向轮流走,遇到障碍回溯。
: 生成 maze 在本科 CS data structure 的 final project,还算很有挑战性。
: 当时算是用到了 C++ 比较深奥的 OO-design,还有 union find 的算法,不过都还给老师了,真惭愧。

avatar
N*y
38
觉着肉肉的,肯定很好摸
avatar
S*t
39
上次给你们出的那道重建广义树的题目你还没接着做呢,这个题目是我面人的时候出过
最难的了

给老师了,真惭愧。

【在 i**********e 的大作中提到】
: 恩 很基本的 DFS + backtrack,四个方向轮流走,遇到障碍回溯。
: 生成 maze 在本科 CS data structure 的 final project,还算很有挑战性。
: 当时算是用到了 C++ 比较深奥的 OO-design,还有 union find 的算法,不过都还给老师了,真惭愧。

avatar
j*t
40
第一张看起来好乖哦!
avatar
B*1
41
顶一个,大家都没有认出google得。

【在 S********t 的大作中提到】
: 上次给你们出的那道重建广义树的题目你还没接着做呢,这个题目是我面人的时候出过
: 最难的了
:
: 给老师了,真惭愧。

avatar
H*r
42
偶被问过一个,NxN棋盘,每个格子升起一定高度,浇水,算留下多少
大概勾勒了个 N*N*N*Log[N] 的算法时间到lolz

【在 S********t 的大作中提到】
: 那种面世结束后回家写好发过去的不算数
: 我自己面试经历不多,没遇到过算得上难题的面试题。。。不知道面试难题应该难到什
: 么程度算到头了。

avatar
k*p
43
L家,写完merge sort要写in place merge sort
你大爷的

【在 S********t 的大作中提到】
: 那种面世结束后回家写好发过去的不算数
: 我自己面试经历不多,没遇到过算得上难题的面试题。。。不知道面试难题应该难到什
: 么程度算到头了。

avatar
i*e
44
你没说清楚题意啊,那个 general tree 里面的 representation 是怎样的?
我也不是很清楚你的题目的意思。。所以就也没继续想了。
难道不是我贴那个连接的思路吗?
不是general tree和binary tree的特殊关系?

【在 S********t 的大作中提到】
: 上次给你们出的那道重建广义树的题目你还没接着做呢,这个题目是我面人的时候出过
: 最难的了
:
: 给老师了,真惭愧。

avatar
i*e
45
上次听说有人被问到一个 MxN 矩阵(不是 NxN 矩阵哦) in-place 旋转 90 度。
avatar
H*r
46
这个能30分钟写完真跪了

【在 g*********e 的大作中提到】
: 狗狗电面 写红黑树
avatar
S*t
47
好吧,那我说清楚些
有个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的特殊关系?

avatar
a*m
48
要看开卷闭卷。。。

【在 H****r 的大作中提到】
: 这个能30分钟写完真跪了
avatar
g*y
49
你的意思是对着书type in, 30分钟还是能搞出bug free的 :-)
说实在,让我换种语言翻译,我都不见得一定搞贴。上次我写了一次,下标不明显地错
了一处,查了半个小时才查出来。

【在 a********m 的大作中提到】
: 要看开卷闭卷。。。
avatar
t*e
50
我觉得问这种问题的面试官不外两种人--大牛或者装蒜。topcoder上曾有一道模拟题给
出了RB tree的简化算法(http://community.topcoder.com/stat?c=problem_statement&pm=1748),饶是如此顺利作出的人也是寥寥无几。

【在 g**********y 的大作中提到】
: 你的意思是对着书type in, 30分钟还是能搞出bug free的 :-)
: 说实在,让我换种语言翻译,我都不见得一定搞贴。上次我写了一次,下标不明显地错
: 了一处,查了半个小时才查出来。

avatar
a*m
51
如果照抄机会很大吧,输入用不了10分钟。30分钟很长时间了。
换语言是麻烦很多。如果现看确实不一定够,但是如果早就知道方法的话加目标语言熟
悉和够强的话应该能搞定。

【在 g**********y 的大作中提到】
: 你的意思是对着书type in, 30分钟还是能搞出bug free的 :-)
: 说实在,让我换种语言翻译,我都不见得一定搞贴。上次我写了一次,下标不明显地错
: 了一处,查了半个小时才查出来。

avatar
a*m
52
恩。这个题目很没意思。

【在 t******e 的大作中提到】
: 我觉得问这种问题的面试官不外两种人--大牛或者装蒜。topcoder上曾有一道模拟题给
: 出了RB tree的简化算法(http://community.topcoder.com/stat?c=problem_statement&pm=1748),饶是如此顺利作出的人也是寥寥无几。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。