笔试题二分查找很难嘛?

2015-06-23 14:10:31 +08:00
 ThisGabriel

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

3069 次点击
所在节点    职场话题
19 条回复
cxe2v
2015-06-23 14:19:12 +08:00
不难
ifconfig
2015-06-23 14:24:39 +08:00
1.对于有准备的人,任何题目都不难
2.算法题不能决定一个人是否聪明,除非你有足够的理由说明你们的项目经常用到算法及优化
3.企业应最大可能挖掘面试者的优点
subpo
2015-06-23 14:25:35 +08:00
有10%不错了
zac
2015-06-23 14:28:45 +08:00
咋说呢,工作时间长了,心思全放在业务逻辑上,不妨在通知笔试的时候,做相应提示,笔试的时候会有简单的的算法题(可以直接写就是考二分查找), 这样通过笔试的工程师,至少你可以认为他是愿意去解决问题的人,而且是有态度去解决问题的人,
nigelvon
2015-06-23 15:31:20 +08:00
是否能写出二分不能说明任何问题。
ipconfiger
2015-06-23 15:34:15 +08:00
用冒泡就能刷掉90%的人
ipconfiger
2015-06-23 15:35:12 +08:00
真心觉得连冒泡都写不出来,具体到写点复杂的业务逻辑的时候到底能不能胜任......
ipconfiger
2015-06-23 15:35:12 +08:00
真心觉得连冒泡都写不出来,具体到写点复杂的业务逻辑的时候到底能不能胜任......
mthli
2015-06-23 15:43:52 +08:00
二分查找不难,能用递归就更简单了。我面腾讯的时候写的是二分查找非递归,不过数组元素和数组下标搞混了蛤蛤蛤(逃
garfeildma
2015-06-23 16:02:33 +08:00
二分可以刷掉95%的人了,一个快排可以刷掉99%
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
2015-06-23 16:12:31 +08:00
反转二叉树很难嘛?为毛我又想到Google那个段子了。。
jadetang
2015-06-23 16:17:26 +08:00
二分查找不难,但是在白板上写出bug free的代码很难,参见 编程珠玑II
所以,你不妨降低一下标准,要面试的人说一下二分查找的一些基本知识点,例如空间效率,时间效率,适用场景什么的。这样比起单纯的考他写一个二分查找的算法更加好。
akira
2015-06-23 16:19:08 +08:00
KMP算法 写了N次,每次写还是要重新去看算法
bybyisking
2015-06-23 16:28:34 +08:00
数据结构和简单算法的考察还是很必要的....
mouhong
2015-06-23 22:15:32 +08:00
二分查找不能算难,这个要是基本思路都没有就不太应该了,白板下细节出错倒是可以理解
aksoft
2015-06-24 08:40:39 +08:00
大司啊
lwbjing
2015-06-24 08:53:44 +08:00
当年去某花顺面切图仔一职。。也考快排冒泡。。那时候吓的我。。
jasonding
2015-06-24 09:45:52 +08:00
当初去某司面试,有个题要求排序。没要求算法,然后我写了个冒泡被面试官问了三遍,甚至拿我写的代码运行一遍。因为他觉得我写的不能排序
ThisGabriel
2015-06-24 14:05:47 +08:00
所以大家普遍还是认为蔽社的要求并不高,
那么问题就是, 去哪找能通过这要求不高的笔试的人呢?
哎... 创业公司招聘真的好难!

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

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

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

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

© 2021 V2EX