logo
Redian新闻
>未名空间
>Biology - 生物学
>
I20延期申请，必须在expire前的30天内吗
avatar
I20延期申请，必须在expire前的30天内吗# Biology - 生物学
UD
1 楼
说起来，我现在开始复习以前的算法题，对现在流行的面试考法，心里蛮疑惑的，想向
各位请教一下：
考算法题，考官想要了解的是应试者的思考能力，但是如果做过了，就不是思考能力，
而是记忆能力了。如果没做过，不少貌似简单的题目，要当场想出来其实很有难度。比
如说circular linked list detection的解法要在考官的注视下几分钟想出来，真的要
大的运气。对付这种面试，当然只好复习算法，把所有题目做几遍。
但是对公司的思考能力考察初衷而言，好像没有达到目的。
公司当然清楚这种情况，不知道他们是怎么考虑这个问题的呢？
还有，注意到即使是SDET职位，也面试很多的算法，我对SDET不是太了解，SDET不是主
要偏重写测试代码吗，好像大部分测试代码不需要性能要求吧？
avatar
s*g
2 楼
开唱前的那番话。
导演都说了不让说话了。她还说。
其实就是怕自己突围不了，先给自己准备一个台阶。
太矫情了。
不喜欢。
不喜欢。
avatar
x*g
4 楼
去学校问了下，给我一个form让我自己看，上面写着within the 30 days before the
expiration date
9月初expire，那只能等到8月份去延期？
avatar
k*o
5 楼
同疑惑~~想必如果版上大家可以全职复习两个月算法题，很多都能轻易答出那些面试题
那还有什么意思呢。。。

【在 UD 的大作中提到】
: 说起来，我现在开始复习以前的算法题，对现在流行的面试考法，心里蛮疑惑的，想向
: 各位请教一下：
: 考算法题，考官想要了解的是应试者的思考能力，但是如果做过了，就不是思考能力，
: 而是记忆能力了。如果没做过，不少貌似简单的题目，要当场想出来其实很有难度。比
: 如说circular linked list detection的解法要在考官的注视下几分钟想出来，真的要
: 大的运气。对付这种面试，当然只好复习算法，把所有题目做几遍。
: 但是对公司的思考能力考察初衷而言，好像没有达到目的。
: 公司当然清楚这种情况，不知道他们是怎么考虑这个问题的呢？
: 还有，注意到即使是SDET职位，也面试很多的算法，我对SDET不是太了解，SDET不是主
: 要偏重写测试代码吗，好像大部分测试代码不需要性能要求吧？
avatar
m*a
6 楼
同感。上次她被淘汰也是这样。
感觉输不起，又想装看得开。
avatar
a*i
7 楼
两个U是同一个架构的，基本上主频差异决定性能差异
估计也就差个大概10%-20%吧
你可以去网上搜一下CPU性能评分
此外，我记得好像i3带的显卡好一些，不过不确定
avatar
w*e
8 楼
no

the

【在 x****g 的大作中提到】
: 去学校问了下，给我一个form让我自己看，上面写着within the 30 days before the
: expiration date
: 9月初expire，那只能等到8月份去延期？
avatar
s*i
9 楼
it's called "raise the bar".

【在 UD 的大作中提到】
: 说起来，我现在开始复习以前的算法题，对现在流行的面试考法，心里蛮疑惑的，想向
: 各位请教一下：
: 考算法题，考官想要了解的是应试者的思考能力，但是如果做过了，就不是思考能力，
: 而是记忆能力了。如果没做过，不少貌似简单的题目，要当场想出来其实很有难度。比
: 如说circular linked list detection的解法要在考官的注视下几分钟想出来，真的要
: 大的运气。对付这种面试，当然只好复习算法，把所有题目做几遍。
: 但是对公司的思考能力考察初衷而言，好像没有达到目的。
: 公司当然清楚这种情况，不知道他们是怎么考虑这个问题的呢？
: 还有，注意到即使是SDET职位，也面试很多的算法，我对SDET不是太了解，SDET不是主
: 要偏重写测试代码吗，好像大部分测试代码不需要性能要求吧？
avatar
w*e
10 楼
宣布名次是，看她的脸色好尴尬！！！！！
我都为她尴尬！
avatar
a*i
11 楼
还有，这两个都不是好价格
现在399的Pentium499的i3满天飞
avatar
x*g
12 楼
谢谢回答，过几天再去问问，

【在 w*e 的大作中提到】
: no
:
: the
avatar
k*e
13 楼
如果只要两月就可以搞定，为何不试试？
但是我认为时间不够

同疑惑~~想必如果版上大家可以全职复习两个月算法题，很多都能轻易答出那些面试题
那还有什么意思呢。。。

【在 k**o 的大作中提到】
: 同疑惑~~想必如果版上大家可以全职复习两个月算法题，很多都能轻易答出那些面试题
: 那还有什么意思呢。。。
avatar
s*g
14 楼
我正在看，正要宣布结果。

【在 w****e 的大作中提到】
: 宣布名次是，看她的脸色好尴尬！！！！！
: 我都为她尴尬！
avatar
r*r
15 楼
是吗
给个link好吗非常感谢
就想到bestbuy马上买一个了等不及shipping了

【在 a*******i 的大作中提到】
: 还有，这两个都不是好价格
: 现在399的Pentium499的i3满天飞
avatar
l*y
16 楼
能背下来，前提是理解，本身也是一种能力
另外，你如果在工作中遇到新的问题，需要找到解决办法，这时候 你储备的丰富的算
法知识就会派上用场，否则你都不知道从何下手。

