lalala121
V2EX  ›  问与答

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

  •  
  •   lalala121 · Mar 2, 2018 · 4943 views
    This topic created in 3170 days ago, the information mentioned may be changed or developed.

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

    PS:PHP 程序员

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

    那个,你是不是理解错了,我说的大概是,”要解决问题而不是解决提问的人“,”如果问题你不会就往你会的上面靠“,你说的大概是”提问的人没错?这个问题你应该会“?我感觉这两个只是切入点不同,并没有啥冲突吧,你说的观点我完全认可,只是我没有这个角度谈问题。
    starmoon1994
    starmoon1994
    Mar 3, 2018
    12
    应聘厨师 大家都会炒一般的菜 这时候谁刀功好就有优势了
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   1703 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 40ms · UTC 17:30 · PVG 01:30 · LAX 09:30 · JFK 12:30
    ♥ Do have faith in what you're doing.