阿里电话一面有次出了一个场景题： 有一个10G大小的文件，里面存放的是一个个的人的名字记录。如张三、李四、王五，其中可能会有重复，如张三可能出现100次。 问：怎样用只有1G内存的计算机来找出文件中出现次数最多的10个名字？具体怎么做？ 美团视频二面的一个场景题： 有100个文件，每个文件里有10万 ...
分类：
其他好文 时间：
2021-06-08 23:27:52
阅读次数：
0
变态的面试题 前阵子发了一篇文，说了一下现在大厂对算法的重视，留言区很多人表示算法是一个过不去的坎。 其中的一个朋友就发来了他面试美团Android岗的面经： 他表示，其他的面试题目都答得还不错，面试官也很满意，但是这个手写红黑树把他难倒了，支支吾吾了半天也没有弄清楚，希望我能帮助他。 想着有这个问 ...
分类：
移动开发 时间：
2021-06-08 23:19:00
阅读次数：
0
一、背景 最近工作上有这么一个需求：根据坐标点获取Dem高程值。当前是通过Geoserver发布的WMTS栅格地图服务，Geoserver示例中可以实现点击地图查询点对应的像素值。如下图所示，点击地图后左下角即可展示地图点击的栅格像素值。 二、资料查阅 既然示例代码中已经有方法了，就直接F12查看请 ...
分类：
其他好文 时间：
2021-06-08 22:57:41
阅读次数：
0
1.实现一个算法，确定一个字符串 s 的所有字符是否全都不同。 示例 1： 输入: s = "leetcode"输出: false 示例 2： 输入: s = "abc"输出: true限制： 0 <= len(s) <= 100如果你不使用额外的数据结构，会很加分 先以人类的思路分析，1和2-8比 ...
分类：
其他好文 时间：
2021-06-08 22:52:13
阅读次数：
0
主类： public class DijkstraAlgorithm { public static void main(String[] args) { char[] vertex = { 'A', 'B', 'C', 'D', 'E', 'F', 'G' }; int[][] matrix = ...
分类：
编程语言 时间：
2021-06-08 22:44:44
阅读次数：
0
面试官：好了，你也休息了十分钟了，咱们接着往下聊聊SynchronousQueue的非公平模式吧。 Hydra：好的，有了前面公平模式的基础，非公平模式理解起来就非常简单了。公平模式下，SynchronousQueue底层使用的是TransferQueue，是一个先进先出的队列，而非公平模式与它不同 ...
分类：
其他好文 时间：
2021-06-08 22:43:54
阅读次数：
0
1．C2B是指 A．企业与政府间的电子商务 B．企业与企业间的电子商务 C．企业与消费者间的电子商务 D．消费者与消费者间的电子商务 2．亚马逊属于下列那种电子商务模式 A．B2B B．C2C C．B2C D．E2E 3．加密算法RSA属于 A．对称加密算法 B．非对称加密算法 C．数字摘要算法 D ...
分类：
其他好文 时间：
2021-06-08 22:40:15
阅读次数：
0
思路： 整个图可以看作是一个“环”和“挂”在上面的若干棵树组成的。首先找到这个“环”，然后分别计算上面每棵树包含的节点数，再计算同一棵树内及不同的树之间的路径数即可。可以使用图论算法也可以不使用。参考了https://codeforces.com/blog/entry/84984和https://w ...
分类：
其他好文 时间：
2021-06-08 22:39:19
阅读次数：
0
排序 分类 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行（k路归并） 内排序：所有操作再内存就可以完成 比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此也称为非线性时间比较类排序。 非比较类排序：不通过比较来决定元素间的 ...
分类：
编程语言 时间：
2021-06-08 22:35:45
阅读次数：
0
输入年月日，判断这个日期是这一年的第几天。 方案一：不使用标准库中的模块和函数。 def is_leap_year(year): """判断指定的年份是不是闰年，平年返回False，闰年返回True""" return year % 4 == 0 and year % 100 != 0 or yea ...
分类：
编程语言 时间：
2021-06-07 21:16:16
阅读次数：
0