【在 UD 的大作中提到】
: 说起来，我现在开始复习以前的算法题，对现在流行的面试考法，心里蛮疑惑的，想向
: 各位请教一下：
: 考算法题，考官想要了解的是应试者的思考能力，但是如果做过了，就不是思考能力，
: 而是记忆能力了。如果没做过，不少貌似简单的题目，要当场想出来其实很有难度。比
: 如说circular linked list detection的解法要在考官的注视下几分钟想出来，真的要
: 大的运气。对付这种面试，当然只好复习算法，把所有题目做几遍。
: 但是对公司的思考能力考察初衷而言，好像没有达到目的。
: 公司当然清楚这种情况，不知道他们是怎么考虑这个问题的呢？
: 还有，注意到即使是SDET职位，也面试很多的算法，我对SDET不是太了解，SDET不是主
: 要偏重写测试代码吗，好像大部分测试代码不需要性能要求吧？
avatar
s*g
17 楼
看到曹格，真是又可怜又好笑。
宣布的过程好漫长，他又是第三个突围的，折磨死了。

【在 w****e 的大作中提到】
: 宣布名次是，看她的脸色好尴尬！！！！！
: 我都为她尴尬！
avatar
e*e
18 楼
转贴的
Many of us have observed that Intel Pentium P6200 and Intel core i3-380
processors are very common in laptops nowadays. Both are dual core
processors, so there is a possibility of getting confused. The question may
arise in your mind which processor is suitable for your work. Before
reaching a conclusion let us analyze the specs of both these processors –
Intel Pentium P6200 and Intel core i3-380M
Both Intel Pentium P6200 and Intel core i3-380M are based on Intel’s
Arrandale family and has two cores.
Both processors are fabricated with 32nm technology
Like Intel core i3-380M, Intel Pentium P6200 incorporates 3MB of L3
cache.
Other things like integrated memory controller, integrated graphics and
even die size and number of transistors are same.
Now there are two major differences between Intel Pentium P6200 and Intel
core i3-380M
Intel Pentium P6200 is clocked at 2.13GHz frequency while Intel core i3-
380M clocked at 2.53GHz frequency.
Pentium P6200 doesn’t comprises of Hyper Threading technology but Intel
core i3-380M incorporates Hyper Threading technology, by virtue of which
each core can process 2 threads at the same time. So, 4 threads can be
processed at the same time. Thus Intel core i3-380M has better multitasking
ability than Intel Pentium P6200. Even all other core i3 mobile processors
will provide better performance than Intel Pentium P6200.
Which one is better Intel Pentium P6200 and Intel core i3-380M?
It depends upon your requirement. Suppose you need a laptop for web browsing
, checking email or running MS Office, watching movie or photo and your work
doesn’t involve any complicated multitasking program then Intel Pentium
P6200 is more than enough for you.
If you want to run latest professional software or video editing application
on P6200 you might see significant lag with this processor. In that case
you need Intel core i3-380M. However, memory and graphics are important
factor as well.

【在 r****r 的大作中提到】
: http://www.bestbuy.com/site/Toshiba+-+Satellite+Laptop+/+Intel%
: http://www.bestbuy.com/site/Toshiba+-+Satellite+Laptop+/+Intel%
: 这两个电脑区别大吗，不知是否有明显的差别
: 是否需要买core i3这个呢
: 谢谢
avatar
h*x
19 楼
可是你能想到更好的办法吗？
我觉得你要是舍得花两个月复习算法，也说明你在意这职位吧。而且很多人还是没有机
会复习的。
对于公司来说，不可能找到100%都ok的人，只能找到大多数差不多的人就可以了。

【在 UD 的大作中提到】
: 说起来，我现在开始复习以前的算法题，对现在流行的面试考法，心里蛮疑惑的，想向
: 各位请教一下：
: 考算法题，考官想要了解的是应试者的思考能力，但是如果做过了，就不是思考能力，
: 而是记忆能力了。如果没做过，不少貌似简单的题目，要当场想出来其实很有难度。比
: 如说circular linked list detection的解法要在考官的注视下几分钟想出来，真的要
: 大的运气。对付这种面试，当然只好复习算法，把所有题目做几遍。
: 但是对公司的思考能力考察初衷而言，好像没有达到目的。
: 公司当然清楚这种情况，不知道他们是怎么考虑这个问题的呢？
: 还有，注意到即使是SDET职位，也面试很多的算法，我对SDET不是太了解，SDET不是主
: 要偏重写测试代码吗，好像大部分测试代码不需要性能要求吧？
avatar
n*9
20 楼
同感。她唱得也太烂了。要啥没啥。

【在 s**********g 的大作中提到】
: 开唱前的那番话。
: 导演都说了不让说话了。她还说。
: 其实就是怕自己突围不了，先给自己准备一个台阶。
: 太矫情了。
: 不喜欢。
: 不喜欢。
avatar
UD
22 楼
Is this an assumption or comes from your years' experience?
>你如果在工作中遇到新的问题，需要找到解决办法，这时候 你储备的丰富的算
> 法知识就会派上用场，否则你都不知道从何下手。

【在 l*y 的大作中提到】
: 能背下来，前提是理解，本身也是一种能力
: 另外，你如果在工作中遇到新的问题，需要找到解决办法，这时候 你储备的丰富的算
: 法知识就会派上用场，否则你都不知道从何下手。
avatar
i*i
23 楼
人都有老的一天，大家厚道点。
avatar
UD
25 楼
A company won't hire a person just because he/she cares for the position.
我不是想要有更好的办法，
我只是想了解interviewer的心理，想知道interviewer怎么看这个问题，因为我觉得对他们来讲也蛮challenge的。

