![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
文章平均质量分 71
我是谁_Gary
这个作者很懒,什么都没留下…
展开
-
如何判断一个数是否在40亿个整数中
小史是一个应届生,虽然学的是电子专业,但是自己业余时间看了很多互联网与编程方面的书,一心想进BAT。今天他就去BAT中的一家面试了,简单的自我介绍后,面试官给了小史一个问题!题目:我有40亿个整数,再给一个新的整数,我需要判断新的整数是否在40亿个整数中,你会怎么做? 【请教大神】小史回到学校,把面试的情况和计算机学院的吕老师说了...转载 2018-10-26 12:19:34 · 451 阅读 · 0 评论 -
拜托,面试别再问我基数排序了!!!
排序,面试中考察基本功问的比较多,工作多年以后,对排序的细节记忆不那么清楚的小伙伴,面试时会比较吃亏。 有一种很神奇的排序,基数排序(Radix Sort),时间复杂度为O(n),今天花1分钟,通过几幅图,争取让大家搞懂细节。 画外音:居然还有时间复杂度为O(n)的排序算法?不但有,其实还有很多。 举个栗子:假设待排序的数组arr={72, 11, 82, 32, 44,...转载 2018-10-26 12:46:05 · 817 阅读 · 1 评论