![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
shaoye_csdn1
这个作者很懒,什么都没留下…
展开
-
面试经常被问到的TopK问题,到底该怎么回答?
文章目录问题描述:海量数据寻找 第 K大的数字解法1: 首先随便找一个数字当做哨兵,比该数字大的放在哨兵的前面,假设为集合A,比该数字小的放到集合B。统计出来集合A的大小,为T。如果T的大小比K小,则在 集合B 中寻找K-T大小的数字如果T的大小比K大,则在集合A中继续寻找数字当做哨兵,进行集合分割。...原创 2019-07-03 16:28:23 · 542 阅读 · 0 评论 -
敏捷开发模型-----知多少
文章目录敏捷开发的定义应用场景和特点开发宣言开发原则敏捷开发的定义以用户的需求进化作为核心,采用迭代、循序渐进的方法进行软件开发。换句话说就是把一个大的项目分为多个相互联系,但也可以独立运行的小项目(story?),并分别完成,在这个过程中软件一直处于可使用的状态。应用场景和特点在软件项目的构建初期被切分成多个子项目,各个子项目的成果都经过测试,具备可视、可集成和可运行使用的特征。开...原创 2019-07-10 09:11:24 · 342 阅读 · 0 评论