【在 h*******x 的大作中提到】
: 可是你能想到更好的办法吗？
: 我觉得你要是舍得花两个月复习算法，也说明你在意这职位吧。而且很多人还是没有机
: 会复习的。
: 对于公司来说，不可能找到100%都ok的人，只能找到大多数差不多的人就可以了。
avatar
i*l
26 楼
艹，这首歌被韩虹“玷污”了一次，现在又被韦唯“玷污”了第二次。
avatar
g*y
28 楼
比如我几分钟内可以想出circular linkedlist的另外一种解法，你试试?
多做题，才能厚积薄发

【在 UD 的大作中提到】
: 说起来，我现在开始复习以前的算法题，对现在流行的面试考法，心里蛮疑惑的，想向
: 各位请教一下：
: 考算法题，考官想要了解的是应试者的思考能力，但是如果做过了，就不是思考能力，
: 而是记忆能力了。如果没做过，不少貌似简单的题目，要当场想出来其实很有难度。比
: 如说circular linked list detection的解法要在考官的注视下几分钟想出来，真的要
: 大的运气。对付这种面试，当然只好复习算法，把所有题目做几遍。
: 但是对公司的思考能力考察初衷而言，好像没有达到目的。
: 公司当然清楚这种情况，不知道他们是怎么考虑这个问题的呢？
: 还有，注意到即使是SDET职位，也面试很多的算法，我对SDET不是太了解，SDET不是主
: 要偏重写测试代码吗，好像大部分测试代码不需要性能要求吧？
avatar
l*i
29 楼
哎，人总会老的，她年龄算是最大了的吧，敢再来参加突围赛，就应该值得尊敬
avatar
UD
30 楼
Circular linked list detection is just an example.

【在 g*******y 的大作中提到】
: 比如我几分钟内可以想出circular linkedlist的另外一种解法，你试试?
: 多做题，才能厚积薄发
avatar
s*g
31 楼
来参赛固然是有勇气的，有这种勇气不管老少都是值得尊敬的。
但既然这是一个比赛，除了要拿出浑身解数来面对比赛，其次要尊重规则。她第一不应
该说话。第二不应该对观众说让他们把票投给别人的话。为什么这样做，其实大家都看
得明白着呢。

【在 l****i 的大作中提到】
: 哎，人总会老的，她年龄算是最大了的吧，敢再来参加突围赛，就应该值得尊敬
avatar
g*y
32 楼
我也是举个例子，即便是老题，也可以变出新花样，比如你觉得这个是老题，我是面试官，我现在要求你，不允许用"两个指针，一个指针走1步，一个指针走2步"这个方法，你怎么做？
很多人都有这个误区，觉得做题就是为了知道并记住解法，以便遇到原题能够轻松解决。考官稍微变一下题目，加一点限制，哦喝，有人可能就呆在那里了。所以说重要的是要拓展自己的思路训练自己的思维思考方式。

【在 UD 的大作中提到】
: Circular linked list detection is just an example.
avatar
P*B
33 楼
这个过程超级恶心，车轮比分，这是鞭尸最后一名啊

【在 s**********g 的大作中提到】
: 看到曹格，真是又可怜又好笑。
: 宣布的过程好漫长，他又是第三个突围的，折磨死了。
avatar
g*y
34 楼
当然，有些面试官不努力提高自己的面试水平，也是不行的，呵呵。
总之我觉得，让我来当面试官的话，即便是出老题，我也能看出面试者的大致水平。再
加上coding也是另外一大考察内容，即便是知道算法了，能不能写出又好又快的code也
很重要。

【在 UD 的大作中提到】
: 说起来，我现在开始复习以前的算法题，对现在流行的面试考法，心里蛮疑惑的，想向
: 各位请教一下：
: 考算法题，考官想要了解的是应试者的思考能力，但是如果做过了，就不是思考能力，
: 而是记忆能力了。如果没做过，不少貌似简单的题目，要当场想出来其实很有难度。比
: 如说circular linked list detection的解法要在考官的注视下几分钟想出来，真的要
: 大的运气。对付这种面试，当然只好复习算法，把所有题目做几遍。
: 但是对公司的思考能力考察初衷而言，好像没有达到目的。
: 公司当然清楚这种情况，不知道他们是怎么考虑这个问题的呢？
: 还有，注意到即使是SDET职位，也面试很多的算法，我对SDET不是太了解，SDET不是主
: 要偏重写测试代码吗，好像大部分测试代码不需要性能要求吧？
avatar
i*i
35 楼
节目组多余。其实只要宣布前三名晋级，后面四个名次完全没有必要公布。大家面子上
都好看。

【在 P**B 的大作中提到】
: 这个过程超级恶心，车轮比分，这是鞭尸最后一名啊
avatar
UD
36 楼
This is pretty much the answer I am looking for, thanks.
So the bottom line is an interviewee needs to know/manage mostly used data structure/algorithm and the implementation, otherwise there is no chance.
What about the SDET question in my original post? Does this position really need to care much for the efficiency?
Can anyone give some input?
Thanks,

【在 g*******y 的大作中提到】
: 当然，有些面试官不努力提高自己的面试水平，也是不行的，呵呵。
: 总之我觉得，让我来当面试官的话，即便是出老题，我也能看出面试者的大致水平。再
: 加上coding也是另外一大考察内容，即便是知道算法了，能不能写出又好又快的code也
: 很重要。
avatar
s*g
37 楼
你跟我的想法一样，我原本还以为就这样宣布呢，谁知道搞出这么多花。

【在 i***i 的大作中提到】
: 节目组多余。其实只要宣布前三名晋级，后面四个名次完全没有必要公布。大家面子上
: 都好看。
avatar
r*o
38 楼
hash the pointer, 如果conflict，就有loop.
这个方法可以吗？

