T1、T2 100 T3 每次可以前进的方向(x+k, y) (x, y+k) (x+k)(y+k) (k随意) 从左上角到右下角的最短路线 打暴力 50,应该是一个前缀和优化dp吧,忘了怎么写了,家人催着吃饭提前交了 T3 暴力代码 #include <iostream> #include <cstring> #include <algorithm> #include <vector> usi
选择8道 多选7道 编程3道 难度一般 但最后一题咱们就是主打一个Dijkstra算法写不对 通过0% 祈祷明天面试不要被取消
10单选 忘了看多少分/道 10多选 2’/道,部分对给1/3分数 编程1 15‘ AC 编程2 20’ 62% 编程3 25‘ AC #米哈游23秋招笔试心得体会#
不是自己的场,补一下题。 T1 其实就是对x进行质因子分解,看有多少质因子,根据质因子数量判断胜负。 但是正常质因子分解是O(n)的,x在1e9以内,无法通过。我们可以只判断1e5以内的素数。因为必然不可能存在2个1e5以上的素数乘积乘出来x。如果1e5以内的筛完了,剩下的数字一定一个素数。 T2 双指针。假设以某元素为结尾可以达到长度为m的连续上升子数组,那么它一定可以达到1、2、3...m-1
前面都是选择,一些机器学习和概统的题。 就一道编程,是剑指offer里面的滑动窗口最大值,hard。 做的时候也是用C++做的。。然后一运行发现不能运行,才看到限python语言 结果就是python不怎么熟悉,尝试了一下直接溜了 已经寄了 #美的笔试#
1. 暴力 dfs 可解 。一个数被3整除,则各个位之和,也是3的倍数。 2. 对于一个颜色,我们 只需要构建一个数组 preSum1, 对于 区间[L, R] 填充 1号色,只需 preSum1[L] += 1, preSum1[R + 1] -= 1;所有的颜色染完后,求preSum的前缀和,则第 i 个位置的值含义为:该点被染色的次数。对另一种颜色,也可以利用该方法解决。 但是该问题一个核心
T1:金字塔石块掉落 思路:双指针模拟即可 T2:10101神奇序列,将1和0没有重复并且至少长度为3的为神奇序列,求序列中最长的神奇序列 思路:遍历一遍,碰到前后相同的让长度清零即可 T3:ASDF字符串转换成平衡字符串(各字符数目相等),求满足要求的最小子字符串 思路:先统计多出来的字符串,然后双指针去序列中找 T4:同组放书,同一组为相邻的(可理解为连续子串),要求同一组中最大值和最小值之差
第一题忘了,第二题树染色,第三题颜色子集,第四题小火龙
五道题,感觉都是中等难度。单独做都有思路,放在一起时间挺紧的,差点没写完。 先占坑,放AC代码。解法慢慢写 第一题:加一数字游戏 给两个数字 x,y。每次操作,可以令其中一个数加1。问 k 次操作之后,x 和 y 的最大公约数是多少 这是一道比较偏数学的题。我刚看到的时候没思路先跳过了,后面写完才回来写这个。 首先,无论如何,最终的x和y加起来的和为 x+y+k,是固定的,我们把它记为 t(代码中
1、划分循环数组 思路和********** 的子数组一样,只是目标和为循环数组和的一半。 2、n个学生围成一圈,编号从1到n。每个学生将从1开始报数,报到素数的人出列,剩下的人继续报数,试求最终留下来的人的编号是多少 这道题是一道典型的模拟题,难点在于判断素数,这里使用的是欧拉筛先打了一个素数表,时间复杂度为O(nlogn)。 3、给定一个数组,你可以进行最多k次以下操作:“选择一个大于1的元素
8个单选 6个多选 2个编程题 编程题不是很难 第一题是根据输入给定的分割方案,求出分割后的最大区域。 第二题是升序合并多个链表。
欢迎点赞交流讨论 T1 先后经过三个点,求最短距离;平面可连接扩展。 模拟即可,参考代码: m, n = list(map(int, input().split())) x1, y1 = list(map(int, input().split())) x2, y2 = list(map(int, input().split())) x3, y3 = list(map(int, input().s
第一部分:20道编程选择题 第二部分:3道编程题 #秋招##宽德投资#
只有美团买菜能看懂但是只过了75%的用例,感觉会不会是保留两位小数不需要四舍五入啊。我用的是setprecision(2),不记得不四舍五入是怎么写了。。。 #美团信息集散地# #在找工作求抱抱# #美团笔试# #美团#
题型:60单选(60min)+2道编程(30min) 单选:概率论+机器学习+深度学习+python编程相关考点 编程:1.反转链表;2.三数之和为0(ACM模式属实不习惯) 总体来说比较简单 但我觉得我答的不好。