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

[JoeShu]

不会写，正常么？

[takato]

写个伪代码呗。

[tempdban]

如果您的定位是"玩家"，那会不会都是无所谓。
如果您对自己定位是“程序员”，数据结构和算算法不过关可说不过去……

[auser]

给他看编程珠玑上那句话 ：）

[lzt163]

个人认为要会写但是不用可以立刻写出来。。。

[em70]

手写真没必要，需要用的时候会Google一段代码来解决问题就是称职的程序员了

[JoeShu]

@tempdban 我当时就懵了，还让我写个互斥锁和读写锁，又傻了。

[JoeShu]

@auser 哪句话？

[limbo0]

python程序员就不是程序员了?

[kamil]

使用Python不久，自己试着写了一个，完全是C系思路，不知道用Python有没有更好写法，望高手指教。

l = range(0, 100)
k = 12

def binary_search(l, k):
start = 0
end = len(l) - 1
while start <= end:
mid = (start + end) / 2
if k == l[mid]:
return mid
elif k < l[mid]:
end = mid - 1
else:
start = mid + 1
return None

print binary_search(l, k)

[tempdban]

@JoeShu 诶………………下次还是准备准备吧，也就一个小时的事

[erse]

很bs这样的
但是还是写写吧

[yushiro]

二分查找法。。。。。。 这个很容易的吧， 楼主不会写不应该啊。

[JoeShu]

@limbo0 倒不是这个原因。主要一听到有点吓到了，又是手写.先用python写，写一半就不认识自己的代码了，后来又换成了c，写着写着变成了另外一种自己不认识的语言了，有点嫌弃自己了

[JoeShu]

@kamil 我就这么写的，但是写的过程中一直在想对方要考察什么。c语言的话可能会有溢出的问题，但我用的是python啊

[HerrDu]

前端被要求写过快速排序。

[EPr2hh6LADQWqRVH]

递归呗

[dingyaguang117]

这个基本功了吧

[JoeShu]

@tempdban 对方通过猎头找到我的，哪想到还需要准备这个啊。我要检讨，当时确实有点心态失衡，有点愤怒。给点时间应该能写的出来。

[staticor]

这还算一般、主流的

要是遇到那种必须用cpp写的。。（尽管requirement中写的python） :p

[nevernet]

@dingyaguang117
@HerrDu
@JoeShu
@JoeShu