挖个坑，作为 python 程序员，面试时要求手写二分查找，可以说不么

@lijsf (i+j)/2就错了……

这就是楼上说的，knuth说二分查找出来二十年才有没bug的代码……

某广告公司要求手写 排列组合
某头条要求30分钟内写没Bug的LRU
某乎要求时间O（1）的好友列表查询
某云公司要求当场8皇后
某浪要求用lambda 一行写逆排

楼主面的弱爆了

@JoeShu
这可是天然尾递归

反正我不会算法，我不配当程序员，我还是去种地吧

@freeze 就面试前突击咯，二叉树、红黑树、冒泡排序、快速排序等等，不合格的面试官一般只会考这些，常考的算法大概就10个。

二分不会写也能有15K，忽然觉得人生灰暗T_T

当年企鹅面试，隔壁的前端的房间在考他写kmp呢

如果问什么是二分法，会不会被打死？

@tioover
想起这个了， 直至06年 java 才修复了一个二分法的bug。

ref:
http://bugs.java.com/bugdatabase/view_bug.do?bug_id=5045582

http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html

楼主你确实可以换个公司面试了，没问题的

我碰到过考题是问 PHP 里的 $i++ 和 ++$i 的效率差别，但总共有好几十道题，直接略过了

我觉得一个很普遍的现象就是，见过很多公司招聘 Python / PHP 这种弱类型语言的程序员，但面试只爱考点算法、链表、指针之类的东西

很多面试官想的都是想的如何难道应聘者，下马威，有面子。而不是认真去想，如果找几个人分担我手里的活，我最关注他的哪些能力。我必问的一道题是 MySQL 复合索引的问题（其实这个只是很通用，比方说 MongoDB 里的索引跟 MySQL 里的就非常相近），如果能答个差不多说明他能自己规划表，而不需要我来花时间检查他的表设计是否正确。我不会告诉他，其实我tmd也不知道 B-Tree 是什么玩意

主要的还是职位需求，大多数职位只是普通的实现产品需求，而不是要参与做个新的 NoSQL 引擎或者搞点自然语言处理

@zhengkai

考一个二分不过分吧，至于 $i++ 和 ++$i 实在蛋疼。
了解算法的好处是能够快速分辨一个方案的好坏，你不一定要变成大厨，但是你至少要能分断出黑暗料理。

”这是道数学题，我给你解出来；这是段代码，我保证不了”。

楼上楼下各位的评论的语法和标点符号完全对吗？参考哪一年哪月哪天哪个机构多少人拟定到最后根据哪个版本定的哪个标准呢？至少应该不会造成歧义吧？

只有我认为考官是为了看思路和熟练程度而不关心最后结果吗

这些都是基本考题吧？实在不会随便编点想法也总比直接说不会的好

算了，我被LS的大神些吓得只想回去种地了

@JoeShu

35楼 @tioover 已经给出了
81楼 @skydiver 也是少有懂行的

好多人觉得“很不应该”的样子，楼主再问个如何用C写一个正确的int abs(int num)的函数，估计就被喷死了。

二分查找不很简单么？不过也极其讨厌在面试时要求手写代码。。

...虽然我挺久没写 Python 了……不过第一句显然应该是:

import bisect

@tioover 我去，当初面试的时候也被二分鄙视了，大家看来都是眼高手低

读完帖子我感觉原来v2ex有这么多会写二分查找的牛人啊!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
感概万千啊
还有IBM的面试官用几个小时来折磨候选人的, 唉, 大公司就是不一样, 不得不佩服你们大公司的人! 是不是大公司的人都这么不把别人的时间当时间啊
@mengzhuo @lijsf @loryyang @geew @bolasblack @cloudzhou @tioover @kamil