p*****2 发帖数: 21240 | 1 没有bug不代表code就够好了呀。总是能被挑出毛病来。比如想到O(n)算法,并且实现
。best case O(n), worst case O(2n), 还是被挑出毛病,因为average case close
to worst case。 这样写code主要是为了简洁,实现起来代码更少,更容易,没想过要
提高average case。不知道像类似的问题平时怎么注意才能提高。以前一心想bug free
,没特别注意过这样的细节。 |
h*****n 发帖数: 1244 | 2 这是什么公司啊,要求这么多,就面试那几十分钟,哪能面面俱到啊 |
H***e 发帖数: 476 | 3 没这么垮涨吧
free
【在 p*****2 的大作中提到】 : 没有bug不代表code就够好了呀。总是能被挑出毛病来。比如想到O(n)算法,并且实现 : 。best case O(n), worst case O(2n), 还是被挑出毛病,因为average case close : to worst case。 这样写code主要是为了简洁,实现起来代码更少,更容易,没想过要 : 提高average case。不知道像类似的问题平时怎么注意才能提高。以前一心想bug free : ,没特别注意过这样的细节。
|
L***Q 发帖数: 508 | 4 大牛您的自我要求也忒高了,让俺们菜人汗颜啊
free
【在 p*****2 的大作中提到】 : 没有bug不代表code就够好了呀。总是能被挑出毛病来。比如想到O(n)算法,并且实现 : 。best case O(n), worst case O(2n), 还是被挑出毛病,因为average case close : to worst case。 这样写code主要是为了简洁,实现起来代码更少,更容易,没想过要 : 提高average case。不知道像类似的问题平时怎么注意才能提高。以前一心想bug free : ,没特别注意过这样的细节。
|
p*****2 发帖数: 21240 | 5
不是我要求高。还被抓出来另外一个bug
产生一个1-n的随机数
rand.nextInt()%n+1
主要是我对java不熟,搞不清楚可以nextInt(n)这么用,就用rand.nextInt()%n觉得也
没啥问题。结果也被抓了。
【在 L***Q 的大作中提到】 : 大牛您的自我要求也忒高了,让俺们菜人汗颜啊 : : free
|
S**I 发帖数: 15689 | 6 这个错误比较低级;Java不熟就用C++嘛。
【在 p*****2 的大作中提到】 : : 不是我要求高。还被抓出来另外一个bug : 产生一个1-n的随机数 : rand.nextInt()%n+1 : 主要是我对java不熟,搞不清楚可以nextInt(n)这么用,就用rand.nextInt()%n觉得也 : 没啥问题。结果也被抓了。
|
p*****2 发帖数: 21240 | 7
C++更不熟了。还好面试官说不是什么大问题。我解释了如果C的话可以指定一个最大值
。
【在 S**I 的大作中提到】 : 这个错误比较低级;Java不熟就用C++嘛。
|
w*******6 发帖数: 1897 | 8 我也听说过类似的要求。。。尽力而为吧
free
【在 p*****2 的大作中提到】 : 没有bug不代表code就够好了呀。总是能被挑出毛病来。比如想到O(n)算法,并且实现 : 。best case O(n), worst case O(2n), 还是被挑出毛病,因为average case close : to worst case。 这样写code主要是为了简洁,实现起来代码更少,更容易,没想过要 : 提高average case。不知道像类似的问题平时怎么注意才能提高。以前一心想bug free : ,没特别注意过这样的细节。
|
G***m 发帖数: 55 | 9 太挑剔的公司, 不去也罢..不信那些INTERVIEW你的人, 能写又BUG FREE有见解明了的
CODE
而且是短短的二十分钟. |
R******9 发帖数: 267 | 10 which company? the Facebook interview?
free
【在 p*****2 的大作中提到】 : 没有bug不代表code就够好了呀。总是能被挑出毛病来。比如想到O(n)算法,并且实现 : 。best case O(n), worst case O(2n), 还是被挑出毛病,因为average case close : to worst case。 这样写code主要是为了简洁,实现起来代码更少,更容易,没想过要 : 提高average case。不知道像类似的问题平时怎么注意才能提高。以前一心想bug free : ,没特别注意过这样的细节。
|
|
|
r*******n 发帖数: 266 | 11 我的感觉是interviewer想看的是你考虑问题的能力和表达能力, 还有反应...
O(n) O(2n)之类的一开始别人不说没人会计较...他如果提了无非就是看你在特定的需
求下(比如时间就是要缩短一半)解决问题的能力
free
【在 p*****2 的大作中提到】 : 没有bug不代表code就够好了呀。总是能被挑出毛病来。比如想到O(n)算法,并且实现 : 。best case O(n), worst case O(2n), 还是被挑出毛病,因为average case close : to worst case。 这样写code主要是为了简洁,实现起来代码更少,更容易,没想过要 : 提高average case。不知道像类似的问题平时怎么注意才能提高。以前一心想bug free : ,没特别注意过这样的细节。
|
p*****2 发帖数: 21240 | 12
有道理。就是问我
worst case 是多少
best case 是多少
什么情况下是best case
average case更可能是哪个?
怎么把average case从2n提升到n
为什么?
一连串的问题。我以前还真没有考虑过这么多。
那个random我觉得还有点挑剔,我还真不清楚rand.intNext()%n+1 和 rand.intNext(n
)的区别。以前理解效果是一样的。不过他也不知道rand.intNext(n)。只是他想的是其
他的方法。
【在 r*******n 的大作中提到】 : 我的感觉是interviewer想看的是你考虑问题的能力和表达能力, 还有反应... : O(n) O(2n)之类的一开始别人不说没人会计较...他如果提了无非就是看你在特定的需 : 求下(比如时间就是要缩短一半)解决问题的能力 : : free
|
r*******n 发帖数: 266 | 13 所以会写会说都很重要
2n的code写出来, 其实剩下的就是把从2n到n表达清楚就是了
(n
【在 p*****2 的大作中提到】 : : 有道理。就是问我 : worst case 是多少 : best case 是多少 : 什么情况下是best case : average case更可能是哪个? : 怎么把average case从2n提升到n : 为什么? : 一连串的问题。我以前还真没有考虑过这么多。 : 那个random我觉得还有点挑剔,我还真不清楚rand.intNext()%n+1 和 rand.intNext(n
|
p*****2 发帖数: 21240 | 14
希望了。
【在 r*******n 的大作中提到】 : 所以会写会说都很重要 : 2n的code写出来, 其实剩下的就是把从2n到n表达清楚就是了 : : (n
|
w*******6 发帖数: 1897 | 15 碰到面试比较mean的人,可能就是这样。他本人也不一定代表公司,也代表不了。这个
要求的确有些太高了。但是好多面试都是没过之前,觉得如何如何高难度,进去之后,发现单
位也是鱼龙混杂,在好的地方,都有这个特点。别把自己想的太差,你试想让出题的人自己做,能做成啥样,free bug?还是当个正常人比较好。
【在 G***m 的大作中提到】 : 太挑剔的公司, 不去也罢..不信那些INTERVIEW你的人, 能写又BUG FREE有见解明了的 : CODE : 而且是短短的二十分钟.
|