![](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 · 522 阅读 · 0 评论 -
敏捷开发模型-----知多少
文章目录敏捷开发的定义应用场景和特点开发宣言开发原则 敏捷开发的定义 以用户的需求进化作为核心,采用迭代、循序渐进的方法进行软件开发。 换句话说就是把一个大的项目分为多个相互联系,但也可以独立运行的小项目(story? ),并分别完成,在这个过程中软件一直处于可使用的状态。 应用场景和特点 在软件项目的构建初期被切分成多个子项目,各个子项目的成果都经过测试,具备可视、可集成和可运行使用的特征。 开...原创 2019-07-10 09:11:24 · 327 阅读 · 0 评论