面试时对于数据结构的考察真的那么重要么? - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
lalala121
V2EX    问与答

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

  •  
  •   lalala121 2018-03-02 13:34:51 +08:00 4119 次点击
    这是一个创建于 2787 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    PS:PHP 程序员

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

    那个,你是不是理解错了,我说的大概是,”要解决问题而不是解决提问的人“,”如果问题你不会就往你会的上面靠“,你说的大概是”提问的人没错?这个问题你应该会“?我感觉这两个只是切入点不同,并没有啥冲突吧,你说的观点我完全认可,只是我没有这个角度谈问题。
    starmoon1994
        12
    starmoon1994  
       2018-03-03 09:59:48 +08:00
    应聘厨师 大家都会炒一般的菜 这时候谁刀功好就有优势了
    关于     帮助文档     自助推广系统     博客     API       Solana     2797 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 31ms UTC 07:04 PVG 15:04 LAX 00:04 JFK 03:04
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86