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

脸家两轮店面

🔗
匿名用户-CGD9J  2018-11-3 06:49:00 |倒序浏览

2018(10-12月) 码农类General 硕士 实习@meta - 内推 - 技术电面  | | Other | 其他

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

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

x
一轮10/22
国人小哥,直接做题
题目是给一个binary tree,在tree上装camera,每一个camera能够监视到parent
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
话柄。。我说一个什么东西他就要问我为什么这么说或者为什么这么做。。。

求大米!


评分

参与人数 8大米 +27 收起 理由
drift1981 + 3 给你点个赞!
hayek + 3 给你点个赞!
Jerry_37 + 10 很有用的信息!
spinova + 3 很有用的信息!
xueyi2017 + 1 赞一个

查看全部评分


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

使用道具 举报

推荐
upup1234 2018-11-5 14:00:00 | 只看该作者
全局:
尝试写了下代码,好像不太对……这种情况应该返回 2?但是这么dp的话是返回 1?

  1. class Solution {
  2.     public int monitor(TreeNode root) {
  3.         int[] dp = helper(root);
  4.         return Math.min(dp[0], dp[1]);
  5.     }
  6.    
  7.     private int[] helper(TreeNode root) {
  8.         if (root == null) {
  9.             return new int[2];
  10.         }
  11.         
  12.         if (root.left == null && root.right == null) {
  13.             return new int[] {0, 1};
  14.         }
  15.         
  16.         int[] dp = new int[2];
  17.         int[] left = helper(root.left);
  18.         int[] right = helper(root.right);
  19.         
  20.         dp[0] = Math.min(left[0] + right[1], Math.min(left[1] + right[0], left[1] + right[1]));
  21.         dp[1] = Math.min(left[0] + right[0], Math.min(left[0] + right[1], left[1] + right[0])) + 1;
  22.         
  23.         return dp;
  24.     }
  25. }
复制代码



本帖子中包含更多资源

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

x
回复

使用道具 举报

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

使用道具 举报

🔗
gzxultra 2018-11-3 07:30:26 | 只看该作者
全局:
哇,LZ 收到 offer 了么?
回复

使用道具 举报

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

使用道具 举报

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

评分

参与人数 3大米 +11 收起 理由
jackydeep + 5 欢迎来一亩三分地论坛!
zy16373soup + 5 给你点个赞!
zy081190104 + 1 赞一个

查看全部评分

回复

使用道具 举报

全局:
感觉装摄像头像dp吧
回复

使用道具 举报

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

使用道具 举报

🔗
savannah_s314 2018-11-3 09:54:48 | 只看该作者
全局:
ky012 发表于 2018-11-3 09:53
表示以该节点为根节点,dp[0] 表示该节点不装camera使得整个subtree都被监视到需要的最小camera数, dp[1] ...

是这个思路
回复

使用道具 举报

🔗
caitch 2018-11-3 11:19:34 | 只看该作者
全局:
感觉一个node的左右child都是leaf的case还得再分开讨论
回复

使用道具 举报

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

本版积分规则

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