由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 算法面试的疑惑
相关主题
拿到offer,发历程回馈大家真心希望大家拒绝国人的时候多一些考量
这几天废掉了3个老印1个老中,有点郁闷面试场上猫腻多,你需要练就火眼金睛
Google, Amazon面试college hire 和 experienced 有区别吗?网络公司面经
链表带循环的一题FG面经和感想
面试的时候如果遇上自己练过的很熟的题怎么办汗,不问算法
上周五面试心得,顺求祝福!一算法面试题
面了十几家了 感觉遇到的老中面试官普遍说话语气很冲找工作除了算法 、指针、内存之类的玩意 还需要神马
关于国人面试官auto completion如何根据popularity快速显示前几个?
相关话题的讨论汇总
话题: 算法话题: 指针话题: 面试话题: sdet话题: 逆序
进入JobHunting版参与讨论
1 (共1页)
UD
发帖数: 182
1
说起来,我现在开始复习以前的算法题,对现在流行的面试考法,心里蛮疑惑的,想向
各位请教一下:
考算法题,考官想要了解的是应试者的思考能力,但是如果做过了,就不是思考能力,
而是记忆能力了。如果没做过,不少貌似简单的题目,要当场想出来其实很有难度。比
如说circular linked list detection的解法要在考官的注视下几分钟想出来,真的要
大的运气。对付这种面试,当然只好复习算法,把所有题目做几遍。
但是对公司的思考能力考察初衷而言,好像没有达到目的。
公司当然清楚这种情况,不知道他们是怎么考虑这个问题的呢?
还有,注意到即使是SDET职位,也面试很多的算法,我对SDET不是太了解,SDET不是主
要偏重写测试代码吗,好像大部分测试代码不需要性能要求吧?
k**o
发帖数: 3006
2
同疑惑~~想必如果版上大家可以全职复习两个月算法题,很多都能轻易答出那些面试题
那还有什么意思呢。。。

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

s*****i
发帖数: 355
3
it's called "raise the bar".

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

k***e
发帖数: 556
4
如果只要两月就可以搞定,为何不试试?
但是我认为时间不够

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

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

l*y
发帖数: 21010
5
能背下来,前提是理解,本身也是一种能力
另外,你如果在工作中遇到新的问题,需要找到解决办法,这时候 你储备的丰富的算
法知识就会派上用场,否则你都不知道从何下手。

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

h*******x
发帖数: 12808
6
可是你能想到更好的办法吗?
我觉得你要是舍得花两个月复习算法,也说明你在意这职位吧。而且很多人还是没有机
会复习的。
对于公司来说,不可能找到100%都ok的人,只能找到大多数差不多的人就可以了。

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

UD
发帖数: 182
7
Is this an assumption or comes from your years' experience?
>你如果在工作中遇到新的问题,需要找到解决办法,这时候 你储备的丰富的算
> 法知识就会派上用场,否则你都不知道从何下手。

【在 l*y 的大作中提到】
: 能背下来,前提是理解,本身也是一种能力
: 另外,你如果在工作中遇到新的问题,需要找到解决办法,这时候 你储备的丰富的算
: 法知识就会派上用场,否则你都不知道从何下手。

UD
发帖数: 182
8
A company won't hire a person just because he/she cares for the position.
我不是想要有更好的办法,
我只是想了解interviewer的心理,想知道interviewer怎么看这个问题,因为我觉得对他们来讲也蛮challenge的。

【在 h*******x 的大作中提到】
: 可是你能想到更好的办法吗?
: 我觉得你要是舍得花两个月复习算法,也说明你在意这职位吧。而且很多人还是没有机
: 会复习的。
: 对于公司来说,不可能找到100%都ok的人,只能找到大多数差不多的人就可以了。

g*******y
发帖数: 1930
9
比如我几分钟内可以想出circular linkedlist的另外一种解法,你试试?
多做题,才能厚积薄发

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

UD
发帖数: 182
10
Circular linked list detection is just an example.

