🎉 黑五感恩回馈!VIP、蓝莓大促销,抢购开始!🦃 点击查看详情
查看: 1941|回复: 18
收起左侧

刀大师 VO 面经

|只看干货
本楼: 👍   100% (2)
 
 
0% (0)   👎
全局: 👍   93% (136)
 
 
6% (9)    👎

2021(10-12月) 码农类General 硕士 实习@Doordash - 内推 - 技术电面 Onsite  | 😃 Positive 😐 AverageOther | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
周五刚面完,出得都是地里的题目,基本上没有太大偏差。
第一题是 Anargam
您好!
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式


第二题是刷题网幺儿撕变形,alive node 这样
您好!
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 180 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式


没有问 bq,就是自我介绍后直接 coding,之后留几分钟时间问问题。希望好运!

评分

参与人数 11大米 +13 收起 理由
keke0 + 1 给你点个赞!
Chatloy + 1 赞一个!
songshu198907 + 1 赞一个
liyoulu + 1 很有用的信息!
我的美帝留学梦 + 1 给你点个赞!
superIdiot + 1 给你点个赞!
lrance + 2 给你点个赞!
davdmds + 1 很有用的信息!

查看全部评分


上一篇:Affirm VO
下一篇:AMEX Decision Science Intern Technical Interview
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
gogofreedom 发表于 2021-10-28 21:08
This might not include the situations such as when left is alive and current is alive or right is ...

Modified the code and this should be fine now:
  1. class TreeNode(object):
  2.     def __init__(self, val=0, left=None, right=None, is_alive=True):
  3.         self.val = val
  4.         self.left = left
  5.         self.right = right
  6.         self.is_alive = is_alive
  7.         
  8. class Solution(object):
  9.    
  10.     def _maxPathSum(self, root):
  11.         
  12.         if root is None:
  13.             return
  14.         
  15.         l = self._maxPathSum(root.left)
  16.         r = self._maxPathSum(root.right)
  17.         
  18.         if not root.is_alive:
  19.             if l is None and r is None:
  20.                 return
  21.             if l is not None and r is not None:
  22.                 self.ans = max(self.ans, l + r + root.val)
  23.                 return max(l, r) + root.val
  24.             return r + root.val is l is None else l + root.val
  25.         else:
  26.             if l is not None:
  27.                 self.ans = max(self.ans, l + root.val)
  28.             if r is not None:
  29.                 self.ans = max(self.ans, r + root.val)
  30.             return root.val
  31.             
  32.         
  33.     def maxPathSum(self, root):
  34.         import sys
  35.         self.ans = -sys.maxint
  36.         
  37.         self._maxPathSum(root)
  38.         
  39.         return self.ans
复制代码

补充内容 (2021-11-22 17:32 +8:00):
If one alive node by itself counts, then we need to add one more line of code above line 30:
self.ans = max(self.ans, root.val)
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (2)
 
 
0% (0)    👎
Regarding the alive node problem: super simple solution using Python (please add rice if you like it!!!)
  1. class TreeNode(object):
  2.     def __init__(self, val=0, left=None, right=None, is_alive=True):
  3.         self.val = val
  4.         self.left = left
  5.         self.right = right
  6.         self.is_alive = is_alive
  7.         
  8. class Solution(object):
  9.    
  10.     def _maxPathSum(self, root):
  11.         
  12.         if root is None:
  13.             return
  14.         
  15.         if root.is_alive:
  16.             return root.val
  17.         
  18.         l = self._maxPathSum(root.left)
  19.         r = self._maxPathSum(root.right)
  20.         
  21.         if l is None and r is None:
  22.             return
  23.         if l is not None and r is not None:
  24.             self.ans = max(self.ans, l + r + root.val)
  25.             return max(l, r) + root.val
  26.         
  27.         return r + root.val is l is None else l + root.val
  28.             
  29.         
  30.     def maxPathSum(self, root):
  31.         import sys
  32.         self.ans = -sys.maxint
  33.         
  34.         self._maxPathSum(root)
  35.         
  36.         return self.ans
复制代码
扫码关注一亩三分地求职与职场公众号
更多干货内容等你发现
回复

使用道具 举报

 楼主| gogofreedom 2021-10-29 09:08:33 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   93% (136)
 
 
6% (9)    👎
niubuzhi 发表于 2021-10-28 14:36
Regarding the alive node problem: super simple solution using Python (please add rice if you like it ...

This might not include the situations such as when left is alive and current is alive or right is alive and current is alive or all three of them contain alive (they all shall be considered when happening)
回复

使用道具 举报

 楼主| gogofreedom 2021-10-23 20:55:12 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   93% (136)
 
 
6% (9)    👎
求各位大佬觉得有用给点个米,最近准备面试需要积分。感谢!
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   94% (64)
 
 
5% (4)    👎
祝楼主好运
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   96% (55)
 
 
3% (2)    👎
这是NG的VO吗
回复

使用道具 举报

 楼主| gogofreedom 2021-10-25 08:59:13 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   93% (136)
 
 
6% (9)    👎

NG 和 Intern 一样的
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (18)
 
 
0% (0)    👎
老哥问一下,max path那道题怎么做的,第一问和这个一样吗https://www.geeksforgeeks.org/fi ... leaves-binary-tree/
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   91% (973)
 
 
8% (90)    👎
本帖最后由 liyoulu 于 2021-10-25 18:58 编辑

1/ 不是只有‍‍‌‌‌‍‍‌‌‍‍‍‌‍‍‌‌‍ leaf 才有,而且两个 alive 之间不能有多的 alive 请问这个什么意思?这样定义node吗?
Node{
   int val;
  boolean isAlive
}
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   98% (163)
 
 
1% (3)    👎
请问 K-anagram 是string a swag k 次等同于 string b 吗? 还是说 string a change k character 变成 string b 的 anagram
回复

使用道具 举报

 楼主| gogofreedom 2021-10-28 06:56:00 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   93% (136)
 
 
6% (9)    👎
cindy21 发表于 2021-10-27 00:46
请问 K-anagram 是string a swag k 次等同于 string b 吗? 还是说 string a change k character 变成 stri ...

是后者,change at most k 次变成 anagram
回复

使用道具 举报

 楼主| gogofreedom 2021-10-28 06:56:43 | 显示全部楼层 | 🔍试试Job多多
本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   93% (136)
 
 
6% (9)    👎
liyoulu 发表于 2021-10-25 21:53
1/ 不是只有‍‍‌‌‌‍‍‌‌‍‍‍&#820 ...

就是 你一条 path 头尾是 alive,但是中间不行。然后你的定义是对的

评分

参与人数 1大米 +1 收起 理由
liyoulu + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表