小红拿到长度为n的数组,陡峭值是相邻两数差的绝对值之和,求只修改第i个元素,让f(i)最小的各个陡峭值 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in);
题型有单选、多选、简答和编程,单选多选不好说难度,我感觉考得有点细节,就不太确定。简答题问了几种激活函数的优缺点和梯度消失。编程是一道dp,思路不难,写也不难
1.两个玩家的id之和如果能整除k,则可以匹配,求最大匹配数。hash 2.求最长子串,使得子串中最大值与最小值相差不超过1. hash 3.有n个数字,进行m次修改,每次会修改其中某一个值,最后所有数字之和最大为多少。维护一个最小堆,每次修改最小值。 4.一个M*N的迷宫,每个位置的值代表该位置的分数。从左上角开始,可以向上向下向右移动,每经过一个格子就加上格子的分数。如果已经在上/下边界,再向
题有四个部分,全部都是选择,用的牛客平台,需要摄像头和电脑监控,以及手机小程序监控。 第一部分:公司了解 一个英文缩写中的第二个S代表什么意思 公司文化是什么 第二部分:智力题 就是大家平常做的测评里的让你推测后面的图形应该是哪个 第三部分:编程基础 给一段代码,判断输出是什么 基本都是c语言代码,还不是c++ 第四部分:算法相关 跟第三部分差不多,但是侧重数据结构和算法 后面还有几道神经网络题
单选多选极其常规 简答(常规): 深拷贝浅拷贝区别?实现思路? css选择器优先级顺序 编程(简单题): 求一个正整数二进制形式有多少个1 求一个数组元素之和为目标值的最少个数 不到1小时交卷了 这真是秋招笔试吗
三题算法全部ac, 1.第一题 暴力穷举,判断胜负情况; 2.第二题 使用python 使用map很容易实现,使用java比较复杂。 3.第三题 三维dp表,暴力穷举过50%,优化过了。#京东信息集散地#
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(代码中