【在 g*******y 的大作中提到】
: 比如我几分钟内可以想出circular linkedlist的另外一种解法,你试试?
: 多做题,才能厚积薄发

相关主题
上周五面试心得,顺求祝福!真心希望大家拒绝国人的时候多一些考量
面了十几家了 感觉遇到的老中面试官普遍说话语气很冲面试场上猫腻多,你需要练就火眼金睛
关于国人面试官网络公司面经
进入JobHunting版参与讨论
g*******y
发帖数: 1930
11
我也是举个例子,即便是老题,也可以变出新花样,比如你觉得这个是老题,我是面试官,我现在要求你,不允许用"两个指针,一个指针走1步,一个指针走2步"这个方法,你怎么做?
很多人都有这个误区,觉得做题就是为了知道并记住解法,以便遇到原题能够轻松解决。考官稍微变一下题目,加一点限制,哦喝,有人可能就呆在那里了。所以说重要的是要拓展自己的思路训练自己的思维思考方式。

【在 UD 的大作中提到】
: Circular linked list detection is just an example.
g*******y
发帖数: 1930
12
当然,有些面试官不努力提高自己的面试水平,也是不行的,呵呵。
总之我觉得,让我来当面试官的话,即便是出老题,我也能看出面试者的大致水平。再
加上coding也是另外一大考察内容,即便是知道算法了,能不能写出又好又快的code也
很重要。

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

UD
发帖数: 182
13
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也
: 很重要。

r****o
发帖数: 1950
14
hash the pointer, 如果conflict,就有loop.
这个方法可以吗?

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

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

g*******y
发帖数: 1930
15
空间O(1)的解法

【在 r****o 的大作中提到】
: hash the pointer, 如果conflict,就有loop.
: 这个方法可以吗?
:
: 试官,我现在要求你,不允许用"两个指针,一个指针走1步,一个指针走2步"这个方法
: ,你怎么做?
: 决。考官稍微变一下题目,加一点限制,哦喝,有人可能就呆在那里了。所以说重要的
: 是要拓展自己的思路训练自己的思维思考方式。

s*****i
发帖数: 355
16
可以一个指针走两步,另外一个走四步,恩

【在 g*******y 的大作中提到】
: 空间O(1)的解法
d********2
发帖数: 135
17
同问

【在 r****o 的大作中提到】
: hash the pointer, 如果conflict,就有loop.
: 这个方法可以吗?
:
: 试官,我现在要求你,不允许用"两个指针,一个指针走1步,一个指针走2步"这个方法
: ,你怎么做?
: 决。考官稍微变一下题目,加一点限制,哦喝,有人可能就呆在那里了。所以说重要的
: 是要拓展自己的思路训练自己的思维思考方式。

g*******y
发帖数: 1930
18
你这个还是老思路,只是耍点文字游戏而已,要真面试这样我觉得是不行的

【在 s*****i 的大作中提到】
: 可以一个指针走两步,另外一个走四步,恩
r****o
发帖数: 1950
19
这样行不行,把link list逆序,空间O(1),时间O(n)。
如果有loop,那个有两个入口的node逆序后变成了有两个出口,这样可以被发现。
如果找到了这样的一个node,就说明有loop。

【在 g*******y 的大作中提到】
: 空间O(1)的解法
g*******y
发帖数: 1930
20
不对,你自己想想

【在 r****o 的大作中提到】
: 这样行不行,把link list逆序,空间O(1),时间O(n)。
: 如果有loop,那个有两个入口的node逆序后变成了有两个出口,这样可以被发现。
: 如果找到了这样的一个node,就说明有loop。

相关主题
FG面经和感想找工作除了算法 、指针、内存之类的玩意 还需要神马
汗,不问算法auto completion如何根据popularity快速显示前几个?
一算法面试题FB Internship 挂在电面第二轮
进入JobHunting版参与讨论
k**o
发帖数: 3006
21
我觉得如果有loop的话,是不可能逆序的呀,因为你会发现这个逆序的过程无止境

