一

名字验证：

开头大写字母；
必须只由字母和数字组成；
至少有一个字母和一个数字组成。
这题没啥难度，看评论好多人都说这次的题全是18，我总共就莫名其妙过了？我等渣渣。

这道题a了，思路比较简单，好理清：

首先判断第一个字符是否是大写字母，不是直接false；
遍历后续字符，遇到非字母/数字的false；

 Character.isLowerSase();Character.isUperCase()Character.isDigit();Character.isLetter(); // 所有字符，包括特殊字符

用正则好像更方便吧，我等渣渣正则不熟悉很混乱。

二

n个订单，只能跑m个，跑腿费v，物品重量2，每超重1kg收费2 rmb，问收益最大的，相同的收益按照字典序输出最考前的。

思路：

计算每个物品的收益（这里有什么bug吗可能）；
ArrayList<int[]> 数组，存下标和值；
按照值排序，值相同的按照下标，从小到大

这里出现问题了！下标较小的，应该是下标从大到小排序才对，因为是取的最后m个，相同的应该取下标小的，应该放在后面。ac18

选择最后m个即可。

三

仓库取货，按照订单取货，每次取一件就将库存就此分成两坨，问每次取之后剩下货最重的堆重量。

数组visited标记某个货物是否访被取出；
应该保存之前的所有分散堆的重量，标记所有堆的边界，然后从当前堆i往两边遍历计算新的小堆的重量。
维护一个大根堆，每次拆分某个堆之后，先比较当前堆是否是最大的，如果不是最大的，直接、

这题只想成两堆了，每次只比较新分开的2堆，0~i-1和i+1 ~ n

四

树，图的问题，什么开会，题目没看，图的题做得少。

五

回溯，比赛，n个人分成x个人和y个人的两组，求两组平均和最大的一种分组，输出分组情况，即按照序号标记为A或B。
这题没时间了没写直接交了~

import java.util.*;public class Main {public static int max = 0;public static StringBuilder ans = new StringBuilder();public static void main(String[] args) {// 回溯,长度为n的数组，选择m个，记录所有下标。// 扩展：分成2组，一组m个，一组n-m个，计算两组平均和的最大值的组合，并且分贝标记为A和B。// 美团笔试int[] num = new int[] { 0, 3, 4, 5, 1, 2};int n = 6, m = 3;// 选择放进第一个数组的,help(0, n, m, num, new ArrayList<Integer>());// 计算System.out.println(max);System.out.println(ans.toString());}public static void help(int index, int n, int m, int[] num, ArrayList<Integer> nn) {if (nn.size() == m) {// 说明够了，开始计算comp(n, m, num, nn);return;}nn.add(index);for (int i = index + 1; i < n; i++) {help(i, n, m, num, nn);}// 回溯nn.remove(nn.size() - 1);}public static void comp(int n, int m, int[] num, ArrayList<Integer> nn) {StringBuilder sb = new StringBuilder();int avg1 = 0, avg2 = 0;int index = 0;for (int i = 0; i < n; i++) {if (index < m && num[i] == nn.get(index)) {sb.append('A');avg1 += num[i];index++;} else {sb.append('B');avg2 += num[i];}}int temp = avg1 / m + avg2 / (n - m);if(max < temp){ans = sb;max = temp;}//max = max > temp ? max : temp;}
}

美团后台笔试2020-08-22相关推荐

美团点评2020校招笔试 2019.08.22
算法方向最长公共前缀注:图片来源于网络. 参考LeetCode14. Longest Common Prefix. 字符串排序注:图片来源于网络.代码能通过本地测试,未经完全测试,仅供参考. # ...
美团后端笔试2022.08.13
文章目录 1.魔法外卖 2.打扫房间 3.扑克牌游戏 4.三元组变形问题附加题:树的分支最大值昨天刚刚笔试结束,然后今天抽空给大家整理一下,然后简单说一下思路. 整场笔试下来,整体难度一般,只不过 ...
学习笔记 | 美团后台笔试+一面+二面
机试 | 01 机试 | 02 一面二叉树.平衡二叉树(AVL树).红黑树.B+树 TCP三次握手粘包 Redis数据结构 HashMap内部实现 Linux常见命令缺少项目经历二面 slee ...
拼多多算法岗第一场笔试 2020.08.02
过题情况第一题 100% 第二题 100% 第三题 100% 第四题 20% 第一题: 小模拟 #include<bits/stdc++.h> using namespace std; ...
（十三：2020.08.28）CVPR 2015 追踪之论文纲要（译）
CVPR 2020 追踪之论文纲要(修正于2020.08.27) 讲在前面论文目录讲在前面论坛很多博客都对论文做了总结和分类,但就医学领域而言,对这些论文的筛选信息显然需要更加精细的把控,所以自 ...
（十一：2020.08.28）CVPR 2017 追踪之论文纲要（译）
CVPR 2017 追踪之论文纲要(修正于2020.08.28) 讲在前面论文目录讲在前面论坛很多博客都对论文做了总结和分类,但就医学领域而言,对这些论文的筛选信息显然需要更加精细的把控,所以自 ...
PYTHON学习笔记之（一）2020.08
PYTHON学习笔记之(一)2020.08 Python基础数据类型常见的列表.字典,以及元组.集合. 1 列表 list 1.1 列表转换字符串 stu = ['王一', '李二', '张三'] ...
（十四：2020.08.28）CVPR 2014 追踪之论文纲要（译）
CVPR 2020 追踪之论文纲要(修正于2020.08.28) 讲在前面论文目录讲在前面论坛很多博客都对论文做了总结和分类,但就医学领域而言,对这些论文的筛选信息显然需要更加精细的把控,所以自 ...
（九：2020.08.27）CVPR 2019 追踪之论文纲要（译）
CVPR 2019 追踪之论文纲要(修正于2020.08.28) 讲在前面论文目录讲在前面论坛很多博客都对论文做了总结和分类,但就医学领域而言,对这些论文的筛选信息显然需要更加精细的把控,所以自 ...

美团后台笔试2020-08-22

美团后台笔试2020-08-22

一

二

三

四

五

美团后台笔试2020-08-22相关推荐

最新文章

热门文章