Bloomberg 电面 一道题

3点开始的，像是白人小哥。上来介绍简历的project，然后开始coding.

就一道题：计算每个二叉树的从root到每个叶子的每条path的sum，找sum最小的那个path，输出这个path。


很简单吧。DFS遍历一下，用一个int叫min的来记录一下最小sum，minPath来记录最小的那个p

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

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

然后对方帮我写上去了。。

对方带着我一步步走我的程序，哎，时间过得很快。一道题做完就到时间了。。

被这么简单的一道题虐了。。希望能去onsite啊。。求人品~~

为什么呀 感觉 你们做的好奇怪呀 题目难道不是这样？

1. package bloomberg;
   
2. 
   
3. import java.util.*;
   
4. 
   
5. public class MinuSumPath{
   
6.         public int findMin(TreeNode root) {
   
7.                 int left = findMin(root.left);
   
8.                 int right  = findMin(root.right);
   
9.                 return Math.min(left,right)+root.val;
   
10.         }
    
11. }

复制代码

补充内容 (2016-7-15 22:24):
少了一个空 集判断

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

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

昨天被BB又放鸽子了！

谢谢lz 很详细的面经啊 lz好人！
我刚写了遍，跑test也是折腾了好久才想起来min和path要放全局变量啊啊，要不递归返回的时候都被覆盖掉了 T_T

感觉bb 考的不难，但都很细

感谢楼主分享，请问一下优化的具体想法，如果用DFS的话，如何在遍历的过程中就确定一个min， 并且确保在sum大于min的时候立刻停止遍历，我尝试实现这一细节操作但是发现有难度，谢谢，给你加米！

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

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

dfs中不一定要全局变量，像记录遍历路径的变量以及最后的min结果都可以利用引用的方式放到参数中。也能起到和全局变量类似的效果。

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

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

chaosMonkey 发表于 2016-8-30 15:38
dfs中不一定要全局变量，像记录遍历路径的变量以及最后的min结果都可以利用引用的方式放到参数中。也能起到 ...

赞！是的！