气垫床 店面挂

据说公司现在很火 工资给的也高的要死。 浪费了一个机会 希望兄弟姐妹有机会进去尝试

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

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

补充内容 (2019-4-30 07:31):
我还不能回复帖子， 希望你能看到。这个东西也不是slack， 不能tag。 楼主接近五年工作经验

jackalsin 发表于 2019-5-7 14:30
话说楼主怎么写的非递归，我觉得难度很高啊，也就是top down不行，只能bottom up，但bottom up的话不能保证 ...

话说 楼主和你们比可能太2 大概思想是这个样子我就觉得是非递归性质的了。至少不是反复通过function a调用function a, 迅速瞎涂下 就是这个样子的。。 你别嘲笑我。。

1. public static int getSteps(int n, HashMap<Long, Integer> m) {
   
2.         int step = 1;
   
3.         int next = n;
   
4.         if (m.containsKey(n))
   
5.            return m.get(n);
   
6. 
   
7.             while (next > 1) {
   
8.                 if (m.containsKey(next)) {
   
9.                     step += m.get(next);
   
10.                     break;
    
11.                 } else {
    
12.                     if (next % 2 == 1) {
    
13.                         next = next * 3 + 1;
    
14.                     } else {
    
15.                         next = next / 2;
    
16.                     }
    
17.                     step++;
    
18.                 }
    
19.             }
    
20. 
    
21.             m.put((long) n, step+1);
    
22.         return step;
    
23.     }

复制代码

qoobee 发表于 2019-5-8 09:56
话说 楼主和你们比可能太2 大概思想是这个样子我就觉得是非递归性质的了。至少不是反复通过function a调 ...

楼主，两个问题，你的bug 有两个，
第一个是你的每次运算都比维基百科上多1
第二个是我上一个帖子。。。<code>get(Object key) </code>

你这个solution中途步骤没有记录。。。我觉得那个面试官故意为难你，这个不记录中间步骤的结果也太傻了

比如 3 (not calculated) -> 10 -> 5 ....
这个10的步骤不会被记录。。。。如果强行不用recursion，倒是可以把中间数字push到stack，手动recursion

qoobee 发表于 2019-5-6 04:13
真可爱。。 嗯 用了啊。 这个bug在哪。。因为我后面还有面试 没时间思考。。面试我的天竺小哥和我一起研 ...

1M 如果你跑出475的话是overflow 的问题，主要原因 map的containsKey(Object key)

如果你传进去一个int，compiler是不会报错的。。。顺带去看了一个长久以来的疑问，为啥是object，不是K

https://www.youtube.com/watch?v=wDN_EYUvUq0

Collection 的作者给出了答案（需要看前8分钟，从0开始看，否则容易lost）
楼主是不是辉夜大小姐看多了，真是可爱

lz你几年工作经验啊？

renewu427 发表于 2019-4-30 00:30
lz你几年工作经验啊？

报告 快五年！

请问测试例是考官现场提出的吗？

drool 发表于 2019-5-2 00:11
请问测试例是考官现场提出的吗？

不是 那个给你题的时候他就有个例子 用的目的是给你解释下这个题的意思是什么 后来写完了跑那些例子都是正确的 但是在1M 的数字中最大的那个总也没算对。我也就没招了 stack overflow有这个题的正解

qoobee 发表于 2019/05/02 07:29:43


不是 那个给你题的时候他就有个例子 用的目的是给你解释下这个题的意思是什么 后来写完了跑那些例子都是正确的 但是在1M 的数字中最大的那个总也没算对。我也就没招了 stack overflow有这...

是像利口那样的平台自动带很多测试例吗？

楼主请问这是面经题吗？

perking999 发表于 2019-5-2 12:19
楼主请问这是面经题吗？

就是店面的题。。我没过 没能力尝试面试。。这个题如果你看气垫床家的面经 其实是其中的一道高频题

drool 发表于 2019-5-2 12:18
是像利口那样的平台自动带很多测试例吗？

报告 。。 不是 就是codepad 可以run 但是测试是自己来写的 我就是写了个main？有点记不住了，然后自己手动测试数据

qoobee 发表于 2019-5-2 12:29
报告 。。 不是 就是codepad 可以run 但是测试是自己来写的 我就是写了个main？有点记不住了，然后自己手 ...

谢谢，我在想1M用递归会stack overflow吗？当中有可能超过Int.MAX吗