试官，我现在要求你，不允许用"两个指针，一个指针走1步，一个指针走2步"这个方法
，你怎么做？
决。考官稍微变一下题目，加一点限制，哦喝，有人可能就呆在那里了。所以说重要的
是要拓展自己的思路训练自己的思维思考方式。

【在 g*******y 的大作中提到】
: 我也是举个例子，即便是老题，也可以变出新花样，比如你觉得这个是老题，我是面试官，我现在要求你，不允许用"两个指针，一个指针走1步，一个指针走2步"这个方法，你怎么做？
: 很多人都有这个误区，觉得做题就是为了知道并记住解法，以便遇到原题能够轻松解决。考官稍微变一下题目，加一点限制，哦喝，有人可能就呆在那里了。所以说重要的是要拓展自己的思路训练自己的思维思考方式。
avatar
i*i
39 楼
你觉得她为神马这样做呢?

【在 s**********g 的大作中提到】
: 来参赛固然是有勇气的，有这种勇气不管老少都是值得尊敬的。
: 但既然这是一个比赛，除了要拿出浑身解数来面对比赛，其次要尊重规则。她第一不应
: 该说话。第二不应该对观众说让他们把票投给别人的话。为什么这样做，其实大家都看
: 得明白着呢。
avatar
g*y
40 楼
空间O(1)的解法

【在 r****o 的大作中提到】
: hash the pointer, 如果conflict，就有loop.
: 这个方法可以吗？
:
: 试官，我现在要求你，不允许用"两个指针，一个指针走1步，一个指针走2步"这个方法
: ，你怎么做？
: 决。考官稍微变一下题目，加一点限制，哦喝，有人可能就呆在那里了。所以说重要的
: 是要拓展自己的思路训练自己的思维思考方式。
avatar
s*g
41 楼
首帖说了啊。
如果没突围，那是因为她说的那番话。
如果突围了，那就更说明她厉害了呗。
总归对她自己来说输的好像自己放弃一样，不会太难看。
我猜她都后悔参赛了吧，高估了自己的勇气高估了自己的心态。

【在 i***i 的大作中提到】
: 你觉得她为神马这样做呢?
avatar
s*i
42 楼
可以一个指针走两步，另外一个走四步，恩

【在 g*******y 的大作中提到】
: 空间O(1)的解法
avatar
i*i
43 楼
我不那样觉得。我觉得她有自知之明，知道自己肯定无望突围成功。她没有放弃，她服
老了，从女人花那会儿就明白自己来到这个舞台就是来做绿叶来了。话多了点儿而已。

【在 s**********g 的大作中提到】
: 首帖说了啊。
: 如果没突围，那是因为她说的那番话。
: 如果突围了，那就更说明她厉害了呗。
: 总归对她自己来说输的好像自己放弃一样，不会太难看。
: 我猜她都后悔参赛了吧，高估了自己的勇气高估了自己的心态。
avatar
d*2
44 楼
同问

【在 r****o 的大作中提到】
: hash the pointer, 如果conflict，就有loop.
: 这个方法可以吗？
:
: 试官，我现在要求你，不允许用"两个指针，一个指针走1步，一个指针走2步"这个方法
: ，你怎么做？
: 决。考官稍微变一下题目，加一点限制，哦喝，有人可能就呆在那里了。所以说重要的
: 是要拓展自己的思路训练自己的思维思考方式。
avatar
s*g
45 楼
同意一句话：她有自知之明。正因为有自知之明，她不是没有放弃，其实她心底里已经
放弃了，所以只能说那些话，勉强撑下脸面。
且不管她的目的，她不是话多了，是压根不应该说话，这是规则。

【在 i***i 的大作中提到】
: 我不那样觉得。我觉得她有自知之明，知道自己肯定无望突围成功。她没有放弃，她服
: 老了，从女人花那会儿就明白自己来到这个舞台就是来做绿叶来了。话多了点儿而已。
avatar
g*y
46 楼
你这个还是老思路，只是耍点文字游戏而已，要真面试这样我觉得是不行的

【在 s*****i 的大作中提到】
: 可以一个指针走两步，另外一个走四步，恩
avatar
E*T
47 楼
我觉得应该是合约写明了淘汰了也必须参加突围赛否则韦唯很可能不参加。
贴个有意思的视频，华语歌坛十大车祸现场，里面就有韦唯。
avatar
r*o
48 楼
这样行不行，把link list逆序，空间O(1)，时间O(n)。
如果有loop,那个有两个入口的node逆序后变成了有两个出口，这样可以被发现。
如果找到了这样的一个node，就说明有loop。

【在 g*******y 的大作中提到】
: 空间O(1)的解法
avatar
i*i
49 楼
汪峰如日中天不是一样车祸现场?这不说明什么。
这场韦唯的确唱的不动听倒是实话。

【在 E*****T 的大作中提到】
: 我觉得应该是合约写明了淘汰了也必须参加突围赛否则韦唯很可能不参加。
: 贴个有意思的视频，华语歌坛十大车祸现场，里面就有韦唯。
avatar
g*y
50 楼
不对，你自己想想

【在 r****o 的大作中提到】
: 这样行不行，把link list逆序，空间O(1)，时间O(n)。
: 如果有loop,那个有两个入口的node逆序后变成了有两个出口，这样可以被发现。
: 如果找到了这样的一个node，就说明有loop。
avatar
l*i
51 楼
齐秦还不敢参加突围赛呢，对比过来，韦唯算是不错了
avatar
k*o
52 楼
我觉得如果有loop的话，是不可能逆序的呀，因为你会发现这个逆序的过程无止境

【在 r****o 的大作中提到】
: 这样行不行，把link list逆序，空间O(1)，时间O(n)。
: 如果有loop,那个有两个入口的node逆序后变成了有两个出口，这样可以被发现。
: 如果找到了这样的一个node，就说明有loop。
avatar
s*g
53 楼
估计她找不出理由，否则也不来突围了
齐秦跟她都是半斤八两

