x*********3
发帖数: 1438 | 1 也发一个，都是第一轮电面：
F： 实现 Tree iterator， 接着问，如果要prev咋办。
L： 实现hash。
G： 定义一个calendar class, 一堆calendar中，给一个时间，比如2小时， 返回可用
的时间段。
答案就不说了，都很简单，现在面试变容易了？不知道第二轮会如何，还是on-site会
难？祝自己好运，至少搞定一个。
另外问一声，有人有F的on-site经验吗？设计题都主要问些啥，该说哪些东东。这种不
具体的玩意很有点怕啊。 |
y*****e
发帖数: 712 | 2 F： 实现 Tree iterator， 接着问，如果要prev咋办。
---lz，他要求用什么order写了吗？ pre-order, in-order....
---要prev咋办？再加个指针track prev吗？ |
x*********3
发帖数: 1438 | 3 简单的pre-order就行。只加个指针track prev貌似不够，连续几个next，prev就没法
track了吧。
【在 y*****e 的大作中提到】
: F： 实现 Tree iterator， 接着问，如果要prev咋办。
: ---lz，他要求用什么order写了吗？ pre-order, in-order....
: ---要prev咋办？再加个指针track prev吗？
|
y*****e
发帖数: 712 | 4 额。。。那应该咋办？请指教。。。
【在 x*********3 的大作中提到】
: 简单的pre-order就行。只加个指针track prev貌似不够，连续几个next，prev就没法
: track了吧。
|
k******e
发帖数: 145 | 5 iterator 是in order 吧？
【在 x*********3 的大作中提到】
: 简单的pre-order就行。只加个指针track prev貌似不够，连续几个next，prev就没法
: track了吧。
|
x*********3
发帖数: 1438 | 6 sorry, 是in order
【在 k******e 的大作中提到】
: iterator 是in order 吧？
|
x*********3
发帖数: 1438 | 7 这个得看你next怎么写的吧。我是用stack。然后给了若干方案，比如再加一个stack，
或者用双链表。
然后就让我用双链表重新写一下。
【在 y*****e 的大作中提到】
: 额。。。那应该咋办？请指教。。。
|
y*****e
发帖数: 712 | 8 再加一个stack这个我也想到，但没想到用doubly linked list也可以写，非常感谢！
bless lz 拿大offer!
【在 x*********3 的大作中提到】
: 这个得看你next怎么写的吧。我是用stack。然后给了若干方案，比如再加一个stack，
: 或者用双链表。
: 然后就让我用双链表重新写一下。
|
p******o
发帖数: 125 | |
m********8
发帖数: 36 | |
|
|
c***r
发帖数: 280 | 11 G家这题啥意思？ LZ能给解释下不
【在 x*********3 的大作中提到】
: 也发一个，都是第一轮电面：
: F： 实现 Tree iterator， 接着问，如果要prev咋办。
: L： 实现hash。
: G： 定义一个calendar class, 一堆calendar中，给一个时间，比如2小时， 返回可用
: 的时间段。
: 答案就不说了，都很简单，现在面试变容易了？不知道第二轮会如何，还是on-site会
: 难？祝自己好运，至少搞定一个。
: 另外问一声，有人有F的on-site经验吗？设计题都主要问些啥，该说哪些东东。这种不
: 具体的玩意很有点怕啊。
|
x*********3
发帖数: 1438 | 12 G的是leetcode的上那道interval题的稍微变化了一下。就是每个人的calendar上有
events, 每个event有起始跟终止时间，现在有要安排一个Event，让所有人都能参加。
要求先写calender的接口，比如addevent, moveevent等等.然后实现上面的那个，比较
简单。我没按leetcode上写，结果写的还有一个大bug,不过也让我过了。 |
l*******i
发帖数: 57 | 13
怎么用doubly linked list?是另开辟一个linked list，然后把访问过的节点放进去？
这跟另加一个stack有什么区别啊？
【在 y*****e 的大作中提到】
: 再加一个stack这个我也想到，但没想到用doubly linked list也可以写，非常感谢！
: bless lz 拿大offer!
|
r****7
发帖数: 2282 | 14 我不太明白为什么track prev不够，每次next return之前，把return的value设为prev
为什么不行呢？
【在 x*********3 的大作中提到】
: 简单的pre-order就行。只加个指针track prev貌似不够，连续几个next，prev就没法
: track了吧。
|
x*********3
发帖数: 1438 | 15 没区别，就是问如果要prev咋办，给了几种方法，比如，vector, stack, doubly
linked list。
然后他说那用doubly linked list 试试？另开一个linked list，把tree搞进去，prev
, next就都出来了。
很简单的，算最容易的一次面试了。
【在 l*******i 的大作中提到】
:
: 怎么用doubly linked list?是另开辟一个linked list，然后把访问过的节点放进去？
: 这跟另加一个stack有什么区别啊？
|
x*********3
发帖数: 1438 | 16 prev一次后就失效了，要接着prev呢。。。
prev
【在 r****7 的大作中提到】
: 我不太明白为什么track prev不够，每次next return之前，把return的value设为prev
: 为什么不行呢？
|
r****7
发帖数: 2282 | 17 哦，你是说一个prev的函数
那就是把每次return的给push到另一个stack里么。。。
这样需要的就是O(n)的空间而不是O(h)的空间了吧？
【在 x*********3 的大作中提到】
: prev一次后就失效了，要接着prev呢。。。
:
: prev
|
