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% 祈祷明天面试不要被取消
不知道这家公司的内部管理到底是怎么样的,前前后后 3 个hr 给我发了笔试连接,做了 3 次题目一模一样,笔试全选择题,都是 C++ 和 算法的基础题。 eg: 基本类型的精度转换,编译连接,虚拟内存和物理内存,函数参数默认值,内存泄漏,快速排序的最坏情况, 求无序数组的最小最大值元素的比较次数 (1.5 n),查找循环单链表的前驱和后驱节点的复杂度, 后面有几道题是问你继承,构造和析构的输出问题
让我印象最深的是最后SQL,要求是输出一个保留一位小数的比例,题干都没给具体是哪天。 题目:运营想知道《某天》的用户中30天后再次打车的占比。(没了) 然后给了个表 示例:0.4 应该凉了 part1-----行测 很少会的,规律是一点找不出来 -1,-2,-1,2,7,(),23 -----()里是什么 part2----excel 如果不熟练,我感觉是每天都用的程度,做的很慢,还不一定对 我直
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的元素
#秋招# #校招# 奇安信售前秋招考点: 1.OSI结构(这是最简单的) 2.网络层 ip地址计算 3.网络安全知识:控制技术 网络攻击 防火墙 交换机攻击 csfr攻击等 4.网络加密:公钥私钥 网络监听
主要是选择题和主观题,选择题问了游戏类型的缩写,下列哪些游戏是同一类型的,那个指标不属于游戏(GMV),如果想要挽留用户下列哪些做法不适合,下列哪些选项包括了百奥以外的游戏,一道多选题可以获得用户的渠道(什么应用商店,抖音直播,广告,还有个忘了) 主观题1:深入了解的游戏,充值金额,市场,介绍三款喜欢的游戏和理由,关注游戏资讯的渠道,喜欢的动漫,最近看的动漫,关注动漫资讯的渠道,最近了解游戏资讯的
选择判断(主要考点): 哪种滤波模版能使图像更加锐利 算子运算模版 色度分量尺寸 kl散度和交叉熵区别 kl散度能否衡量分类和预测直接差距 隐藏层参数计算 目标检测常用指标 fppi recall sigmoid特点 空洞卷积 灰度图像对比度增强 非线性优化算法 tanh 处理训练样本不均衡 简答题: 高频加强和直方图均衡,两个操作顺序对结果有影响吗?为什么 对比学习是什么?如何构造正负样本?对比