FB Uday onsite

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

攒人品，谢谢大家哈哈。
祝大家找工作顺利。

第二题follow up写了下解法：

1. class BSTIteratorN(object):
   
2.     def __init__(self, root):
   
3.         """
   
4.         :type root: TreeNode
   
5.         """
   
6.         self.prev = None
   
7.         self.cur = root
   
8.         while self.cur and self.cur.left:
   
9.             self.cur = self.cur.left
   
10. 
    
11.     def hasNext(self):
    
12.         """
    
13.         :rtype: bool
    
14.         """
    
15.         return self.cur != None
    
16. 
    
17.     def next(self):
    
18.         """
    
19.         :rtype: int
    
20.         """
    
21.         node = self.cur
    
22.         if self.prev == None:
    
23.             self.cur = self.cur.parent
    
24.         else:
    
25.             if self.prev == self.cur.parent:
    
26.                 self.cur = self.cur.parent.parent
    
27.             elif self.prev != self.cur.right:
    
28.                 self.cur = self.cur.right
    
29.                 while self.cur and self.cur.left:
    
30.                     self.cur = self.cur.left
    
31.         self.prev = node
    
32.         return node.val
    

复制代码

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

uday不是3轮吗 楼主怎么有4轮

lifei9696 发表于 2018-10-2 08:31
uday不是3轮吗 楼主怎么有4轮

可能因为不是cs的吧

niu2 发表于 2018-10-2 08:35
是去之间就告诉每轮的面试官以及面试内容么（比如coding轮，bq轮? system
design  轮？）

不会的，我觉得是随机的

请问楼主BQ都问了哪些呢？ 有project deep dive么

suomobai0 发表于 2018-10-2 09:04
请问楼主BQ都问了哪些呢？ 有project deep dive么

bq我觉得很随意啊 你想说什么就说什么 会问project 但是不深入 因为不是考察你的skil 主要是看你这个人 表达真实的自己就很好

请问楼主不用stack怎么做啊，感觉巨复杂啊

walffy 发表于 2018-10-2 15:54
bq我觉得很随意啊 你想说什么就说什么 会问project 但是不深入 因为不是考察你的skil 主要是看你这个人  ...

谢谢楼主 祝楼主顺利拿到offer~

yb819342347 发表于 2018-10-2 23:33
请问楼主不用stack怎么做啊，感觉巨复杂啊

我也在想，莫不是用个Queue模拟一下stack？会不会有点投机取巧