《4399笔试》专题

字节9.10后端 笔试 T1 给你一个字符串，然后进行q次操作，每次选择一个位置idx 并修改为c，输出每次操作后unique(s) 的值。unique("aabbbcc") = 2，unique表示相邻去重后（"abc"）s的长度 // 本题为考试多行输入输出规范示例，无需提交，不计分。 #include <iostream> #include <cstdio> #include <bits/

🕒 岗位/笔试时间 美团2024年春招第一场笔试【硬件综合&amp;软件服务方向】 🤔 笔试感受 为什么全是选择题啊，连道编程都没有

投的测试开发岗 两部分 1、40个选择题。安卓、php、java、啥都有，啥也不会 2、编程题两道 项目派遣: 极差计算器 太难了、写不了一点、第一题是动态规划、但是不会，第二题没心情看了，直接交卷了。 #360春招笔试#

岗位：【转正实习】软件开发工程师-后端方向 感受：刷惯了力扣，ACM模式太难受了，提交没通过也不知道是什么类型的案例没通过 题目： 1、MT 是美团的缩写，因此小美很喜欢这两个字母。 现在小美拿到了一个仅由大写字母组成字符串，她可以最多操作k次，每次可以修改任意一个字符。小美想知道，操作结束后最多共有多少个'M'和'T'字符？ 2、小美拿到了一个由正整数组成的数组，但其中有一些元素是未知的（用 0

40分20道选择题，主要涉及前端三大件和数据结构操作系统，难度中等 3道大题第一道15分给出一个数组判断能否三个数相加得到奇数，签到题很简单 第二道25分 n*m矩阵k次移动，初始位置在左上角，每次移动可以选择上下左右四个方向移动一格，超出矩阵则本次不动，求经过格子数量的数学期望，一个格子经过多次只计数一次。应该是dp做但不会做 第三道20分页面设计 应该是凉了，但还是记录一下

京东后端笔试，一道都没A心态崩了，求大佬讲讲 --- 第一题是给一个小写字母字符串，可以做两种操作：1，把一个字母变成另一个，2，把字符串最开头的字母放到字符串最后。求最少几次操作能把这个字符串变成回文串 --- 第二题是给一个n长的数组，每次可以做两种操作：1，取出最后两个数字，相加后取个位数再放回数组最后，2，取出最后两个数字，相乘后取个位数再放回数组最后。一共做了n-1次操作，也就是最后剩下

第一题判断回文：只需要模拟字符串旋转次数，可以通过复制原串两遍实现，固定串长n，每次暴力判断【l，r】区间内修改多少字符能变成回文，取最小值就行。 第二题判断方案数分别为多少：只保留原始输入的个位数，用dp计算上一位为0-10和本位数字计算的结果，一遍线性dp。 第三题：分别处理边平行于轴和不平行于轴，平行于轴枚举左上角点和边长；不平行于轴代表两个点连线构成斜边，枚举直角三角形两个直角边长，统计一

15道单选 3道不定项选择 都是关于C/C++的东西 3道编程 1.给定多边形顶点，求顺时针还是逆时针，没想出来，直接返回true白嫖了50%用例 2.判断给定二叉树中是否存在给定的链表，通过用例92%，最后才找到问题，唉 3.给定一些零件和一个二维数组表示零件之间是否有关联，如果a关联b，b关联c，那么a也关联c，abc就是一个整体，如果d和其他都没有关联，那么d就是一个整体，计算这些零件一共有

只做出了三道半。。。感觉美团换成牛客平台后，特别针对Java选手，同样的思路cpp、py都能过。。。 第一题：小美种果树 当时直接模拟就好了，我在这边找规律，做了快半个小时 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x = sc.nextInt

Python选手 1, 2签到 3. 两个数组排序后，一个从大到小，一个从小到大，枚举是否满足条件即可 100 4. 平均值为k的最大长度连续子数组，前缀和暴力超时0%， 写了个历史每点有多长子数组的简单优化5%；看别人暴力能过90%，看起来有python的问题

算法工程师（工程方向） 第一题：给定n<1e3个数字，每个数字 x<1e5，数字会有重复，给定m<1e5，从中选k个数字，它们的和等于m，求k的最小值。 应该是01背包，但是当时想着O(n*m)=1e8就没用，所以最后是dfs剪枝，一开始没加flag，只能过80，加了之后就a了，但是我感觉加了会有问题。 #include <bits/stdc++.h> using namespace std;

选择题出的较有难度，只能凭感觉走了。。 两个算法一个easy，一个middle，感觉是这几次笔试最简单的了，本来还想着字节笔试会出很难的算法许愿进面 python，供借鉴： 第一题： n = int(input()) nList = [int(i) for i in input().split()] temp = 0 obj = {} for i in range(n): if nLis

1.略 2.有n棵树要修剪 每棵树原高度Hi应该修剪到（pi，qi），你一次可以修剪区间（i，j）-1高度，求最少修剪次数（卡 LL int t; cin &amp;gt;&amp;gt; t; while (t--) { int n; cin &amp;gt;&amp;gt; n; vector&amp;gt;arr(n, vector(3)); for (int i = 0; i &amp;l

基础15题+java/c++/golang5题 编程题3道，1小时ak 前缀和，java注意用long保存 sort的时候重写下comparator方法就行 最小生成树的最长边/2

算法岗 1.分解X，几个数相乘，约分，20分，85% 2.最长相似差分子数组，20分，100% 3.字符串相邻不相等最少操作数，25分，20% 4.拆分，不同奇偶性，35分，4% #网易笔试##网易有道#