📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 22
跳转到指定楼层
上一主题 下一主题
收起左侧

Doordash Phone Screen

全局:

2021(7-9月) 码农类General 硕士 全职@doordash - 网上海投 - 技术电面  | 😃 Positive 😣 Hard | Other | 在职跳槽

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

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

x
先上题目:
Given a binary tree with alive nodes, alive node can only be leaf nodes and marked with aterisk mask. Find the maximum path length between two alive nodes.
e.g.
           5
          /      \
     2           0
   /   \            /   \
100*  50*  14* 15*

上述例子返回的答案就是 100 + 2 + 50 = 152。

楼主用BFS找到所有的alive nodes,并用hashmap记录每一个node的parents和prefixSum。然后e
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
也需要random api,面试官提示可以用web api,比如weather什么的。感觉是一个open question。

面试官当场给了positive feedback,说我是他面试过的人中间第一个做出这道题的,所以如无意外大概能进入下一轮吧。

已经第二次phone screen就遇到tree/graph题了,跟楼主三年前第一次找工作时的状况截然不同了。如果你觉得有用,帮加一下大米吧!

评分

参与人数 6大米 +16 收起 理由
葡萄的奶茶 + 5 很有用的信息!
大熊小熊 + 1 给你点个赞!
lgscoding + 1 很有用的信息!
Sooners + 3 给你点个赞!
hgon23 + 3 很有用的信息!

查看全部评分


上一篇:条纹实习店面面经
下一篇:罗宾汉挂经
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

评分

参与人数 4大米 +4 收起 理由
wantrain + 1 很有用的信息!
Catherine8832 + 1 给你点个赞!
葡萄的奶茶 + 1 很有用的信息!
大熊小熊 + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

地里匿名用户
推荐
匿名用户-LREMT  2021-9-16 05:20:30
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

评分

参与人数 4大米 +4 收起 理由
Hanker + 1 欢迎分享你知道的情况,会给更多积分奖励!
葡萄的奶茶 + 1 很有用的信息!
shenji + 1 赞一个
我已全仓 + 1 赞一个

查看全部评分

回复

使用道具 举报

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

使用道具 举报

🔗
sfmnrmnv 2021-9-11 04:38:05 | 只看该作者
全局:
弄的复杂了,这题直接recursion解更简单
回复

使用道具 举报

🔗
hgon23 2021-9-11 15:39:34 | 只看该作者
全局:
这题难道不是利扣【一二四】吗
回复

使用道具 举报

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

使用道具 举报

🔗
hgon23 2021-9-11 15:55:06 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

评分

参与人数 1大米 +1 收起 理由
葡萄的奶茶 + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

全局:
hgon23 发表于 2021-9-11 00:55
思路是一样的哈;解法细节上稍微变一下,还是递归比较直接。。。

就是二叉树,以所有非l叶节点为根, ...

对的,二楼我大概写了下代码。 不知道对不对。
回复

使用道具 举报

🔗
 楼主| shenji 2021-9-11 22:10:52 | 只看该作者
全局:
xiaozhuxiaozhu 发表于 2021-9-11 01:02
对的,二楼我大概写了下代码。 不知道对不对。

看着挺对的。楼主一上来也想用recursion做,但是想不明白如何判断path的两端是alive nodes。哎,做了不少tree的题了,还是对题目要求的变化无法快速适应。
回复

使用道具 举报

🔗
skinnylove 2021-9-12 12:37:46 | 只看该作者
全局:
本帖最后由 skinnylove 于 2021-9-11 20:39 编辑
  1. public class MyClass {
  2.     private static class TreeNode{
  3.         int val;
  4.         boolean hasMask;
  5.         TreeNode left;
  6.         TreeNode right;
  7.         public TreeNode(int val, boolean hasMask) {
  8.             this.val = val;
  9.             this.hasMask = hasMask;
  10.         }
  11.     }
  12.    
  13.     static int maxSum = Integer.MIN_VALUE;
  14.     private static int maxPathSum(TreeNode root) {
  15.         if(root == null) return Integer.MIN_VALUE;
  16.         
  17.         
  18.         //Find the alive node
  19.         if(root.left == null && root.right == null && root.hasMask) {
  20.             return root.val;
  21.         }
  22.         
  23.         int rootVal = root.val;
  24.         int leftSum = maxPathSum(root.left);
  25.         int rightSum = maxPathSum(root.right);
  26.         
  27.         
  28.         //Cur node can be root;
  29.         if(leftSum != Integer.MIN_VALUE && rightSum != Integer.MIN_VALUE) {
  30.             maxSum = Math.max(leftSum + rootVal + rightSum, maxSum);
  31.         }
  32.         
  33.         int leftMax = leftSum == Integer.MIN_VALUE ? Integer.MIN_VALUE : leftSum + rootVal;
  34.         int rightMax = rightSum == Integer.MIN_VALUE ? Integer.MIN_VALUE : rightSum + rootVal;
  35.         
  36.         
  37.         return Math.max(leftMax, rightMax);
  38.         
  39.     }
  40.    
  41.     public static void main(String args[]) {
  42.         TreeNode root = new TreeNode(5, false);
  43.         TreeNode node_1 = new TreeNode(2, false);
  44.         TreeNode node_2 = new TreeNode(0, false);
  45.         TreeNode node_3 = new TreeNode(-100, true);
  46.         TreeNode node_4 = new TreeNode(50, true);
  47.         TreeNode node_5 = new TreeNode(14, true);
  48.         TreeNode node_6 = new TreeNode(15, true);
  49.         root.left = node_1;
  50.         root.right = node_2;
  51.         node_1.left = node_3;
  52.         node_1.right = node_4;
  53.         node_2.left = node_5;
  54.         node_2.right = node_6;
  55.         
  56.         int res = maxPathSum(root);
  57.         System.out.println("MaxSum: " + maxSum);
  58.     }
  59. }
复制代码
大概写了一下第一题。follow up 就是多加一些判断吧

评分

参与人数 2大米 +2 收起 理由
zzznobody + 1 赞一个
葡萄的奶茶 + 1 很有用的信息!

查看全部评分

回复

使用道具 举报

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

使用道具 举报

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

本版积分规则

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