笔试题二分查找很难嘛? - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
ThisGabriel

笔试题二分查找很难嘛?

  •  
  •   ThisGabriel 2015 年 6 月 23 日 3718 次点击
    这是一个创建于 3960 天前的主题,其中的信息可能已经有所发展或是发生改变。

    我司笔试题不多,一篇英翻中,一个二分查找,几个逻辑题,
    到现在参加过笔试的人大概50多,能写出二分的不超过10%,
    这个事真这么难?还是我们招聘渠道有问题?难道工程师不应该会基础算法嘛??

    19 条回复    2015-06-24 14:05:47 +08:00
    cxe2v
        1
    cxe2v  
       2015 年 6 月 23 日
    不难
    ifconfig
        2
    ifconfig  
       2015 年 6 月 23 日
    1.对于有准备的人,任何题目都不难
    2.算法题不能决定一个人是否聪明,除非你有足够的理由说明们的项目经常用到算法及优化
    3.企业应最大可能挖掘面试者的优点
    subpo
        3
    subpo  
       2015 年 6 月 23 日
    有10%不错了
    zac
        4
    zac  
       2015 年 6 月 23 日
    咋说呢,工作时间长了,心思全放在业务逻辑上,不妨在通知笔试的时候,做相应提示,笔试的时候会有简单的的算法题(可以直接写就是考二分查找), 这样通过笔试的工程师,至少你可以认为他是愿意去解决问题的人,而且是有态度去解决问题的人,
    nigelvon
        5
    nigelvon  
       2015 年 6 月 23 日
    是否能写出二分不能说明任何问题。
    ipconfiger
        6
    ipconfiger  
       2015 年 6 月 23 日
    用冒泡就能刷掉90%的人
    ipconfiger
        7
    ipconfiger  
       2015 年 6 月 23 日
    真心觉得连冒泡都写不出来,具体到写点复杂的业务逻辑的时候到底能不能胜任......
    ipconfiger
        8
    ipconfiger  
       2015 年 6 月 23 日
    真心觉得连冒泡都写不出来,具体到写点复杂的业务逻辑的时候到底能不能胜任......
    mthli
        9
    mthli  
       2015 年 6 月 23 日
    二分查找不难,能用递归就更简单了。我面腾讯的时候写的是二分查找非递归,不过数组元素和数组下标搞混了蛤蛤蛤(逃
    garfeildma
        10
    garfeildma  
       2015 年 6 月 23 日
    二分可以刷掉95%的人了,一个快排可以刷掉99%
    tianzhou
        11
    tianzhou  
    PRO
       2015 年 6 月 23 日
    二分查找写对不容易,当年Java一开始的二分查找也写出bug了: http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html
    ibremn
        12
    ibremn  
       2015 年 6 月 23 日
    反转二叉树很难嘛?为毛我又想到Google那个段子了。。
    jadetang
        13
    jadetang  
       2015 年 6 月 23 日
    二分查找不难,但是在白板上写出bug free的代码很难,参见 编程珠玑II
    所以,你不妨降低一下标准,要面试的人说一下二分查找的一些基本知识点,例如空间效率,时间效率,适用场景什么的。这样比起单纯的考他写一个二分查找的算法更加好。
    akira
        14
    akira  
       2015 年 6 月 23 日
    KMP算法 写了N次,每次写还是要重新去看算法
    bybyisking
        15
    bybyisking  
       2015 年 6 月 23 日
    数据结构和简单算法的考察还是很必要的....
    mouhong
        16
    mouhong  
       2015 年 6 月 23 日
    二分查找不能算难,这个要是基本思路都没有就不太应该了,白板下细节出错倒是可以理解
    aksoft
        17
    aksoft  
       2015 年 6 月 24 日
    大司啊
    lwbjing
        18
    lwbjing  
       2015 年 6 月 24 日
    当年去某花顺面切图仔一职。。也考快排冒泡。。那时候吓的我。。
    jasonding
        19
    jasonding  
       2015 年 6 月 24 日
    当初去某司面试,有个题要求排序。没要求算法,然后我写了个冒泡被面试官问了三遍,甚至拿我写的代码运行一遍。因为他觉得我写的不能排序
    ThisGabriel
        20
    ThisGabriel  
    OP
       2015 年 6 月 24 日
    所以大家普遍还是认为蔽社的要求并不高,
    那么问题就是, 去哪找能通过这要求不高的笔试的人呢?
    哎... 创业公司招聘真的好难!
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     2953 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 78ms UTC 12:55 PVG 20:55 LAX 05:55 JFK 08:55
    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