脸家店面

中国小哥面的，第一题

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

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

是散司令

药久久么。

 请问，第一题有没有要求你必须按DFS的去解

啤酒加盐 发表于 2020/05/13 18:23:15
 请问，第一题有没有要求你必须按DFS的去解

我一开始就是按dfs做的

DFS 解法：

1. from collections import deque
   
2. class Solution:
   
3.     def rightSideView(self, root: TreeNode) -> List[int]:
   
4.         if not root:
   
5.             return []
   
6.         
   
7.         ans = []
   
8.         
   
9.         def dfs(node, depth):
   
10.             if not node:
    
11.                 return
    
12.             if len(ans) == depth:
    
13.                 ans.append(node.val)
    
14.             dfs(node.right, depth+1)
    
15.             dfs(node.left, depth+1)
    
16.         dfs(root, 0)
    
17.         return ans

复制代码

每一面是多久呀？ 45分钟？还是一个小时？
看着面经fb家好像都是2道题。

happyljx 发表于 2020-5-14 03:20
每一面是多久呀？ 45分钟？还是一个小时？
看着面经fb家好像都是2道题。

嗯 都是45分钟，一般都是两题