【在 l****i 的大作中提到】
: 齐秦还不敢参加突围赛呢，对比过来，韦唯算是不错了
avatar
x*g
54 楼
可以逆序。
最终结果是把环上的节点逆序了。环外节点逆了两次，所以还是原来顺序。
这样判断是否有环就是看逆序的过程是否开始和终止与同一个节点（就是原来的头节点
）。

【在 k**o 的大作中提到】
: 我觉得如果有loop的话，是不可能逆序的呀，因为你会发现这个逆序的过程无止境
avatar
i*i
55 楼
节目组太势利。拼命帮齐秦找下台阶。我记得齐秦第一场看到其他同场竞演的歌手都是
后辈的时候，脸色都变了。对陈明韦唯就没那么周到。

【在 s**********g 的大作中提到】
: 估计她找不出理由，否则也不来突围了
: 齐秦跟她都是半斤八两
avatar
g*y
56 楼
这个是对的。
我是面试官，我还能继续问你，假定你只能读不能写，i.e，假定你的参数是const
Node，你还能做吗？
所以，不能以为好像一道经典题好像都搞懂了，能变的花样多着呢

【在 x****g 的大作中提到】
: 可以逆序。
: 最终结果是把环上的节点逆序了。环外节点逆了两次，所以还是原来顺序。
: 这样判断是否有环就是看逆序的过程是否开始和终止与同一个节点（就是原来的头节点
: ）。
avatar
G*8
57 楼
及其糟蹋老祖宗的经典，骆玉笙大师九泉之下不知要怎样的伤感。
再也不会听这位唱的任何东西。
avatar
r*o
58 楼
面试官，这个const Node的要求还是空间O(1)吗？

【在 g*******y 的大作中提到】
: 这个是对的。
: 我是面试官，我还能继续问你，假定你只能读不能写，i.e，假定你的参数是const
: Node，你还能做吗？
: 所以，不能以为好像一道经典题好像都搞懂了，能变的花样多着呢
avatar
G*8
59 楼
真正的国粹！70多岁的老人，字字赤子情，无不让人动容。
千里刀光影
仇恨燃九城
月圆之夜人不归
花香之地无和平
一腔无声血
万缕慈母情
为雪国耻身先去
重整河山待后生
avatar
s*i
60 楼
reverse the linklist. you will get back to head node if there is a loop.

【在 g*******y 的大作中提到】
: 你这个还是老思路，只是耍点文字游戏而已，要真面试这样我觉得是不行的
avatar
o*s
61 楼
主要是高估了自己的实力。当年中国是没有这么好的开发市场，把她显出来了，而且就
因为唱过亚运会。可是她年轻那会儿嗓音就很干巴巴的，反正个人从来不喜欢那个音色。

【在 s**********g 的大作中提到】
: 首帖说了啊。
: 如果没突围，那是因为她说的那番话。
: 如果突围了，那就更说明她厉害了呗。
: 总归对她自己来说输的好像自己放弃一样，不会太难看。
: 我猜她都后悔参赛了吧，高估了自己的勇气高估了自己的心态。
avatar
k*o
62 楼
嗯，我看懂了
谢谢前辈，看到差距了。。

【在 x****g 的大作中提到】
: 可以逆序。
: 最终结果是把环上的节点逆序了。环外节点逆了两次，所以还是原来顺序。
: 这样判断是否有环就是看逆序的过程是否开始和终止与同一个节点（就是原来的头节点
: ）。
avatar
s*f
63 楼
我对韦唯年轻时唱的政治大歌曲是不感冒，但是看到歌手老了，音质下降了，过气了，
又有点心酸。
这次的张宇，动力火车，满文军啊什么的都是。
avatar
g*y
64 楼
sure. 一样的是要求O(1)space O（n）time

【在 r****o 的大作中提到】
: 面试官，这个const Node的要求还是空间O(1)吗？
avatar
d*u
65 楼
她们那个年代的人还真有些传统的思想
avatar
r*o
66 楼
const Node没法修改啊，是只要输出逆序的值，还是要构造一个新的link list，是原
来link list的逆序?

【在 g*******y 的大作中提到】
: sure. 一样的是要求O(1)space O（n）time
avatar
g*y
67 楼
forget about reversal

【在 r****o 的大作中提到】
: const Node没法修改啊，是只要输出逆序的值，还是要构造一个新的link list，是原
: 来link list的逆序?
avatar
a*a
68 楼
如果你认为circular linked list detection这样常见题马上写出来需要运气，那就是
你自己还没有ready.

【在 UD 的大作中提到】
: 说起来，我现在开始复习以前的算法题，对现在流行的面试考法，心里蛮疑惑的，想向
: 各位请教一下：
: 考算法题，考官想要了解的是应试者的思考能力，但是如果做过了，就不是思考能力，
: 而是记忆能力了。如果没做过，不少貌似简单的题目，要当场想出来其实很有难度。比
: 如说circular linked list detection的解法要在考官的注视下几分钟想出来，真的要
: 大的运气。对付这种面试，当然只好复习算法，把所有题目做几遍。
: 但是对公司的思考能力考察初衷而言，好像没有达到目的。
: 公司当然清楚这种情况，不知道他们是怎么考虑这个问题的呢？
: 还有，注意到即使是SDET职位，也面试很多的算法，我对SDET不是太了解，SDET不是主
: 要偏重写测试代码吗，好像大部分测试代码不需要性能要求吧？
avatar
h*k
69 楼
还有一种算法是Brent's algorithm. 这和龟兔算法一样都是发表过论文的，我不认为
哪个人能在几十分钟内完全想出任何一种。
avatar
g*y
70 楼
搜了一下，跟我想的算法是一样的。这个简单算法居然也还命个名字...
btw，我也就几分钟内想出来的。不过嘛，有时候很快能想到个什么算法，也是靠灵感了，也有运气在里面吧。