【在 r****o 的大作中提到】
: 这样行不行,把link list逆序,空间O(1),时间O(n)。
: 如果有loop,那个有两个入口的node逆序后变成了有两个出口,这样可以被发现。
: 如果找到了这样的一个node,就说明有loop。

x****g
发帖数: 325
22
可以逆序。
最终结果是把环上的节点逆序了。环外节点逆了两次,所以还是原来顺序。
这样判断是否有环就是看逆序的过程是否开始和终止与同一个节点(就是原来的头节点
)。

【在 k**o 的大作中提到】
: 我觉得如果有loop的话,是不可能逆序的呀,因为你会发现这个逆序的过程无止境
g*******y
发帖数: 1930
23
这个是对的。
我是面试官,我还能继续问你,假定你只能读不能写,i.e,假定你的参数是const
Node,你还能做吗?
所以,不能以为好像一道经典题好像都搞懂了,能变的花样多着呢

【在 x****g 的大作中提到】
: 可以逆序。
: 最终结果是把环上的节点逆序了。环外节点逆了两次,所以还是原来顺序。
: 这样判断是否有环就是看逆序的过程是否开始和终止与同一个节点(就是原来的头节点
: )。

r****o
发帖数: 1950
24
面试官,这个const Node的要求还是空间O(1)吗?

【在 g*******y 的大作中提到】
: 这个是对的。
: 我是面试官,我还能继续问你,假定你只能读不能写,i.e,假定你的参数是const
: Node,你还能做吗?
: 所以,不能以为好像一道经典题好像都搞懂了,能变的花样多着呢

s*****i
发帖数: 355
25
reverse the linklist. you will get back to head node if there is a loop.

【在 g*******y 的大作中提到】
: 你这个还是老思路,只是耍点文字游戏而已,要真面试这样我觉得是不行的
k**o
发帖数: 3006
26
嗯,我看懂了
谢谢前辈,看到差距了。。

【在 x****g 的大作中提到】
: 可以逆序。
: 最终结果是把环上的节点逆序了。环外节点逆了两次,所以还是原来顺序。
: 这样判断是否有环就是看逆序的过程是否开始和终止与同一个节点(就是原来的头节点
: )。

g*******y
发帖数: 1930
27
sure. 一样的是要求O(1)space O(n)time

【在 r****o 的大作中提到】
: 面试官,这个const Node的要求还是空间O(1)吗?
r****o
发帖数: 1950
28
const Node没法修改啊,是只要输出逆序的值,还是要构造一个新的link list,是原
来link list的逆序?

【在 g*******y 的大作中提到】
: sure. 一样的是要求O(1)space O(n)time
g*******y
发帖数: 1930
29
forget about reversal

【在 r****o 的大作中提到】
: const Node没法修改啊,是只要输出逆序的值,还是要构造一个新的link list,是原
: 来link list的逆序?

a********a
发帖数: 219
30
如果你认为circular linked list detection这样常见题马上写出来需要运气,那就是
你自己还没有ready.

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

相关主题
拿到offer,写点想法这几天废掉了3个老印1个老中,有点郁闷
MSFT on site 面经Google, Amazon面试college hire 和 experienced 有区别吗?
拿到offer,发历程回馈大家链表带循环的一题
进入JobHunting版参与讨论
h**k
发帖数: 3368
31
还有一种算法是Brent's algorithm. 这和龟兔算法一样都是发表过论文的,我不认为
哪个人能在几十分钟内完全想出任何一种。
g*******y
发帖数: 1930
32
搜了一下,跟我想的算法是一样的。这个简单算法居然也还命个名字...
btw,我也就几分钟内想出来的。不过嘛,有时候很快能想到个什么算法,也是靠灵感了,也有运气在里面吧。

