摘要：
这里是坐标湖北的大四老透明一只，坐标上海的研究🐶。鶸会打一些比赛，但是rating都不高的那种。水过ACM/ICPC。 “退役”ACMer一只。欢迎各位神牛前来打脸。 现备考研ing......考完了，找工作ing... 现役研究生。 爱好就是看动漫美剧啥的啦。偶尔追星啥的。有安利请尽情投喂吧。 阅读全文
摘要：
题目链接：卡牌分组 题意：给定一副牌，每张牌上都写着一个整数。 此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组： 每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回 true。 题解：用map统计一下每个数字出现的次数，然后求这些次 阅读全文
摘要：
题目链接： 车的可用捕获量 题意：在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。 车按国际象棋中的规则移动：它选择四个基本方向中的一 阅读全文
摘要：
题目链接： 三维形体的表面积 题意：在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。 每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。 请你返回最终形体的表面积。 题解：感觉这题就是要把题读懂。。。 1、每个格子上是否有立方体。有立方 阅读全文
摘要：
题目链接：面试题 17.16. 按摩师 题意：一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 题解：在这几天做了校招笔试题之后，突然做 阅读全文
摘要：
题目链接：链表的中间结点 题意：给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 题解：两个解法都很经典。 1、先遍历记录链表长度，再走到len/2的位置就可以了。 2、用两个指针，前一个走两步，后一个走一步。这样前面的走到末尾时，后面的刚 阅读全文
摘要：
u1s1，好难。。两个小时根本做不完。最后找第三题的bug找到凌晨四点才过。 试题链接：2019校招笔试编程题合集 1、城市修建 题意：有一个城市需要修建，给你N个民居的坐标X,Y，问把这么多民居全都包进城市的话，城市所需最小面积是多少（注意，城市为平行于坐标轴的正方形） 题解：记得看题，是正方形！ 阅读全文
摘要：
题目链接：使数组唯一的最小增量 题意：给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。 返回使 A 中的每个值都是唯一的最少操作次数。 题解： 1、暴力sort。O(nlogn)。排序以后，如果当前数字<=前一个数字，那么就把当前的数字变成前一个数字+1。 增量就是A[ 阅读全文
摘要：
这套题难啊。。好多坑点。而且想了好久。交卷两小时。。想了一晚上。 第一题还是不知道怎么dp的。。可能要坑一下明天补。。 如果有大佬能指点下我就更好了QAQ。我是真的菜。。 我来补题了哈哈哈哈哈哈哈哈哈！！终于过了 试题链接：2020校招算法工程师方向笔试题 5、 外卖小哥的保温箱 题意：众所周知，美 阅读全文
摘要：
题目链接：水壶问题 题意：有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？ 如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许： 装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空 题 阅读全文
摘要：
题目链接：最小的k个数 题意：输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 题解：感觉应该是第二次做了。。最简单的想法就是，sort排序。 但是加了一个堆的做法，但是不是用手写堆，用的优先队列。 （然而我堆跑 阅读全文
摘要：
题目链接：最长回文串 题意：给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意:假设字符串的长度不会超过 1010。 题解：啊这里看题啊，我还不知道为啥标的简单。。这里是让你构造回文串。 所以 阅读全文
摘要：
还是只写了编程题。这套题写了大概一个半小时。。下午刚做完的。 还是有点难。。QAQ我不会字符串是真的/ 试题链接：2020校招系统开发方向笔试题 7、 大数加法 题意：以字符串的形式读入两个数字，再以字符串的形式输出两个数字的和。 题解：这题我做过！！！之前用java参加蓝桥杯的时候学过23333（ 阅读全文
摘要：
这几天做了下美团校招的一些套题。（只写了编程，这两天慢慢更新吧） 这套题还是蛮简单的。。我暴力了好几个都能过。一个小时多一点差不多能写完。 试题链接：美团点评2020校招数据分析方向笔试题 4、棋子翻转 题意：在4*4的棋盘上摆满了黑白棋子，黑白两色的位置和数目随机其中左上角坐标为(1,1),右下角 阅读全文
摘要：
题目链接：矩形重叠 题意：矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。 如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。 给出两个矩形，判断它们是否重叠并返回结果。 题解：感 阅读全文
摘要：
题目链接：反转链表 II 题意：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 题解：感觉就是k个一组反转链表改了下。。还简 阅读全文