y*******n
发帖数: 99 | 1 理科phd，熟悉machine learning大部分方法，做过的projects有 clickstream mining
， recommendation system， 以及MapReduce相关的。
对一切data science相关的project都感兴趣，谢谢 | y*******n
发帖数: 99 | 2 顺便问一道当时面试的题，具体题目不说了，我当时想到方法是需要用到，given a
sorted array A (no duplicates), use binary search to find the index i of
the smallest element A[i]>=key，return len(A) if key>A[-1], 我现在回忆起是这
么写
def binarySeach(array, start, end, key):
left = start
right = end
while left<=right:
mid = (left+right)>>1
curr = array[mid]
if curr == key:
return mid
elif curr < key:
left = mid + 1
else:
right = mid - 1
return left
我自己想到的test case是
array with 3 (odd) elements： [1, 3, 5] key = 0, 2, 4, 6
array with 2 (even) elements: [1, 3] key = 0, 2, 4
当时面试官给了一个test case，结果我走了一遍，left 会向右多移一步，当时不知道
怎么改这个函数，就通过其
他的方法直接处理了这个bug。
但现在怎么也没有找的那个bug，也想不起他给的那个test case了， 能帮我找一下其
中的这个bug吗？ 多谢了
mining
【在 y*******n 的大作中提到】
: 理科phd，熟悉machine learning大部分方法，做过的projects有 clickstream mining
: ， recommendation system， 以及MapReduce相关的。
: 对一切data science相关的project都感兴趣，谢谢
|
|