【在 h**k 的大作中提到】
: 还有一种算法是Brent's algorithm. 这和龟兔算法一样都是发表过论文的,我不认为
: 哪个人能在几十分钟内完全想出任何一种。

d********2
发帖数: 135
33
空间O(1),时间O(n^2)可接受么

【在 g*******y 的大作中提到】
: 不对,你自己想想
s*****i
发帖数: 355
34
brent's algorithm是用的两个指针吧,你不是说只能用一个吗

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

【在 g*******y 的大作中提到】
: 搜了一下,跟我想的算法是一样的。这个简单算法居然也还命个名字...
: btw,我也就几分钟内想出来的。不过嘛,有时候很快能想到个什么算法,也是靠灵感了,也有运气在里面吧。

g*******y
发帖数: 1930
35
I said O(1) space...
你翻翻前面的回复,我什么时候说只用1个指针了?
另外,你reverse也得用两个指针

【在 s*****i 的大作中提到】
: brent's algorithm是用的两个指针吧,你不是说只能用一个吗
:
: 感了,也有运气在里面吧。
: 认为

s*****i
发帖数: 355
36
my bad. 思维惯性。因为你先说只能用一个指针,O(1)。后来说不能修改linked list
。我以为前提条件是一样的

【在 g*******y 的大作中提到】
: I said O(1) space...
: 你翻翻前面的回复,我什么时候说只用1个指针了?
: 另外,你reverse也得用两个指针

g*******y
发帖数: 1930
37
我前面说的是
quote:
不允许用"两个指针,一个指针走1步,一个指针走2步"这个方法
end quote
不等于
“不允许用两个指针”

list

【在 s*****i 的大作中提到】
: my bad. 思维惯性。因为你先说只能用一个指针,O(1)。后来说不能修改linked list
: 。我以为前提条件是一样的

s*****i
发帖数: 355
38
1 pointer + O(1) space,那里面存的是指针。不然存什么...

【在 g*******y 的大作中提到】
: I said O(1) space...
: 你翻翻前面的回复,我什么时候说只用1个指针了?
: 另外,你reverse也得用两个指针

g*******y
发帖数: 1930
39
你把我贴认真看看,我从来没说过"1 pointer"

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

【在 s*****i 的大作中提到】
: 1 pointer + O(1) space,那里面存的是指针。不然存什么...
相关主题
链表带循环的一题面了十几家了 感觉遇到的老中面试官普遍说话语气很冲
面试的时候如果遇上自己练过的很熟的题怎么办关于国人面试官
上周五面试心得,顺求祝福!真心希望大家拒绝国人的时候多一些考量
进入JobHunting版参与讨论
d*******t
发帖数: 220
41
面试本来就有随机性,只好多试几次了。

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

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

c****s
发帖数: 241
42
你们实在是太厉害了。唉,以后你们做考官,后来人不知道怎么活啊。

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

【在 g*******y 的大作中提到】
: 搜了一下,跟我想的算法是一样的。这个简单算法居然也还命个名字...
: btw,我也就几分钟内想出来的。不过嘛,有时候很快能想到个什么算法,也是靠灵感了,也有运气在里面吧。

s*****i
发帖数: 355
43
我面别人只问跟工作相关的,一辈子用不上一两次的基本不问,除非老板指明要我问这
个问题

【在 c****s 的大作中提到】
: 你们实在是太厉害了。唉,以后你们做考官,后来人不知道怎么活啊。
:
: 感了,也有运气在里面吧。

g*******y
发帖数: 1930
44
我觉得最好要认识到两种不同风格的面试:
有些中小公司面试,是希望你来了就能给他们干活;
有些大公司面试,是想看看你有没有培养的价值,想看你一年甚至几年后能给他们做多少贡献;

【在 s*****i 的大作中提到】
: 我面别人只问跟工作相关的,一辈子用不上一两次的基本不问,除非老板指明要我问这
: 个问题

