《保利威前端笔试》专题

题型：20单选+10多选+2编程 选择题记录了一下有价值的内容： 数据库给出了表字段，求第三范式分割后的表 数据库join连接优化（给了优化前后的语句，问是否优化成功） VLAN和ICMP属于什么层（当时盲猜了数据链路+网络层） 什么标志能使TCP缓冲区满前就发送数据（PSH+URG） m行表与n行表根据唯一索引做表连接的时间复杂度（请教以下各位大佬） protected属性被继承后的默认访问范围

第一题用的暴力方法，没想到一次性过了 第二题也是用DFS暴力搜索，也是一次性过了，还以为会超时呢 第三题不会，总是超时，有大佬能分享下解法吗 #度小满笔试#

第一题  比赛 100% 第二题  二叉树 82% 第三题 集合 91% 第四题  动态规划     最后刚把思路捋清楚就没时间了，他应该是加个标记位置表示昨天的城市和对应的dp值，然后根据今天变城收益大还是不变城收益大来做抉择 第五题   出考题   三层for剪枝82% 美团好难啊，上次考试我朋友400%+都没约面试，这次我355%估计也没戏了。

第一题： 贪心，摩天轮转动一次相当于可以多上4个人，题目要求转动尽可能少，那么自然想到尽可能的让互为朋友的4个人上去同一个摩天轮。 由于必须至少两个朋友一起上同一个摩天轮，如果余下了1个，那么就不能上4个，只能上3个，剩下2个人可以和其他2个人拼；如果余下了2个，那么也可以和其他2个人拼；如果剩3个，那么就拼不了了。 代码（这题代码忘记存了，实现的话就取一下模，然后记录剩下了多少个两人组就好了）

笔试时间：2022年8月21日 1 坐摩天轮 摩天轮有四个仓，每转动1/4圈称为一次转动。现在有几波人排队，每波人的人数都大于1。摩天轮的每个仓最多能坐四个人。现安排游客坐摩天轮，每个人都必须至少有一个同伴和其同仓。请问最少多少次转动可以将让游客都游玩一遍？ 输入： 每波的人数*N波 输出： 最小转动次数 输入样例1： 输出样例1： 解释： 第一个仓坐第一波的2人+第二波的2人，转动一次 第二个仓

笔试时间：2022年8月23日 1 单选和多选 1）一张515*512的真彩图片（RGBA四通道，每个像素8bit），占用多少字节的内存？ 2）对于指向同一块连续内存的两个指针变量能进行的运算是 3）下面表述不正确的有： 4）下面哪些层次不属于TCP/IP模型 5）属于创建型模式的有 剩下的不记得了 2 编程题 1）买鸡蛋 商场不同型号的包装好的鸡蛋，每种型号鸡蛋个数不同，每种型号不限量供应。小明

1 单选 1）一个无向带权图，求权和最大的最大生成树的权和 2）从1开始的连续整数，去掉了所有的完全平方数后，位于下标第2023位（从1开始）的数的值是多少？ 3）1000个结点的二叉树的最小高度 4）一个交换机的1个端口传输速率为50Mbit/s，它支持全双工通信，问它的实际最大传输速率为？ 5）最大堆关键字93、72、48、53、45、30、18、36、15、35，删除72后进行调整，调整过后

昨天中午刚做的美的的暑假实习笔试题，主要题型是十道单选，五道不定选，三道编程题，编程说实话是挺简单的，可能是找实习以来唯一的一次全A了，但是感觉大部分人都是全A。

1、宝石闯关 小超最近迷恋上了一款闯关游戏一路上过关斩将从小兵的身上获取到防御宝石，其中小兵的防御宝石数值为ai，有一天小超终于杀到boss，此时小超手中有n颗防御宝石价值为ai,其中boss手中有m颗攻击宝石价值为bi，现在小超想知道手中的防御宝石是否能够抵抗住boss的攻击宝石，小超能够抵抗住boss的条件为ai能够被bi整除. 2、撞石头 有一堆石头，用正整数数组 stones 表示，其中

辣鸡选手一道也不会，记录下题目吧，唉 一、任何正整数都可以表示为若干个不相等的3的幂的和或差。例如20=27-9+3-1，30=27+3。给定一个正整数，请你输出一个合法的表达式，务必保证表达式只包含加号和减号，每一项均为3的幂。按每一项从大到小输出 1<= x <=10^9 二、米小游拿到了一个长度为n的数组a，数组的元素是正整数。她准备构建一个长度为n-1的数组b，bi=ai+a(i+1) (

9/24 14：00 ~ 17：00 给两个球队名，然后是 n 行，每行 3 个数据，分别是球员名， 球员所属的球队，球员的得分，要求输出获胜队伍（可能平局），MVP球员（如有多个，输出先拿到最高分的）。（15分）（送分题） n 个玩家，m 个阵营，k 个草地（圆形或矩形），玩家可通过站在草地内隐身或拥有拥有隐身buff隐身，相交的草地内的玩家可互相看见，在草地外的玩家不能看见的草地内不同阵营的玩

10道单选 10道不定向 3道编程大题（ak剩20min） 第一题 ： 给定一个数n和一个位置p 求n转化为二进制后 从右往左第p个位置上的值是否为1 题解： 简单位运算，右移p-1次后得到n2， return n2＆1； 第二题： 给个数组，数组元素值范围是3-13的整数， 代表扑克牌3-10，和JQK(11.12.13). 求 是否能用顺子的形式出完所有手牌。 题解： 递归贪心，用map存每个

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算最小的距离总和 * @param distance int整型vector<vector<>> 学生到2个校区的距离 * @return int整型 */ int Calcul

40min AK T1 Problem 给定一个长度为n的字符串，进行q次操作，每次操作修改其中一个字符，每次修改后输出极长连续字符的段数，如aabbaaa的段数是3。 Solution set存连续段的（起点、终点、字符），每次修改字符的时候最多影响三个连续段，修改后输出set的大小即可。 T2 Problem 同一天内吃糖果的愉悦度为a1+max(0,a2-1)+max(0,a3-2)+...

8个单选 6个多选 2个编程题 编程题不是很难 第一题是根据输入给定的分割方案，求出分割后的最大区域。 第二题是升序合并多个链表。