l*e
2 楼
经常潜水,今天想奔猫猫了。我家猫猫来我家四年了,现在大概五岁,性格较内向,不
太喜攻击,很热爱和平,经常就是睡觉发呆吃,睡觉发呆吃,醒着的时候就躲在一边静
静的看着我,我看书用电脑的时候他也会跳上来坐在书或电脑上。反正就是最平常不过
的一只猫猫啦,不过我很爱他,我觉得他也爱我。
奔两张他发呆的照片,祝大家周末愉快!
太喜攻击,很热爱和平,经常就是睡觉发呆吃,睡觉发呆吃,醒着的时候就躲在一边静
静的看着我,我看书用电脑的时候他也会跳上来坐在书或电脑上。反正就是最平常不过
的一只猫猫啦,不过我很爱他,我觉得他也爱我。
奔两张他发呆的照片,祝大家周末愉快!
w*x
3 楼
写一个bug free的quick sort
g*e
5 楼
狗狗电面 写红黑树
y*a
6 楼
鼻子上好大一颗美人痣
N*t
8 楼
果然很呆 hoho
我最喜欢绿眼睛了,以后多奔!
我最喜欢绿眼睛了,以后多奔!
l*o
12 楼
很俊
a*e
14 楼
漂亮的奶牛猫啊
勾起了我的美好回忆
勾起了我的美好回忆
f*n
16 楼
第一个的表情很可爱
b*t
17 楼
en wikipedia上有 不过这个也不能解决所有情况
http://en.wikipedia.org/wiki/Maze_solving_algorithm
不过我连这个贴着一边走都没想出来
【在 c****p 的大作中提到】
: 贴着一边走
http://en.wikipedia.org/wiki/Maze_solving_algorithm
不过我连这个贴着一边走都没想出来
【在 c****p 的大作中提到】
: 贴着一边走
E*r
20 楼
好猫,拷贝一首诗,送他:
你见,或者不见我
我就在那里
不悲不喜
你念,或者不念我
情就在那里
不来不去
你爱,或者不爱我
爱就在那里
不增不减
你跟,或者不跟我
我的手就在你手里
不舍不弃
来我的怀里
或者
让我住进你的心里
默然 相爱
寂静 欢喜
你见,或者不见我
我就在那里
不悲不喜
你念,或者不念我
情就在那里
不来不去
你爱,或者不爱我
爱就在那里
不增不减
你跟,或者不跟我
我的手就在你手里
不舍不弃
来我的怀里
或者
让我住进你的心里
默然 相爱
寂静 欢喜
c*p
21 楼
wiki没看,不过我能想到的问题是就不巧贴在了一块环型的墙上。。
贴边走是我偶然听说的,这个干想应该想不出来吧。。。
【在 b******t 的大作中提到】
: en wikipedia上有 不过这个也不能解决所有情况
: http://en.wikipedia.org/wiki/Maze_solving_algorithm
: 不过我连这个贴着一边走都没想出来
贴边走是我偶然听说的,这个干想应该想不出来吧。。。
【在 b******t 的大作中提到】
: en wikipedia上有 不过这个也不能解决所有情况
: http://en.wikipedia.org/wiki/Maze_solving_algorithm
: 不过我连这个贴着一边走都没想出来
d*u
25 楼
呃,都是挺难的题啊。不过interviewer应该是想看你的思路,而不是要bugfree的code
吧。。。
吧。。。
w*o
26 楼
终于看到你奔拉,猫猫的眼神为啥做惊恐状啊。。。
l*i
27 楼
觉得很多简单题也不容易阿,比如
sort linked list
sort linked list
i*e
29 楼
我没被问过这道题,但是版上有人遇到过:
wildcard matching
regex matching 也很难,不过 wildcard 更难些(更多的边界条件),尤其写非递归那个。
wildcard matching
regex matching 也很难,不过 wildcard 更难些(更多的边界条件),尤其写非递归那个。
s*l
34 楼
好招人喜欢的宝贝
j*u
36 楼
好可爱。
N*y
38 楼
觉着肉肉的,肯定很好摸
j*t
40 楼
第一张看起来好乖哦!
i*e
45 楼
上次听说有人被问到一个 MxN 矩阵(不是 NxN 矩阵哦) in-place 旋转 90 度。
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的特殊关系?
有个general tree,内部结构就是:
class Tree {
public:
void Walk(Visitor *v) {
// in preorder sequence
v->PreVisit(...);
...
// in postorder sequence
v->PostVisit(...);
...
}
private:
ValueType node_value;
vector
}
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
...
}
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的特殊关系?
t*e
50 楼
我觉得问这种问题的面试官不外两种人--大牛或者装蒜。topcoder上曾有一道模拟题给
出了RB tree的简化算法(http://community.topcoder.com/stat?c=problem_statement&pm=1748),饶是如此顺利作出的人也是寥寥无几。
【在 g**********y 的大作中提到】
: 你的意思是对着书type in, 30分钟还是能搞出bug free的 :-)
: 说实在,让我换种语言翻译,我都不见得一定搞贴。上次我写了一次,下标不明显地错
: 了一处,查了半个小时才查出来。
出了RB tree的简化算法(http://community.topcoder.com/stat?c=problem_statement&pm=1748),饶是如此顺利作出的人也是寥寥无几。
【在 g**********y 的大作中提到】
: 你的意思是对着书type in, 30分钟还是能搞出bug free的 :-)
: 说实在,让我换种语言翻译,我都不见得一定搞贴。上次我写了一次,下标不明显地错
: 了一处,查了半个小时才查出来。
a*m
52 楼
恩。这个题目很没意思。
【在 t******e 的大作中提到】
: 我觉得问这种问题的面试官不外两种人--大牛或者装蒜。topcoder上曾有一道模拟题给
: 出了RB tree的简化算法(http://community.topcoder.com/stat?c=problem_statement&pm=1748),饶是如此顺利作出的人也是寥寥无几。
【在 t******e 的大作中提到】
: 我觉得问这种问题的面试官不外两种人--大牛或者装蒜。topcoder上曾有一道模拟题给
: 出了RB tree的简化算法(http://community.topcoder.com/stat?c=problem_statement&pm=1748),饶是如此顺利作出的人也是寥寥无几。
相关阅读