面试时常考的二叉树、红黑树、各种排序算法真的有筛选作用吗?

2015-08-19 18:07:28 +08:00
 lincanbin

例如说,你们理解二叉树,花了多久?
理解快排,花了多久?

现在大家都知道各大公司面试就是这个套路了,如果花费的时间不多,那么考察的这种东西,真的有筛选作用吗?

17772 次点击
所在节点    程序员
64 条回复
chengzhoukun
2015-08-19 19:41:48 +08:00
Google 、 Microsoft 都是这么考的,说明是有效的。
yoa1q7y
2015-08-19 19:48:19 +08:00
@banri 这是什么书?
otarim
2015-08-19 20:02:54 +08:00
@yoa1q7y 数据结构与算法 JavaScript 描述
banri
2015-08-19 20:07:41 +08:00
@yoa1q7y
@otarim

正解
yoa1q7y
2015-08-19 20:17:30 +08:00
@otarim 多谢
zonghua
2015-08-19 20:26:45 +08:00
有用,因为这些我都不会。等以后熟悉程序开发之后确实要自己好好理解一番。
artwalk
2015-08-19 20:32:55 +08:00
lincanbin
2015-08-19 20:37:02 +08:00
@zonghua 真正到了程序开发,只有极少数情况会需要知道这些东西的原理……
ChefIsAwesome
2015-08-19 20:41:57 +08:00
dacapoday
2015-08-19 20:50:42 +08:00
@lincanbin 这是数字信号处理的基础吧,太偏了,滤波器一大串呢,面试能讲完?
fszaer
2015-08-19 22:01:18 +08:00
有些公司实际上就是有这种需求
像我上一份实习,进去做的的事情,即使完全没有基础,我估计稍微培训一下也几乎都能做,而那个公司需不需要大神我不知道,但是这种初级劳动力一直很有需求,所以他们的招聘只是筛选出那些不需要太费劲调教的初级劳动力而已,并不需要问题有多难

然后,就像应试教育, xx 速成一样
即使你把难度提得很高,过一段时间,又会跑出来针对这种难度面试题解的速成攻略,答题套路
这种速成攻略,答题套路自然又降低了区分度,
而且还加了一个可能过于关注“难题",基础反而不好的问题

那么该怎么办?继续提高难度来加大区分?
linux40
2015-08-19 22:04:19 +08:00
我们可以来考证明。。。。
likuku
2015-08-19 22:15:32 +08:00
面谈 5 分钟,足够决定是否继续聊还是直接送客。
xfwduke
2015-08-19 22:24:12 +08:00
面试认真的能上半小时就不错了
如果有一个人给面试官的感觉和你差不多, 但是他能搞定标题里面的那些
那么, 有很大概率是下面几种情况
1. 他不如你聪明, 但是会的比你多. 所以他更努力, 因为花的时间多
2. 你们花的时间差不多, 但是会的比你多, 所以他更聪明
3. 他玩的时间比你还多, 单是居然会的比你更多, 所以.....

并不是说 100%是上面这样, 只是从面试那么短的时间, 这样选择搞砸的概率最小
sinxccc
2015-08-19 22:26:30 +08:00
知道这些数据结构和它们的复杂度,知道什么场景该用什么哪个;说得出常用的数据结构和算法后面的原理,我觉得是必须的,这个是程序员的基本功。

能在面试时间里实现出来,这个是锦上添花但不是决定性的因素。两个差不多水平的候选者,一个能半个小时在白板上撸出个红黑树,一个撸不出,公司当然会选前者。
uleh
2015-08-19 22:29:47 +08:00
平时用不到,但是可以筛选出聪明又努力的人
ljcarsenal
2015-08-19 22:30:32 +08:00
@banri 高端
bugeye
2015-08-19 23:34:38 +08:00
滤波器设计楼主比得过 EE 的吗?人家是靠滤波器吃饭的哦,连反馈奇点问题没有数学解只能靠经验设计都可以告诉考官。你觉得考官听得懂吗?
lincanbin
2015-08-19 23:37:05 +08:00
@banri

我一直有些不太习惯这种缩进方式
ecnelises
2015-08-19 23:48:25 +08:00
@lincanbin 我也觉得,有一种脸歪了的感觉……

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/214356

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX