《荣耀笔试》专题

1、给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么这个数组都会变为升序排序。请找到该子数组，该子数组应是最短的。 2、现在需要给n棵树命名，你收集了n个名字（名字为字符串，存在重复的名字）并放在长度为n的vector中，第i课树为vector中下标为i对应的字符串。每棵树的名字是不能重复的 3、一位农夫用桩和铁丝在广豪的土地上圈出了一个多边形的菜地（桩和铁丝的粗细

这题目认真的？估计是不想招人。 T1 数据量不大，直接三个for T2 模拟，上下左右考虑加减一，最后剩下的就是坐标 ps：起始点应该是（0，0）

3a 第一题：字符串（操作1：字符串的第一位移到最后一位，操作2：某个位置的字母为任意字母）求最少操作使字符串变成回文串 #include <iostream> using namespace std; int n; string s; int solve(int pos){ int ans=0; for(int i=pos;i<(pos+n +pos)/2;i++){

程序题1：95%，时间2001ms,超时了一点，来不及改了。 程序题2：看着很烦，跳过没做，print("error")完成了40% 程序题3：n为偶数，交替将较大和较小放在一起，最小化权重。n=6，[1,6,2,5,3,4] n为奇数，使用相同策略，中间的数字放在最后。[1,5,2,4,3]#23届找工作求助阵地##美团信息集散地#

攒人品攒人品攒人品 1. 100% 2. 100% 3. 100% 4. 5% -> 10% （使用特殊值最高到10%） 5. 100% 前三题总体来说都不难，用暴力都能过，就是不知道暴力法会不会降低面试官的评分 第四题如果有过的朋友不知道能否麻烦请教一下，实在想不出来了 第五题和8.6号做过的小红书笔试类似，思路也很相似，最后幸运跑通

用的是牛客的系统 填空题✖️3，共15分，是python的基础知识 1. 用切片操作在x列表对象的第一个位置新增元素6 2. 列表和元祖是python的什么序列，字典和集合又是什么序列 3. 忘了 问答题✖️7，共85分 1. 订单量上升20％，如何分析（25分） 2. 如何判定订单取消的责任归属（司机，平台，用户），采用建模或者什么方法（15分） 3. sql题：员工表和部门表，找到每个部门工资

25道选择题，三道编程题 选择题不难，编程题通过率不太高，第一题通过100，第二题20，第三题不到四十，感觉编程题寄了。#科大讯飞信息集散地#

java 1. 找点左右两边最小值 2. res += abs(abs(a[i]) - abs(b[i])) // 注意res用longlong 3. 没有禁忌点的时候答案是 s - 1，再减掉禁忌点配对的个数 * 2 即可，如果s是偶数且禁忌点存在s/2，最后答案+1#科大讯飞#

感觉算法题都没啥难度，就是前边一些 408 的基础选择题有点搞人心态 1. 企鹅踩冰，左最小值+右最小值 2. 两个数组对应位置绝对值之差最小，可以对任意数组操作一次 * -1；直接每个情况取最小，循环一边就过了 3. 禁着点：总方案 sum-1, 遍历禁着点扣除方案数量即可，（ai 以及 sum - ai）-2；注意中位数，就好了

T1:直接模拟 或者上等差数列求和公式都可以 void solve(int u){ cin>>n>>k; ll res=0; for(int i=1;i<=n;i++){ res+=1ll*i*k; } cout<<res<<endl; } T2:贪心+二分 先按照左端点排序，枚举第i个区间 贪心的思想：肯定先把第i个区间的数全选了，然后

选择我觉得挺有难度的 算法一是个四数之和的变形题，打卡签到就行，借助map统计前两列各加和值，然后用1000-后两列加和值去map中找然后加上就行。 算法二是编辑距离，返回dp之后从右下往左上开始判断每一步选的是del还是ins还是rep然后对应+1

一共90分钟 单项选择*30，涉及前端三件套，vue，react，计网 不定向选择*5 编程题两道： - 计算能够到达nums[n-1]位置的最小跳跃次数， leetcode原题，贪心 - m*n的矩阵模拟顺时针遍历过程 整体难度不是很大

编程题 第一题：01字符串，每次只能删含有相同元素的连续子串，最少删多少次能删成空串； 这道题ac了，解法是先求连续子串的个数，对个数除以2向下取整加1 （每次必须从最中间先删，所以就相当于最中间那个连续子串是电灯泡，删掉电灯泡，两边就能有合并的机会，那么接下来每一次删除就等同于删掉合并了的两个连续子串，归纳一下就是上面的解法） 第二题：给两个字符串，可以修改第一个字符串的一个字符（只能修改第一个

1、15单选，主要是C语言，难度★ 2 、7填空，也是C语言，难度★ 3、3问答，修改变量某位，大小端，质数，平方数，项目软件流程和负责部分，难度★ #嵌入式# #泰凌微电子#

牛客平台，2h。随到随笔。 单选（26） ：计组，计网，C++,JAVA,概率，操作系统，linux 不定项选择（24）6还是7道题，计网，C++,排序，IP,数据库， 代码（50）：简单mysql，简单代码两道。AC了。