【在 h**k 的大作中提到】
: 还有一种算法是Brent's algorithm. 这和龟兔算法一样都是发表过论文的，我不认为
: 哪个人能在几十分钟内完全想出任何一种。
avatar
d*2
71 楼
空间O(1),时间O(n^2)可接受么

【在 g*******y 的大作中提到】
: 不对，你自己想想
avatar
s*i
72 楼
brent's algorithm是用的两个指针吧，你不是说只能用一个吗

感了，也有运气在里面吧。
认为

【在 g*******y 的大作中提到】
: 搜了一下，跟我想的算法是一样的。这个简单算法居然也还命个名字...
: btw，我也就几分钟内想出来的。不过嘛，有时候很快能想到个什么算法，也是靠灵感了，也有运气在里面吧。
avatar
g*y
73 楼
I said O(1) space...
你翻翻前面的回复，我什么时候说只用1个指针了？
另外，你reverse也得用两个指针

【在 s*****i 的大作中提到】
: brent's algorithm是用的两个指针吧，你不是说只能用一个吗
:
: 感了，也有运气在里面吧。
: 认为
avatar
s*i
74 楼
my bad. 思维惯性。因为你先说只能用一个指针，O(1)。后来说不能修改linked list
。我以为前提条件是一样的

【在 g*******y 的大作中提到】
: I said O(1) space...
: 你翻翻前面的回复，我什么时候说只用1个指针了？
: 另外，你reverse也得用两个指针
avatar
g*y
75 楼
我前面说的是
quote:
不允许用"两个指针，一个指针走1步，一个指针走2步"这个方法
end quote
不等于
“不允许用两个指针”

list

【在 s*****i 的大作中提到】
: my bad. 思维惯性。因为你先说只能用一个指针，O(1)。后来说不能修改linked list
: 。我以为前提条件是一样的
avatar
s*i
76 楼
1 pointer + O(1) space，那里面存的是指针。不然存什么...

【在 g*******y 的大作中提到】
: I said O(1) space...
: 你翻翻前面的回复，我什么时候说只用1个指针了？
: 另外，你reverse也得用两个指针
avatar
g*y
77 楼
你把我贴认真看看，我从来没说过"1 pointer"

【在 s*****i 的大作中提到】
: 1 pointer + O(1) space，那里面存的是指针。不然存什么...
avatar
k*o
78 楼
其实何必纠结这种细节呢，小尾羊想说的是大家认真学习算法的用处不在于应付面试中
自己见过的题，而是对没见过的题也能有快速的反应……
He is definitely right

【在 s*****i 的大作中提到】
: 1 pointer + O(1) space，那里面存的是指针。不然存什么...
avatar
d*t
79 楼
面试本来就有随机性，只好多试几次了。

说起来，我现在开始复习以前的算法题，对现在流行的面试考法，心里蛮疑惑的，想向
各位请教一下：
考算法题，考官想要了解的是应试者的思考能力，但是如果做过了，就不是思考能力，
而是记忆能力了。如果没做过，不少貌似简单的题目，要当场想出来其实很有难度。比
如说circular linked list detection的解法要在考官的注视下几分钟想出来，真的要
大的运气。对付这种面试，当然只好复习算法，把所有题目做几遍。
但是对公司的思考能力考察初衷而言，好像没有达到目的。
公司当然清楚这种情况，不知道他们是怎么考虑这个问题的呢？
还有，注意到即使是SDET职位，也面试很多的算法，我对SDET不是太了解，SDET不是主
要偏重写测试代码吗，好像大部分测试代码不需要性能要求吧？

【在 UD 的大作中提到】
: 说起来，我现在开始复习以前的算法题，对现在流行的面试考法，心里蛮疑惑的，想向
: 各位请教一下：
: 考算法题，考官想要了解的是应试者的思考能力，但是如果做过了，就不是思考能力，
: 而是记忆能力了。如果没做过，不少貌似简单的题目，要当场想出来其实很有难度。比
: 如说circular linked list detection的解法要在考官的注视下几分钟想出来，真的要
: 大的运气。对付这种面试，当然只好复习算法，把所有题目做几遍。
: 但是对公司的思考能力考察初衷而言，好像没有达到目的。
: 公司当然清楚这种情况，不知道他们是怎么考虑这个问题的呢？
: 还有，注意到即使是SDET职位，也面试很多的算法，我对SDET不是太了解，SDET不是主
: 要偏重写测试代码吗，好像大部分测试代码不需要性能要求吧？
avatar
c*s
80 楼
你们实在是太厉害了。唉，以后你们做考官，后来人不知道怎么活啊。

感了，也有运气在里面吧。

【在 g*******y 的大作中提到】
: 搜了一下，跟我想的算法是一样的。这个简单算法居然也还命个名字...
: btw，我也就几分钟内想出来的。不过嘛，有时候很快能想到个什么算法，也是靠灵感了，也有运气在里面吧。
avatar
s*i
81 楼
我面别人只问跟工作相关的，一辈子用不上一两次的基本不问，除非老板指明要我问这
个问题

【在 c****s 的大作中提到】
: 你们实在是太厉害了。唉，以后你们做考官，后来人不知道怎么活啊。
:
: 感了，也有运气在里面吧。
avatar
g*y
82 楼
我觉得最好要认识到两种不同风格的面试：
有些中小公司面试，是希望你来了就能给他们干活；
有些大公司面试，是想看看你有没有培养的价值，想看你一年甚至几年后能给他们做多少贡献；

