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% 祈祷明天面试不要被取消
不是自己的场,补一下题。 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.网络加密:公钥私钥 网络监听
8个单选 6个多选 2个编程题 编程题不是很难 第一题是根据输入给定的分割方案,求出分割后的最大区域。 第二题是升序合并多个链表。