G家电面

xialanxuan · 2014-10-23 03:59:41

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

x

电话信号很不好，面试官换了个电话给我打的，中间还断了一次，额……
可能因为电话耽误了几分钟，上来就做题

1. Hailstone Value
Hailstone 数列，从一个数n开始，如果n是奇数乘3 +1，如果是偶数就除以2，直到到1为止（虽然没有人可以证实，但所有的数都可以到1）
给你一个

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

很多重复计算的问题，我觉得主要是提高1这个function，用了hashmap

其实后来跟同学讨论了一下，可能可以从序列末尾开始，因为只要我们可以算到2的n次方，那么剩下的操作就都是除2

kennynoodlehous · 2014-10-23 04:06:03

谢谢楼主分享

silkxu · 2014-10-24 11:48:54

楼主能不能解释一下最后那句“从序列末尾开始”什么意思？

xialanxuan · 2014-10-25 01:11:07

silkxu 发表于 2014-10-24 11:48
楼主能不能解释一下最后那句“从序列末尾开始”什么意思？

hit到某个2的n次方

纠结帝 · 2014-10-25 01:59:13

lz是申请full time?

谢谢分享
祝好运！

xialanxuan · 2014-10-25 09:34:47

纠结帝发表于 2014-10-25 01:59
lz是申请full time?

谢谢分享

是的

yzl232 · 2014-10-26 22:38:17

我去。感觉很难啊。

flyaway25 · 2014-10-26 23:16:58

为啥要用hashmap？不能直接用个变量update每次n-1个里面的最大值，如果当前值比最大值小得话就跳过，超过最大值就直接打印然后再update这个最大值。从你的题目当中的表述应该只需要证明当前值比前面任何值都大就可以了啊。

xialanxuan · 2014-10-26 23:22:32

flyaway25 发表于 2014-10-26 23:16
为啥要用hashmap？不能直接用个变量update每次n-1个里面的最大值，如果当前值比最大值小得话就跳过，超过最 ...

这个我写第二问的时候就用了，他还是叫我提高

byrlhb · 2014-10-27 07:34:58

lz能解释一下第二题的例子么，看不太明白