【在 s*****i 的大作中提到】
: 我面别人只问跟工作相关的，一辈子用不上一两次的基本不问，除非老板指明要我问这
: 个问题
avatar
d*2
83 楼
是不是这样，用一个temp记录一个指针的指，用另一个指针去traverse链表，如果这个
指针指到的任
何指和这个temp相同，就是有loop，都则走到链表的底都没有，如果这样的话，吧第一
个指针指向下一
个，更新temp的指再让另一个指针跑一圈？
我很弱。。。鄙视我吧

多少贡献；

【在 g*******y 的大作中提到】
: 我觉得最好要认识到两种不同风格的面试：
: 有些中小公司面试，是希望你来了就能给他们干活；
: 有些大公司面试，是想看看你有没有培养的价值，想看你一年甚至几年后能给他们做多少贡献；
avatar
s*i
84 楼
我就一小兵，来我们group我只关心他是不是够聪明，能不能良好的交流理解对方的意
思。至于是不是几年之后能为公司做贡献，关我啥事，我到时候在不在都难说。我只关
心自己group的performance+credit，这是我的面试风格。
当然如果不来我们组，只是general hiring，轮到我面试。我就从题库里随便找几题了
事。面试都是要临时抽出时间来的，我还有别的事情要做，老板不会因为你去面试一个
人了你面前的活就能少做。

多少贡献；

【在 g*******y 的大作中提到】
: 我觉得最好要认识到两种不同风格的面试：
: 有些中小公司面试，是希望你来了就能给他们干活；
: 有些大公司面试，是想看看你有没有培养的价值，想看你一年甚至几年后能给他们做多少贡献；
avatar
w*k
85 楼
你在GS?

【在 s*****i 的大作中提到】
: 我就一小兵，来我们group我只关心他是不是够聪明，能不能良好的交流理解对方的意
: 思。至于是不是几年之后能为公司做贡献，关我啥事，我到时候在不在都难说。我只关
: 心自己group的performance+credit，这是我的面试风格。
: 当然如果不来我们组，只是general hiring，轮到我面试。我就从题库里随便找几题了
: 事。面试都是要临时抽出时间来的，我还有别的事情要做，老板不会因为你去面试一个
: 人了你面前的活就能少做。
:
: 多少贡献；
avatar
g*y
86 楼
不是想跟你抬杠，但是想问问，你觉得问算法题目不能看出来他是否够聪明，要问跟工
作相关的问题才能看出来？你觉得能做好算法编程题目，跟能否把工作做好，有多大
correlation？

【在 s*****i 的大作中提到】
: 我就一小兵，来我们group我只关心他是不是够聪明，能不能良好的交流理解对方的意
: 思。至于是不是几年之后能为公司做贡献，关我啥事，我到时候在不在都难说。我只关
: 心自己group的performance+credit，这是我的面试风格。
: 当然如果不来我们组，只是general hiring，轮到我面试。我就从题库里随便找几题了
: 事。面试都是要临时抽出时间来的，我还有别的事情要做，老板不会因为你去面试一个
: 人了你面前的活就能少做。
:
: 多少贡献；
avatar
d*t
87 楼
算法上能看出人的思路和跟人打交道的方式。

【在 g*******y 的大作中提到】
: 不是想跟你抬杠，但是想问问，你觉得问算法题目不能看出来他是否够聪明，要问跟工
: 作相关的问题才能看出来？你觉得能做好算法编程题目，跟能否把工作做好，有多大
: correlation？
avatar
g*y
88 楼
既然是这样，为什么我看到还是有一些人，比较反对面试靠算法题呢？
诚然，面经越来越多，每次都考老题大家都会做没意义，但是我觉得是面试官的责任，
要么找点有趣的新题，要么从旧题中问点新花样，旧瓶装新酒。同样，我觉得，做题的
目的也绝对不是为了希望被面试考到做过的原题，而是以锻炼开发思路为主旨。

【在 d*******t 的大作中提到】
: 算法上能看出人的思路和跟人打交道的方式。
avatar
s*i
89 楼
我个人比较喜欢问open question，我觉得更能看出一个人的交流理解能力，思维能力
。而且我也能从面试人的身上学到新的东西。我觉得一个人的理解和交流能力和工作态
度比聪明与否更重要，因为大多数时候的工作其实不需要多少聪明才智。
我不是反对面算法题，相反我非常佩服你看了那么多书，知道这么多不同算法会解这么
多题
。所以我以前老叫你偶像，这是绝对发自内心的。
不过就面试来说，在当前面经很普遍的情况下，经典的算法题目只是在考别人的记忆力
，跟
当年考GRE verbal一样。所以我觉得意义不是特别大。另外我也没聪明到能琢磨出一些
新鲜
有意思的算法题，说实话上班我也没时间想这些。面试对于普通小兵来说，只是工作之
外的
附加任务而已。我认识的人里面好象没有谁把面试别人当作一种乐趣的

【在 g*******y 的大作中提到】
: 不是想跟你抬杠，但是想问问，你觉得问算法题目不能看出来他是否够聪明，要问跟工
: 作相关的问题才能看出来？你觉得能做好算法编程题目，跟能否把工作做好，有多大
: correlation？
avatar
d*a
90 楼
算法本来就不是最重要的，架构和idea才是最重要的。聪明的面试官，只要问你写过的
最牛逼的project，看看是怎么设计，开发，调试的，再问些细节，就知道面试者是什
么水平了。什么算法啊，随机性太大。

