评价是都是常规mid,昨晚做美团笔试做的道心破碎 T3 并查集 使用并查集划分得到数个连通域,连通域的数量应为2. 仅建立一次连接就可以使得整个联通的连接数等于 第一个连通域内点数乘以第二个连通域内的点数. class UnionFind{ private: vector<int>parents; vector<int>ranks; long long summary;
不小心做了实习笔试,记录一下。选择题一直不太会,略过。 第一题题意:数字符串(长度n<20)只包含一些特定字符的回文子串。 做法:根据数据范围,直接二进制枚举。时间复杂度O(n * 2^n)。 第二题题意:。。模拟某个机器学习数据处理。。 做法:输入对写c++的不太友好,py3模拟一下。 第三题题意:给定一个01字符串(长度n<1e5),开始和结束位置为1,第一问,求从开始到结束位置最少跳几次,跳
Q1 这里有n个正整数,a1,....,an Alice 会先去掉其中最多d 个数 Bob 接下来会将剩余的数中最多m个数乘以 -k Alice 想要剩余数之和尽可能大,Bob 想要剩余数之和尽可能小。假设 Alice 和 Bob 都足够聪明,请问最后剩余数之和是多少。 输入描述 第一行一个正整数T,接下来有T组数据 每组数据2行 第一行4 个数 n, m, k, d (2 ≤ n ≤ 10^5)
基本全是八股 记得的题目有 简述反射的原理 简述gc,如何避免gc 向量点乘和叉乘几何意义 简述反射的原理 列举常用的设计模式 其他要么太难忘记了 要么太简单 无算法 纯八股 最后一题脑筋急转弯
🕒 岗位/笔试时间 美团测开笔试,2024.3.9 📝 笔试题目 20选择,3编程 选择: 各种模式 没学过,考了好像两到三题 完全二叉树结点个数 忘了(现推的好像是对的,定义也忘了) 进程响应比 没学 ETag标识作用 没学 不适合建索引的情况 忘了 单道系统短作业算时间 没学 编程: 第一题考字符串各种分割判断 简单题,对了,但耗时太长 第二题也是类似字符串 简单题 ,过了16%,找不出错
上一篇 1.给定Java代码如下所示,在A处新增下列()方法,不是对cal方法的重载。 A. public void cal(int z, int y, int x){} B. public int cal(int x, int y, float z){return 0;} C. public float cal(float y, float x_{return y+x;} D. public S
"abcde" 执行 substring(3,4) 返回什么 "d" Q 抽象类可以实现接口吗 可以 interface MyInterface { void interfaceMethod(); } abstract class MyAbstractClass implements MyInterface { // 实现接口中的方法 @Over
一共两道编程题100% 6%..... (1)两个数组an、bn,数组cn=[ci=max(ai,bi)]。数组cn是根据an和bn的值动态变化的。定义了两种操作:op=1,x,y:交换ax和ay;op=2,x,y:交换bx和by。 输入:an,bn,m组操作[(1, x, y), (2, x, y), ......] 输出:m行,每行对应操作后的数组cn之和。 思路:暴力解法容易超时。可以先算c
全都是c++的题目,只会java和python 选择,多选基本乱选 算法题: 1.lamda 递归实现斐波那契数列,靠着大二学过的c++ 残存记忆,用递归a过了,没用lamda不会。 2.leetcode原题,买股票的最佳时机二 ,ac 设计题: 设计一个能撤销,恢复的代码。要用c++,用python写的。估计没分直接白给。 没想到测开笔试限制c++代码,又是白给。一小时就交了。
8道问答,2道编程,两个小时,时间很紧张,有些题目记不太清,可能会有些偏差,两道编程题我都没写出来 问答题 1、说出至少五个游戏,名称,时长,游戏水平,及简短评价 2、在游戏指定坐标放置一个有长宽高的障碍物,写测试用例 3、玩家进入地图可拾取10个技能,拾取重复技能可升到最高5及,玩家最多激活5个技能,针对技能的拾取和激活,写测试用例 4、王小二,王老五,王大爷,老板、学生、打工仔,王大爷年龄比打
42分填空,58分编程 填空题基本都是智商题和算法基础,没啥大的难度 四道编程题也不难,基本没用到什么算法,除了第一题LRU看错题意了在50%耗了半天,其他题基本都是1A 没给数据范围,默认全部能暴力,没动什么脑子就过了 九点放代码 UPD: 第一题 模拟LRU 30%代码(50%的被覆盖了) def solve1(): n, m = map(int, input().split())
1.双色球,大概意思是输入一个数组,里面包含n个1-33的数,要求输出7个频率最低的数,如果频率一样输出较小的一个。 2.拼木板,大概意思是输入一个数组包含n个数,每个数代表木板长度,现在用木板拼正方形,木板不可拆分,且最后木板必须用完。判断是否可以。 第一题用hash表就行,没难度。第二题想了一个小时,突然发现也很简单,几行代码就搞定了😂
1.给定一个字符串,输出字符串中最多出现的字符和次数。 2.应该是力扣的零钱兑换问题 3.变种的背包问题 一道简单题,两道中等题,第二题必须Java写
十道填空,两道问答,两道编程 填空:逻辑思考题,概率题,数据结构等 问答:游戏类型,为什么想做游戏 编程:冒泡,链表找中间节点 总结:简单,半小时就写完了 听说诗悦去年毁offer,真的假的啊
编程题: 一个整数数组,要求去重,留下最后一个数。 [1,2,4,2,3] --> [1,4,2,3] 二分查找数组种第一个与目标数target相等的位置下标,找不到相等的返回n+1 求单链表长度 第三题一看,这么简单,这不是O(n) 嘛 ,好了一写只有40%,不知道有什么其他更优方法了#笔试##去哪儿#