《携程笔试》专题

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了。

测试八股单选 测试八股不定项选择 两个代码，一个easy一个middle 评价：整体还是单选和不定向选择比较难，两个代码比较简单，都AC了。代码50分。

后端开发，5题100%，欢迎讨论交流 T1 取模不多说 T2 乘号改加号，枚举即可 T3 01串子串权值之和。枚举左端点，然后动态规划：算出当前子串分别以0/1结尾的最小翻转次数，转移即可 T4 数组和重新分布。总和范围小于500，典型的回溯+动态规划，记录index和已分配和即可。Python（图4）这里会超时，吐槽一下，只给cpp（图5）的两倍时间太不公平了 T5 （图6）使众数最多的最少操作