amazon的一道题# JobHunting - 待字闺中
r*s
1 楼
电话里面问的:
有n个数, value range from 0-255, 找出 median value的那个数
我说先quick sort, 然后 第 n/2 那个就是了. 他说有更efficient 的办法.
我当时没想出来
有n个数, value range from 0-255, 找出 median value的那个数
我说先quick sort, 然后 第 n/2 那个就是了. 他说有更efficient 的办法.
我当时没想出来