一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1287|回复: 16
收起左侧

第一次发贴~microsoft 校园招聘 30 minute ~

[复制链接] |试试Instant~ |关注本帖
Britneyajulie 发表于 2015-10-10 22:38:19 | 显示全部楼层 |阅读模式

2015(10-12月) 码农类 硕士 全职@Microsoft - 校园招聘会 - 校园招聘会 |Otherfresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
binary tree, 求minimum weight。 每一个node的weight = val + leftchild's weight + rightchild's weight. val 是node自身的value, 为Integer.  

评分

2

查看全部评分

ico0018 发表于 2015-10-10 22:48:03 | 显示全部楼层
楼主,我不太理解题意,举个例子,比如下面这棵树:
. more info on 1point3acres.com      5
   / \
  3     7
/ \  /  \
2   4 6   8
那么这棵树的每个点weight是下面哪一种?
     30
   / \
  9     21
/ \  /  \
2   4 6   8. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
(1)
     15
   / \
  9     21
/ \  /  \
2   4 6   8
(2)-google 1point3acres
那minimum weight是哪一个值呢?
回复 支持 反对

使用道具 举报

lc19890306 发表于 2015-10-11 00:03:45 | 显示全部楼层
2 to my understanding
回复 支持 反对

使用道具 举报

lc19890306 发表于 2015-10-11 00:04:30 | 显示全部楼层
ico0018 发表于 2015-10-10 09:48
楼主,我不太理解题意,举个例子,比如下面这棵树:
      5
   / \

2 to my understanding
回复 支持 反对

使用道具 举报

 楼主| Britneyajulie 发表于 2015-10-12 00:43:21 | 显示全部楼层
ico0018 发表于 2015-10-10 22:48
楼主,我不太理解题意,举个例子,比如下面这棵树:. from: 1point3acres.com/bbs
      5. 1point 3acres 璁哄潧
   / \
. 1point 3acres 璁哄潧
第1种 😁
回复 支持 反对

使用道具 举报

 楼主| Britneyajulie 发表于 2015-10-12 00:44:12 | 显示全部楼层

第一种 ~
回复 支持 反对

使用道具 举报

zkfairytale 发表于 2015-10-12 08:29:53 | 显示全部楼层

第一种也不太对吧。。root的weight难道不应该是35?
回复 支持 反对

使用道具 举报

ico0018 发表于 2015-10-12 09:09:53 | 显示全部楼层
zkfairytale 发表于 2015-10-12 08:29
第一种也不太对吧。。root的weight难道不应该是35?

为什么是35?
回复 支持 反对

使用道具 举报

Wizmann 发表于 2015-10-12 09:36:15 | 显示全部楼层
  1. ans = 0xdeadbeef
  2. def solve(root):
  3.     if not root:
  4.         return
  5.     if not root.left and not root.right:
  6.         ans = min(ans, root.val)
  7.     solve(root.left)
  8.     solve(root.right). 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
  9. . 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
  10. print ans
复制代码
回复 支持 反对

使用道具 举报

 楼主| Britneyajulie 发表于 2015-10-12 12:27:59 | 显示全部楼层
zkfairytale 发表于 2015-10-12 08:29
第一种也不太对吧。。root的weight难道不应该是35?

你说的对 应该是35
回复 支持 反对

使用道具 举报

 楼主| Britneyajulie 发表于 2015-10-12 12:28:39 | 显示全部楼层

要加上root自己的val 5 所以就是35了
回复 支持 反对

使用道具 举报

ico0018 发表于 2015-10-12 21:53:04 | 显示全部楼层
Britneyajulie 发表于 2015-10-12 12:28
要加上root自己的val 5 所以就是35了

对,是35,我写错了
回复 支持 反对

使用道具 举报

outlookeye 发表于 2015-10-20 00:25:42 | 显示全部楼层
请问求minimum weight是什么意思?按照前面图例的第一种,每个node的weight都可以求出来,是固定的,那是找什么minimum weight呢?
回复 支持 反对

使用道具 举报

maxnima 发表于 2015-10-20 00:43:41 | 显示全部楼层
同问,感觉是固定的啊。
回复 支持 反对

使用道具 举报

hyj143 发表于 2015-10-20 01:29:21 | 显示全部楼层
weight 有正有负吧 所以有最小值
回复 支持 反对

使用道具 举报

xu5bo5yang 发表于 2015-10-27 22:51:22 | 显示全部楼层
求问楼主这题的意思是在所有可能的binary tree中找minimum weight嘛?可以提供个思路吗?
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-4 14:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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