面试时对于数据结构的考察真的那么重要么?

2018-03-02 13:34:51 +08:00
 lalala121

面试考数据结构,问了下快排和 B+树,我说听说过没学过,然后面试没过 回来我上网查了一下实现,很简单啊,看了一遍就懂了,有必要考察是否烂熟于心嘛?就算学过的,很久不用也会忘记吧?求打醒

PS:PHP 程序员

3630 次点击
所在节点    问与答
12 条回复
qingfengxm
2018-03-02 14:10:25 +08:00
烂布烂熟于心,是压低工资的筹码
yangzhezjgs
2018-03-02 14:18:17 +08:00
这算是一种筛选手段吧,一般计算机毕业没混过去的人或者系统自学过的人都应该知道快排和 B+树
p2pCoder
2018-03-02 14:30:18 +08:00
数据结构,学懂了,看过之后,没那么容易忘的,而且平时也很容易用到
coderluan
2018-03-02 14:57:11 +08:00
首先,讨论重要不重要没意义,因为现实中就是有很多面试官爱问这类问题,无论批评他们面试水平不高或者解释自己查查就会,都是没意义的。
然后,遇到这类问题,其实很好解决,往自己会上的靠就好了。“快速排序我记不清了,我一般选择的是 XX 排序,因为他有 XX 的特性,更符合我平时处理的 XX 场景。”
最后,快排是算法,不是数据结构。
geekboy
2018-03-02 15:01:25 +08:00
别人喜欢问,你就好好准备一下,哪怕不会手写,思路说出来也是可以的!基础数据结构作为筛选人的手段没毛病,我面试经常被考手写代码,不过写的也是最常用的,理解好了,面试前背一下就是了。
alcarl
2018-03-02 15:02:21 +08:00
既然知道面试要问,就老实去背,这玩意有用没用是另外一码事
takato
2018-03-02 15:11:06 +08:00
我觉得喜欢问算法的有两种人,一种就是问算法。第二种是从问这些奇怪的问题中找到你的思维方式。
archangels
2018-03-02 17:07:04 +08:00
数据结构与算法的确很重要,比如工作内容趋向于计算密集型的程序,不同人写的代码效率可以差几个数量级。
我自己在面对这种这种性能要求较高的程序时,会不断的思考有没有在时间和空间上更优的写法,一个功能可能会写很多遍。
在这个过程中也可以总结归纳一下好的设计或者解决方案。以后在别的项目遇到类似或不那么相似但思想可以借鉴的问题时,会很有帮助。
更重要的还是要把数据结构和算法用于解决实际的问题,什么时候该用什么更重要。
面试的话,如果能说出来自然更好,可以稍微避免一部分会写很糟糕的代码的人。
能够真正意识到数据结构的重要性,我也是工作几年才体会出来的。
hxndg
2018-03-02 17:41:20 +08:00
@coderluan
不能赞同,算法是思想,比方说快排是典型的分治法。
所以很多时候你说快拍不清楚,还是要知道快排的原理的。
carlclone
2018-03-02 17:46:20 +08:00
又黑 PHP 程序员
coderluan
2018-03-02 23:15:46 +08:00
@hxndg

那个,你是不是理解错了,我说的大概是,”要解决问题而不是解决提问的人“,”如果问题你不会就往你会的上面靠“,你说的大概是”提问的人没错?这个问题你应该会“?我感觉这两个只是切入点不同,并没有啥冲突吧,你说的观点我完全认可,只是我没有这个角度谈问题。
starmoon1994
2018-03-03 09:59:48 +08:00
应聘厨师 大家都会炒一般的菜 这时候谁刀功好就有优势了

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

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

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

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

© 2021 V2EX