V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
ThisGabriel
V2EX  ›  职场话题

笔试题二分查找很难嘛?

  •  
  •   ThisGabriel · 2015-06-23 14:10:31 +08:00 · 3107 次点击
    这是一个创建于 3471 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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