阿里电话一面有次出了一个场景题： 有一个10G大小的文件，里面存放的是一个个的人的名字记录。如张三、李四、王五，其中可能会有重复，如张三可能出现100次。 问：怎样用只有1G内存的计算机来找出文件中出现次数最多的10个名字？具体怎么做？ 美团视频二面的一个场景题： 有100个文件，每个文件里有10万 ...
分类：
其他好文 时间：
2021-06-08 23:27:52
阅读次数：
0
变态的面试题 前阵子发了一篇文，说了一下现在大厂对算法的重视，留言区很多人表示算法是一个过不去的坎。 其中的一个朋友就发来了他面试美团Android岗的面经： 他表示，其他的面试题目都答得还不错，面试官也很满意，但是这个手写红黑树把他难倒了，支支吾吾了半天也没有弄清楚，希望我能帮助他。 想着有这个问 ...
分类：
移动开发 时间：
2021-06-08 23:19:00
阅读次数：
0
三数之和题目入口 方法一：暴力法，三重for循环，枚举所有的三数组合，时间复杂度为O(\(n^3\))，因为时间复杂度过高，已经TLE了，所以对结果集不作去重处理了，此方法不可以通过 public List<List<Integer>> threeSum(int[] nums) { int len ...
分类：
其他好文 时间：
2021-06-08 23:03:35
阅读次数：
0
子集 ##题目 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums = [1,2,3] 输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2, ...
分类：
其他好文 时间：
2021-06-08 22:23:15
阅读次数：
0
【题意】 【分析】 这道题目可以说集结了蛮多套路 首先就是平方拆边，平方拆边指的是当贡献是平方这种形式的时候，我们可以增量构造边，保证每次走的边递增 比如$(a+1)^2-a^2=2a+1$，那么我们建的边就是a,3a,5a.....，这样既保证了从小到大依次走，也保证了平方的形式 第二个套路就是费 ...
分类：
Web程序 时间：
2021-06-07 20:40:08
阅读次数：
0
第一组： 题目一：使用 Dreamweaver 创建新页面。 要求：1、页面标题设置为学生本人的姓名。 2、任选图片为新页面设置背景图像。 3、在新页面中插入一表格，在表格中插入图片和文字，文字需创建空链 接，创建 CSS 样式去掉文字链接后的下划线。 4、使用行为动作，为新页面制作弹出广告。 题目 ...
分类：
Web程序 时间：
2021-06-07 20:12:45
阅读次数：
0
壹 ? 引 题目来自LeetCode的525. 连续数组，难度中等，题目描述如下： 给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组，并返回该子数组的长度。 示例 1: 输入: nums = [0,1] 输出: 2 说明: [0, 1] 是具有相同数量 0 和 1 ...
分类：
编程语言 时间：
2021-06-07 20:09:50
阅读次数：
0
说明： 作者：原文出处 答案基于mysql 8.0，自己写的，不一定正确。 20210604 题目： 两张表： id 是自动递增的主键，CandidateId 是 T0604A 表中的 id. 请编写 sql 语句来找到当选者的名字，即选票最多的候选者。上面的例子将返回当选者 B，因为他获得了2票， ...
分类：
数据库 时间：
2021-06-06 19:47:55
阅读次数：
0
计划更新列表 每次学习了一些新的知识，总想着总结下，写写文章。可惜我写东西的速度太慢，很多想总结的知识点慢慢的就都忘记了。所以这边做一个列表来记录我想写的主题。当我写完了我就把这个题目来划掉吧。祝我高产如母猪。 1. 归并排序以及可以利用归并排序来扩展的算法题，例如小和问题和逆序问题 2. 数据结构 ...
分类：
其他好文 时间：
2021-06-06 19:40:03
阅读次数：
0
这么简洁的题目当然不用数位 DP 啦。 将 \(n\) 搞成 \(10\) 的幂次之和计算。枚举后缀长度 \(i\)，考虑它的贡献，因为不能填 \(7\) 也不用考虑前导零所以就是 \(9^i\)。 然后乘上 \(n-i\) 位置上的数字能取到的数量即可。 code: #include<bits/s ...
分类：
其他好文 时间：
2021-06-06 19:26:26
阅读次数：
0