d********2
发帖数: 135
45
是不是这样,用一个temp记录一个指针的指,用另一个指针去traverse链表,如果这个
指针指到的任
何指和这个temp相同,就是有loop,都则走到链表的底都没有,如果这样的话,吧第一
个指针指向下一
个,更新temp的指再让另一个指针跑一圈?
我很弱。。。鄙视我吧

多少贡献;

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

s*****i
发帖数: 355
46
我就一小兵,来我们group我只关心他是不是够聪明,能不能良好的交流理解对方的意
思。至于是不是几年之后能为公司做贡献,关我啥事,我到时候在不在都难说。我只关
心自己group的performance+credit,这是我的面试风格。
当然如果不来我们组,只是general hiring,轮到我面试。我就从题库里随便找几题了
事。面试都是要临时抽出时间来的,我还有别的事情要做,老板不会因为你去面试一个
人了你面前的活就能少做。

多少贡献;

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

w******k
发帖数: 917
47
你在GS?

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

g*******y
发帖数: 1930
48
不是想跟你抬杠,但是想问问,你觉得问算法题目不能看出来他是否够聪明,要问跟工
作相关的问题才能看出来?你觉得能做好算法编程题目,跟能否把工作做好,有多大
correlation?

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

d*******t
发帖数: 220
49
算法上能看出人的思路和跟人打交道的方式。

【在 g*******y 的大作中提到】
: 不是想跟你抬杠,但是想问问,你觉得问算法题目不能看出来他是否够聪明,要问跟工
: 作相关的问题才能看出来?你觉得能做好算法编程题目,跟能否把工作做好,有多大
: correlation?

g*******y
发帖数: 1930
50
既然是这样,为什么我看到还是有一些人,比较反对面试靠算法题呢?
诚然,面经越来越多,每次都考老题大家都会做没意义,但是我觉得是面试官的责任,
要么找点有趣的新题,要么从旧题中问点新花样,旧瓶装新酒。同样,我觉得,做题的
目的也绝对不是为了希望被面试考到做过的原题,而是以锻炼开发思路为主旨。

【在 d*******t 的大作中提到】
: 算法上能看出人的思路和跟人打交道的方式。
相关主题
面试场上猫腻多,你需要练就火眼金睛汗,不问算法
网络公司面经一算法面试题
FG面经和感想找工作除了算法 、指针、内存之类的玩意 还需要神马
进入JobHunting版参与讨论
s*****i
发帖数: 355
51
我个人比较喜欢问open question,我觉得更能看出一个人的交流理解能力,思维能力
。而且我也能从面试人的身上学到新的东西。我觉得一个人的理解和交流能力和工作态
度比聪明与否更重要,因为大多数时候的工作其实不需要多少聪明才智。
我不是反对面算法题,相反我非常佩服你看了那么多书,知道这么多不同算法会解这么
多题
。所以我以前老叫你偶像,这是绝对发自内心的。
不过就面试来说,在当前面经很普遍的情况下,经典的算法题目只是在考别人的记忆力
,跟
当年考GRE verbal一样。所以我觉得意义不是特别大。另外我也没聪明到能琢磨出一些
新鲜
有意思的算法题,说实话上班我也没时间想这些。面试对于普通小兵来说,只是工作之
外的
附加任务而已。我认识的人里面好象没有谁把面试别人当作一种乐趣的

【在 g*******y 的大作中提到】
: 不是想跟你抬杠,但是想问问,你觉得问算法题目不能看出来他是否够聪明,要问跟工
: 作相关的问题才能看出来?你觉得能做好算法编程题目,跟能否把工作做好,有多大
: correlation?

d******a
发帖数: 238
52
算法本来就不是最重要的,架构和idea才是最重要的。聪明的面试官,只要问你写过的
最牛逼的project,看看是怎么设计,开发,调试的,再问些细节,就知道面试者是什
么水平了。什么算法啊,随机性太大。

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

UD
发帖数: 182
53
exactly!

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

