狗家店面

分享一个新出炉的面筋，求加米。
题目挺简单的，面试的国人小哥也炒鸡nice，最后还给了我一些非常有用的feedback，但我还是太菜了，没有做到bug free。。。前十分钟先相互介绍了下，然后问了最有趣的项目经历，再就是做题，最后提问环节交流了下狗家工作氛围。

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

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

谢谢楼主的分享！我大概写了一下～欢迎大家指正～

1. def commonDifference(root):
   
2.     maxlen = 0
   
3.     stack = []
   
4.     if root.left:
   
5.         stack.append((root.left,root.left.val-root.val,1))
   
6.     if root.right:
   
7.         stack.append((root.right,root.right.val-root.val,1))
   
8.      
   
9.     while stack:
   
10.         node,comm,cur_len = stack.pop()
    
11.         if node.left:
    
12.             if node.left.val - node.val == comm:
    
13.                 stack.append((node.left,comm,cur_len+1))
    
14.             else:
    
15.                 maxlen = max(maxlen,cur_len)
    
16.                 stack.append((node.left,node.left.val-node.val,1))
    
17.         if node.right:
    
18.             if node.right.val - node.val == comm:
    
19.                 stack.append((node.right,comm,cur_len+1))
    
20.             else:
    
21.                 maxlen = max(maxlen,cur_len)
    
22.                 stack.append((node.right,node.right.val-node.val,1))
    
23.    
    
24.     return maxlen            

复制代码

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

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

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

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

请问含有等差数列的node需要是相互连接着的还是，只是包括value就行，即使左部分右部分只要含有就行。

leonardogin123 发表于 2019-10-4 03:47
请问含有等差数列的node需要是相互连接着的还是，只是包括value就行，即使左部分右部分只要含有就行。

需要相互连着的

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

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

gracechang 发表于 2019-10-5 15:39
请问楼主，code是这样吗
public class BTcommonDiff {
  int max;

嗯嗯，我觉得差不多是这样

请问楼主follow up怎么解呢，求支招！
另外，follow up需要实现吗，还是口述思路就好呢？
已加米～

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

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