【在 s*****i 的大作中提到】
: 我个人比较喜欢问open question，我觉得更能看出一个人的交流理解能力，思维能力
: 。而且我也能从面试人的身上学到新的东西。我觉得一个人的理解和交流能力和工作态
: 度比聪明与否更重要，因为大多数时候的工作其实不需要多少聪明才智。
: 我不是反对面算法题，相反我非常佩服你看了那么多书，知道这么多不同算法会解这么
: 多题
: 。所以我以前老叫你偶像，这是绝对发自内心的。
: 不过就面试来说，在当前面经很普遍的情况下，经典的算法题目只是在考别人的记忆力
: ，跟
: 当年考GRE verbal一样。所以我觉得意义不是特别大。另外我也没聪明到能琢磨出一些
: 新鲜
avatar
UD
91 楼
exactly!

【在 s*****i 的大作中提到】
: 我就一小兵，来我们group我只关心他是不是够聪明，能不能良好的交流理解对方的意
: 思。至于是不是几年之后能为公司做贡献，关我啥事，我到时候在不在都难说。我只关
: 心自己group的performance+credit，这是我的面试风格。
: 当然如果不来我们组，只是general hiring，轮到我面试。我就从题库里随便找几题了
: 事。面试都是要临时抽出时间来的，我还有别的事情要做，老板不会因为你去面试一个
: 人了你面前的活就能少做。
:
: 多少贡献；
avatar
s*i
92 楼
比如说我最近面别人的一题吧，是我自己从工作中总结出来的
latency在很多情况下是一个程序执行效率高低的参照物。我发现我们公司一个java的
服务器程序的latency在程序刚启动的时候比较高，过了一段时间就突然降低了不少，
然后一直稳定在这个水平，能不能分析一下为什么会有这样的现象。
就是一个比较开放的问题，我希望对方能从操作系统，网络，硬件，JVM的角度来分析
，解释。这样更能够参考他对这些领域的理解程度。其实能不能答到关键点子上并不是
特别的重要。我更关心他分析解决问题和表述沟通的能力。一个小时的时间我就问了这
一题。
当然这么多大公司都喜欢面算法，一定有他们的道理。想要找到好工作确实要好好准备
，我自己也在看书，向你学习呀。在这里只是灌灌水，说说个人的看法，不要介意

【在 g*******y 的大作中提到】
: 既然是这样，为什么我看到还是有一些人，比较反对面试靠算法题呢？
: 诚然，面经越来越多，每次都考老题大家都会做没意义，但是我觉得是面试官的责任，
: 要么找点有趣的新题，要么从旧题中问点新花样，旧瓶装新酒。同样，我觉得，做题的
: 目的也绝对不是为了希望被面试考到做过的原题，而是以锻炼开发思路为主旨。
avatar
g*y
93 楼
没做过的人飘过
你这个说法，还是太偏向工作经验，适合有几年经验的人，咱们这些没刚才学校出来的
fresh怎么搞架构？再说了，扯project我觉得也不是老中的强项吧，貌似老印老美也更
会吹。

【在 d******a 的大作中提到】
: 算法本来就不是最重要的，架构和idea才是最重要的。聪明的面试官，只要问你写过的
: 最牛逼的project，看看是怎么设计，开发，调试的，再问些细节，就知道面试者是什
: 么水平了。什么算法啊，随机性太大。
avatar
H*M
94 楼
架构到底是啥啊？

【在 g*******y 的大作中提到】
: 没做过的人飘过
: 你这个说法，还是太偏向工作经验，适合有几年经验的人，咱们这些没刚才学校出来的
: fresh怎么搞架构？再说了，扯project我觉得也不是老中的强项吧，貌似老印老美也更
: 会吹。
avatar
a*l
95 楼
不过我最近想出来的,其实答的好不好并没什么关系,反正来的人总是要慢慢培训的,特
别是大组里的,每个人都是做一小点东西,再陌生的多做几次也就做熟了.

【在 s*****i 的大作中提到】
: 比如说我最近面别人的一题吧，是我自己从工作中总结出来的
: latency在很多情况下是一个程序执行效率高低的参照物。我发现我们公司一个java的
: 服务器程序的latency在程序刚启动的时候比较高，过了一段时间就突然降低了不少，
: 然后一直稳定在这个水平，能不能分析一下为什么会有这样的现象。
: 就是一个比较开放的问题，我希望对方能从操作系统，网络，硬件，JVM的角度来分析
: ，解释。这样更能够参考他对这些领域的理解程度。其实能不能答到关键点子上并不是
: 特别的重要。我更关心他分析解决问题和表述沟通的能力。一个小时的时间我就问了这
: 一题。
: 当然这么多大公司都喜欢面算法，一定有他们的道理。想要找到好工作确实要好好准备
: ，我自己也在看书，向你学习呀。在这里只是灌灌水，说说个人的看法，不要介意
相关阅读
想买个western blot 成像的机器小颜同学要当院士了。Start codon 预测科学家惊奇发现章鱼基因不属于地球？Open PhD positions in the Food Science Dept at the University of Missouri亲戚孩子想到美国留学学生物Nat Methods:北京大学程和平研究组研发观察脑神经活动的显微镜师兄建立了方法，发了文章。师兄传授了方法，挂不挂？有谁参加今年的"The ASM/ESCMID Conference on Drug Development to Meet the Challenge of Antimicrobial ResistaR&D Manager,请问药厂offer哪些是negotiable的？ (转载)怀念刚到美国的日子坚持生物 20年后一无所有王晓东：生物虽有眼前的苟且，我们的远方都是诗分享一篇有意思的文章我们系招TTAP的奇葩“标准” (ZT)myc-tag放在融合蛋白中间会被抗体识别吗？怎样将一个细菌感染的人组织标本中的细菌RNA和人RNA分离开?snp annotation坚持就能当院士
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。