大数据
文章平均质量分 75
我是谁_Gary
这个作者很懒,什么都没留下…
展开
-
如何判断一个数是否在40亿个整数中
小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT。今天他就去BAT中的一家面试了,简单的自我介绍后,面试官给了小史一个问题!题目:我有40亿个整数,再给一个新的整数,我需要判断新的整数是否在40亿个整数中,你会怎么做? 【请教大神】小史回到学校,把面试的情况和计算机学院的吕老师说了...转载 2018-10-26 12:19:34 · 452 阅读 · 0 评论 -
如何在10亿数中找出前1000大的数
小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT互联网公司。简单的自我介绍后,面试官给了小史一个问题。 题目:如何在10亿数中找出前1000大的数? 小史:我可以用分治法,这有点类似快排中partition的操作。随机选一个数t,然后对整个数组进行partition,会得到两部分,前一部分的...转载 2018-10-26 12:29:43 · 348 阅读 · 0 评论