![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
面试经典问题
。
qqq2018
奋意向人生
展开
-
面试算法题
1.topK 10000000个数字中找最大的20个数字,用大小为20的最小堆,进来一个数整堆去掉堆顶最小的,遍历完剩下的就是最大的20个了。 2.O(1)时间在栈中找的到最大元素 一个最大值指针,每个元素还要push到自己的时候,栈中除了自己最大的元素的指针。自己被弹出后就能直接找到次大的那个元素了。 ...原创 2020-06-22 15:15:43 · 106 阅读 · 0 评论 -
2019年4月21日百度面试
面后台开发对没学过数据库的真不友好~ 数据结构、算法的问题都没问题,以下几点是问到的不会的: 网络: 1.post和get的区别: GET在浏览器回退时是无害的(在浏览器缓存中,读缓存中的就可以),而POST会再次提交请求。 GET比POST更不安全,因为参数直接暴露在URL上,所以不能用来传递敏感信息。 GET参数通过URL传递,POST放在Request bod...原创 2019-04-21 14:47:04 · 96 阅读 · 0 评论 -
Top K问题
问题描述: 1.基本问题:从海量数字中找出最大的前k个数。 eg:有1亿个浮点数,如果找出期中最大的10000个? 2.进阶问题:在海量数据中找出出现频率最高的前k个数 。(统计词频+问题1) eg:在搜索引擎中,统计搜索最热门的10个查询词;在歌曲库中统计下载最高的前10首歌等。 针对top K类问题,通常比较好的方案是分治+Trie树/hash+小根堆。即先将数据集按...转载 2019-03-30 11:16:34 · 245 阅读 · 0 评论