Redian新闻
>
方舟子妻子刘菊花诉孙海峰名誉权侵权案胜诉 (转载)
avatar
方舟子妻子刘菊花诉孙海峰名誉权侵权案胜诉 (转载)# Joke - 肚皮舞运动
x*3
1
也发一个,都是第一轮电面:
F: 实现 Tree iterator, 接着问,如果要prev咋办。
L: 实现hash。
G: 定义一个calendar class, 一堆calendar中,给一个时间,比如2小时, 返回可用
的时间段。
答案就不说了,都很简单,现在面试变容易了?不知道第二轮会如何,还是on-site会
难?祝自己好运,至少搞定一个。
另外问一声,有人有F的on-site经验吗?设计题都主要问些啥,该说哪些东东。这种不
具体的玩意很有点怕啊。
avatar
f*r
2
【 以下文字转载自 Military 讨论区 】
发信人: neun (neun), 信区: Military
标 题: 方舟子妻子刘菊花诉孙海峰名誉权侵权案胜诉
发信站: BBS 未名空间站 (Mon May 5 17:47:47 2014, 美东)
实名认证为深圳大学传播系副主任的孙海峰在微博上称方舟子妻子刘菊花“靠给官员当
保姆被推荐读研究生”,后被刘菊花诉至法院,北京海淀法院日前审结此案,判令孙海
峰删除侵权微博、向刘菊花公开赔礼道歉、赔偿精神损害抚慰金等2万余元。记者涂铭
avatar
y*e
3
F: 实现 Tree iterator, 接着问,如果要prev咋办。
---lz,他要求用什么order写了吗? pre-order, in-order....
---要prev咋办?再加个指针track prev吗?
avatar
x*3
4
简单的pre-order就行。只加个指针track prev貌似不够,连续几个next,prev就没法
track了吧。

【在 y*****e 的大作中提到】
: F: 实现 Tree iterator, 接着问,如果要prev咋办。
: ---lz,他要求用什么order写了吗? pre-order, in-order....
: ---要prev咋办?再加个指针track prev吗?

avatar
y*e
5
额。。。那应该咋办?请指教。。。

【在 x*********3 的大作中提到】
: 简单的pre-order就行。只加个指针track prev貌似不够,连续几个next,prev就没法
: track了吧。

avatar
k*e
6
iterator 是in order 吧?

【在 x*********3 的大作中提到】
: 简单的pre-order就行。只加个指针track prev貌似不够,连续几个next,prev就没法
: track了吧。

avatar
x*3
7
sorry, 是in order

【在 k******e 的大作中提到】
: iterator 是in order 吧?
avatar
x*3
8
这个得看你next怎么写的吧。我是用stack。然后给了若干方案,比如再加一个stack,
或者用双链表。
然后就让我用双链表重新写一下。

【在 y*****e 的大作中提到】
: 额。。。那应该咋办?请指教。。。
avatar
y*e
9
再加一个stack这个我也想到,但没想到用doubly linked list也可以写,非常感谢!
bless lz 拿大offer!

【在 x*********3 的大作中提到】
: 这个得看你next怎么写的吧。我是用stack。然后给了若干方案,比如再加一个stack,
: 或者用双链表。
: 然后就让我用双链表重新写一下。

avatar
p*o
10
G家的那题是啥意思?求解释。
avatar
m*8
11
实现hash大牛能帮忙写一下吗? 谢谢了。
avatar
c*r
12
G家这题啥意思? LZ能给解释下不

【在 x*********3 的大作中提到】
: 也发一个,都是第一轮电面:
: F: 实现 Tree iterator, 接着问,如果要prev咋办。
: L: 实现hash。
: G: 定义一个calendar class, 一堆calendar中,给一个时间,比如2小时, 返回可用
: 的时间段。
: 答案就不说了,都很简单,现在面试变容易了?不知道第二轮会如何,还是on-site会
: 难?祝自己好运,至少搞定一个。
: 另外问一声,有人有F的on-site经验吗?设计题都主要问些啥,该说哪些东东。这种不
: 具体的玩意很有点怕啊。

avatar
x*3
13
G的是leetcode的上那道interval题的稍微变化了一下。就是每个人的calendar上有
events, 每个event有起始跟终止时间,现在有要安排一个Event,让所有人都能参加。
要求先写calender的接口,比如addevent, moveevent等等.然后实现上面的那个,比较
简单。我没按leetcode上写,结果写的还有一个大bug,不过也让我过了。
avatar
l*i
14

怎么用doubly linked list?是另开辟一个linked list,然后把访问过的节点放进去?
这跟另加一个stack有什么区别啊?

【在 y*****e 的大作中提到】
: 再加一个stack这个我也想到,但没想到用doubly linked list也可以写,非常感谢!
: bless lz 拿大offer!

avatar
r*7
15
我不太明白为什么track prev不够,每次next return之前,把return的value设为prev
为什么不行呢?

【在 x*********3 的大作中提到】
: 简单的pre-order就行。只加个指针track prev貌似不够,连续几个next,prev就没法
: track了吧。

avatar
x*3
16
没区别,就是问如果要prev咋办,给了几种方法,比如,vector, stack, doubly
linked list。
然后他说那用doubly linked list 试试?另开一个linked list,把tree搞进去,prev
, next就都出来了。
很简单的,算最容易的一次面试了。

【在 l*******i 的大作中提到】
:
: 怎么用doubly linked list?是另开辟一个linked list,然后把访问过的节点放进去?
: 这跟另加一个stack有什么区别啊?

avatar
x*3
17
prev一次后就失效了,要接着prev呢。。。

prev

【在 r****7 的大作中提到】
: 我不太明白为什么track prev不够,每次next return之前,把return的value设为prev
: 为什么不行呢?

avatar
r*7
18
哦,你是说一个prev的函数
那就是把每次return的给push到另一个stack里么。。。
这样需要的就是O(n)的空间而不是O(h)的空间了吧?

【在 x*********3 的大作中提到】
: prev一次后就失效了,要接着prev呢。。。
:
: prev

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