c++用什么软件编程 一道java面试题，20亿数字的文本排序，如何取前100？
一道java面试题，20亿数字的文本排序，如何取前100？
因为这是一个Java问题，所以这是典型的TOPK问题。首先取前100个数字构建一个最小堆，然后依次从堆的顶部插入剩余的数字，同时调整堆。堆中最后100个元素就是结果。空间复杂度是k，时间复杂度是nlogk
要回答这个问题，让我们玩一个游戏。游戏规则如下：
1。A事先在一张纸上写一个小于1000的数字，B不知道，B会猜。
2. 每次B猜到一个数字，a需要告诉B它是否正确。如果不是，a需要告诉B他猜测的数字是大于还是小于纸上的数字。
3. 如果B猜不到12次，他就会赢。
你能在12次内猜出1000以内的数字吗？如果你不懂数学原理，那就很难了。如果你知道“折衷方法”，那就很容易了。每次1000除以2，11乘以1。
假设纸上的数字是639。如果你从一个开始，一次加一个，你必须猜639次。如果从1000开始，每次减去1，就需要300多次。B第一次猜500（1000的一半），a告诉他他更年轻。
B第二次猜到了750，但a说它太大了。
B第三次猜到625，a说太小了。
B第四次猜到687（625和750的中间值是四舍五入的），a说它太大了。
第五次B猜656（625和687的中位数），a说太大了。
B第六次猜到641（625和656的中位数），a说它太大了。
B第七次猜到了633（625和641的中位数），a说这个数字很小。
B第八次猜到了637，但a说它太小了。
第九个猜测是639（637和641的中位数），a说是正确的。
只花了九次就猜到了。
事实上，只要13次就可以猜出10000以内的数字。如果数字小于10万，最多可以猜17次。
搜索引擎索引原则与此类似，但不限于这些原则。例如，有二叉树等等。
搜索系统将首先使用爬虫程序将每个网站的网页信息爬网到自己的服务器上，以建立索引。建立索引的方法将使用与上述类似的数学原理。
有了索引，搜索速度更快。索引就像一本书的目录，虽然书很厚，但是有目录，你可以很快翻到你要找的章节。如果你没有目录，那么你翻阅你想去的章节会很慢。
搜索引擎能如此快速的在全网范围内检索并抓取关键字，是怎么做到的？
PMK算法是金字塔匹配内核（直方图交叉计算）。金字塔匹配核函数可以快速搜索两个特征集之间的匹配特征。它可以应用于图像匹配和目标识别。它是该领域的经典算法之一。
pmk算法？
现在各行各业都离不开编程，所以学习编程，就业前景非常好。至于你能进入什么样的公司，要看你的学习水平和能否通过公司的面试。当然，如果你可以推断，你一般可以进入一个更好的公司。
首先，你可以选择大公司，如阿里巴巴、京东、腾讯、美团、字节跳动等。这些公司的门槛相对较高，但薪酬福利都很优秀。如果不能进入这样的公司，可以考虑银行业、金融业，或者国企、外企。这些公司的待遇也可以。最后，如果技术确实一般，可以选择一些小公司或外包。虽然工资一般，但与其他行业相比还是比较高的。
最后，一定要把技术掌握透彻，多练习，多做几个项目练习，如果可能的话，去更好的公司练习，这对以后的就业很有帮助。我希望尽快找到一份满意的工作，高薪就业！
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