s*****i
发帖数: 355
54
比如说我最近面别人的一题吧,是我自己从工作中总结出来的
latency在很多情况下是一个程序执行效率高低的参照物。我发现我们公司一个java的
服务器程序的latency在程序刚启动的时候比较高,过了一段时间就突然降低了不少,
然后一直稳定在这个水平,能不能分析一下为什么会有这样的现象。
就是一个比较开放的问题,我希望对方能从操作系统,网络,硬件,JVM的角度来分析
,解释。这样更能够参考他对这些领域的理解程度。其实能不能答到关键点子上并不是
特别的重要。我更关心他分析解决问题和表述沟通的能力。一个小时的时间我就问了这
一题。
当然这么多大公司都喜欢面算法,一定有他们的道理。想要找到好工作确实要好好准备
,我自己也在看书,向你学习呀。在这里只是灌灌水,说说个人的看法,不要介意

【在 g*******y 的大作中提到】
: 既然是这样,为什么我看到还是有一些人,比较反对面试靠算法题呢?
: 诚然,面经越来越多,每次都考老题大家都会做没意义,但是我觉得是面试官的责任,
: 要么找点有趣的新题,要么从旧题中问点新花样,旧瓶装新酒。同样,我觉得,做题的
: 目的也绝对不是为了希望被面试考到做过的原题,而是以锻炼开发思路为主旨。

g*******y
发帖数: 1930
55
没做过的人飘过
你这个说法,还是太偏向工作经验,适合有几年经验的人,咱们这些没刚才学校出来的
fresh怎么搞架构?再说了,扯project我觉得也不是老中的强项吧,貌似老印老美也更
会吹。

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

H*M
发帖数: 1268
56
架构到底是啥啊?

【在 g*******y 的大作中提到】
: 没做过的人飘过
: 你这个说法,还是太偏向工作经验,适合有几年经验的人,咱们这些没刚才学校出来的
: fresh怎么搞架构?再说了,扯project我觉得也不是老中的强项吧,貌似老印老美也更
: 会吹。

a****l
发帖数: 8211
57
不过我最近想出来的,其实答的好不好并没什么关系,反正来的人总是要慢慢培训的,特
别是大组里的,每个人都是做一小点东西,再陌生的多做几次也就做熟了.

【在 s*****i 的大作中提到】
: 比如说我最近面别人的一题吧,是我自己从工作中总结出来的
: latency在很多情况下是一个程序执行效率高低的参照物。我发现我们公司一个java的
: 服务器程序的latency在程序刚启动的时候比较高,过了一段时间就突然降低了不少,
: 然后一直稳定在这个水平,能不能分析一下为什么会有这样的现象。
: 就是一个比较开放的问题,我希望对方能从操作系统,网络,硬件,JVM的角度来分析
: ,解释。这样更能够参考他对这些领域的理解程度。其实能不能答到关键点子上并不是
: 特别的重要。我更关心他分析解决问题和表述沟通的能力。一个小时的时间我就问了这
: 一题。
: 当然这么多大公司都喜欢面算法,一定有他们的道理。想要找到好工作确实要好好准备
: ,我自己也在看书,向你学习呀。在这里只是灌灌水,说说个人的看法,不要介意

1 (共1页)
进入JobHunting版参与讨论
相关主题
auto completion如何根据popularity快速显示前几个?面试的时候如果遇上自己练过的很熟的题怎么办
FB Internship 挂在电面第二轮上周五面试心得,顺求祝福!
拿到offer,写点想法面了十几家了 感觉遇到的老中面试官普遍说话语气很冲
MSFT on site 面经关于国人面试官
拿到offer,发历程回馈大家真心希望大家拒绝国人的时候多一些考量
这几天废掉了3个老印1个老中,有点郁闷面试场上猫腻多,你需要练就火眼金睛
Google, Amazon面试college hire 和 experienced 有区别吗?网络公司面经
链表带循环的一题FG面经和感想
相关话题的讨论汇总
话题: 算法话题: 指针话题: 面试话题: sdet话题: 逆序