meta new grad, phone screen

第一题 蠡口原题 Pow(x, n)
第二题 没做过原题。给一个二叉树，node的值是true或者false，父母结点是左

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

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

还请各位大佬给加个米。有任何关于这两道题的问题我都会回答，谢谢！

1. # 第二题差不多这样？
   
2. def solution(root, leaf):
   
3.     leaf.val = not leaf.val     # 更新leaf
   
4.     def dfs(node):
   
5.         if not node.left and not node.right:  # don't touch leaf
   
6.             return node.val
   
7.         val = None
   
8.         if node.left:                         # update left node
   
9.             val = dfs(node.left)
   
10.         if node.right:                        # update right node
    
11.             if val:
    
12.                 val = val and dfs(node.right)
    
13.             else:
    
14.                 val = dfs(node.right)
    
15.         return val
    
16.     return dfs(root)        
    

复制代码

您好！
本帖隐藏的内容需要积分高于 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

第一题做出来了，第二题想复杂了结果代码没写完。面试一小时后就收到了拒信。。。

祝大家运气爆棚，全都是原题，offer拿到手软，早日上岸！

第二题有例子么，有点没看懂。。 感觉之前地里看到过这道题但不知道原题是哪个

楼主能介绍下FB coding平台是啥情况嘛，是不是类似leetcode左边给题，右边coding,然后可以run呀？已加米～

第二题能说清楚一点吗，不是很理解。谢谢

第二题的二叉树是complete binary tree还是任意的binary tree啊？

qqzz 发表于 2021-12-8 12:32
第二题的二叉树是complete binary tree还是任意的binary tree啊？

好像也不要紧

匿名用户 发表于 2021-12-07 21:42:45
祝大家运气爆棚，全都是原题，offer拿到手软，早日上岸！

请问第二个是哪个题？