一亩三分地论坛

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

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

亚麻OA2 company tree的疑问~

[复制链接] |试试Instant~ |关注本帖
luckyjessica 发表于 2016-11-14 15:17:50 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Amazon - 内推 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
最近看到很多面筋说到company tree这题不可以使用全局变量来保存最大的平均值,那么大家都是用的什么手段来操作的呢?
SidneyFan 发表于 2016-11-14 15:24:40 | 显示全部楼层
Java的话递归调用的时候传参,大小为1的数组,类似C++的指针
回复 支持 反对

使用道具 举报

 楼主| luckyjessica 发表于 2016-11-14 15:50:08 | 显示全部楼层
SidneyFan 发表于 2016-11-14 15:24
Java的话递归调用的时候传参,大小为1的数组,类似C++的指针

谢谢回复~方便贴一段具体代码吗?或者发邮箱 tjtjw@hotmail.com. 这道题纠结了蛮久,抱歉做伸手党啦
回复 支持 反对

使用道具 举报

northwest 发表于 2016-11-15 04:53:10 | 显示全部楼层
SidneyFan 发表于 2016-11-14 15:24
Java的话递归调用的时候传参,大小为1的数组,类似C++的指针

求分享不用全局变量的办法  357105984@qq.com  祝好运!~
回复 支持 反对

使用道具 举报

SidneyFan 发表于 2016-11-15 15:27:43 | 显示全部楼层
额。。比如:

public void problem(){
  int[] globalMax = new int[1];
  globalMax[0]=Integer.MIN_VALUE;
  recursion(...blabla, globalMax);.鐣欏璁哄潧-涓浜-涓夊垎鍦
  return globalMax[0];
}

private void recursion(...blabla, int[] globalMax){
  ... blabla
  globalMax[0] = Math.max(globalMax[0], localMax);
  ... blabla
}
回复 支持 反对

使用道具 举报

northwest 发表于 2016-11-15 22:35:17 | 显示全部楼层
SidneyFan 发表于 2016-11-15 15:27. Waral 鍗氬鏈夋洿澶氭枃绔,
额。。比如:

public void problem(){

直接开一个变量 不用数组 也可以是吗?
回复 支持 反对

使用道具 举报

monolock 发表于 2016-11-15 22:42:44 | 显示全部楼层
SidneyFan 发表于 2016-11-15 15:27
额。。比如:

public void problem(){

所以c++的话,直接传个int的引用就好了?。。
回复 支持 反对

使用道具 举报

木白GRE 发表于 2016-11-15 23:19:23 | 显示全部楼层
northwest 发表于 2016-11-15 22:35
直接开一个变量 不用数组 也可以是吗?

我之前也在纠结这个问题,感觉直接开变量传入的的话应该是不太推荐的。比如你的变量是int这样的primitive type或者像String这样是immutable的,传入方法后所有操作都是在方法内部进行,不会影响到方法外面的值。但是如果你传入的是referance variable的话就没问题了,我的理解是这样的。。
回复 支持 反对

使用道具 举报

northwest 发表于 2016-11-15 23:41:34 | 显示全部楼层
木白GRE 发表于 2016-11-15 23:19
我之前也在纠结这个问题,感觉直接开变量传入的的话应该是不太推荐的。比如你的变量是int这样的primitive ...
. visit 1point3acres.com for more.
有道理啊
回复 支持 反对

使用道具 举报

ryanzhutao 发表于 2016-11-17 12:25:06 | 显示全部楼层
Company tree是那题?
回复 支持 反对

使用道具 举报

香草可乐 发表于 2016-11-17 12:37:18 | 显示全部楼层
很好奇为什么不能用全局变量
回复 支持 反对

使用道具 举报

ryanzhutao 发表于 2016-11-17 13:12:27 | 显示全部楼层
楼主能发一份吗?449180638@qq.com
回复 支持 反对

使用道具 举报

 楼主| luckyjessica 发表于 2016-11-17 14:17:29 | 显示全部楼层
ryanzhutao 发表于 2016-11-17 13:12
楼主能发一份吗?449180638@qq.com
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
https://segmentfault.com/a/1190000007064872 这个是用全局变量的答案~改的话按照二楼的方法就可以啦
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-3 12:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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