《米哈游笔试》专题

记录自己不会的题目 jdbcTemplate使用的设计模式。 模板方法。 SQL数据类型转换的关键字。 cast、convert X锁，S锁。 S锁(共享锁),加锁后其他事物仍然可以对该数据加S锁； X锁(排他锁），加锁后其他事物不可以对该数据加锁; ORM框架。 ORM（Object-Relational Mapping）框架是一类用于在关系数据库和对象编程语言之间进行桥接的软件。它们允许开发者

三部分 1、15道选择 2、5道选择 3、3道编程 两套试卷 c++ 和 go 任选其一 选择题都比较基础 编程前两道比较简单 最后一道不道为啥过不了，有没有佬知道为啥。。 已知山体上的雪球向下滚动时，雪球每向下滚动1的距离，体积会膨胀倍。 例如，海拔高度为2的、初始大小为1雪球，当它滚到海拔高度为0的地面时，若x=5其大小会变成1*5*5=25。 现在每个海拔为i的高度都生成了a【i】个大小为1

1.优先任务调度算法 2.任务调度顺序规划 3.到达邻国指定城市的最短距离 有没有uu可以交流一下

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个区间的数全选了，然后

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

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