腾讯暑期实习跪经

新鲜出炉tx跪经
1.  编写函数实现(任意语言)：返回给定value在有序数组sortedList中的位置索引(从0开始)。不存在或失败则返回-1。
2 1000个被隔离的疑似病人， 只有1人生病， 试剂盒准确率100， 最少需要多少试剂盒准确找出病人。

...  1.二分  2.10

xiaolaohu 发表于 2020/03/01 14:27:51
可以说一下第二个为什么是10吗= =

和10只老鼠毒药题目类似，2的10次方>1000，具体可以谷歌一下，他们讲的比我清楚

MikeoPerfect 发表于 2020-3-1 12:32
...  1.二分  2.10

可以说一下第二个为什么是10吗= =

这两个都是很简单的二分查找 不应该跪吧。。

第一题是list二分一点用没有，第二题不是有序数组又怎么二分？第二题也是瞎出题，血样不能随便混合的

楼主你这是投的什么岗位啊

Tcreep 发表于 2020-3-2 01:08
楼主你这是投的什么岗位啊

general开发岗

哥大懒猫 发表于 2020/03/01 13:46:27
第一题是list二分一点用没有，第二题不是有序数组又怎么二分？第二题也是瞎出题，血样不能随便混合的

这个二分不是有序二分 有点像小学奥数题的解法 谷歌确实考过

皮哥不会失学 发表于 2020-3-3 01:53
这个二分不是有序二分 有点像小学奥数题的解法 谷歌确实考过

既然可以不考虑实际来脑筋急转弯，不如1000个患者排队滴血到试剂盒，第一个变阳性的就是患者。需要二分吗？哈哈哈哈