今天笔试比较照顾人,甚至于第三题还提示不建议用python,当然我用不用都是一样的,暴力2.25 第一题:模拟 注意点就是柱状图的高度是以最高的柱为准,先要求出mx public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in);
十道单选,五道多选和三道编程题 选择题: RSA等加密算法的实现细节,shell指令,各漏洞能否控制主机,哪些元素不受跨域影响 编程题: 1.90%,反序数组元素 2.AC 3.二叉树层序遍历 queue = collections.deque() for _ in range(len(queue)): node = queue.popleft() 4.12 一面,纯聊了45分钟项目,base
三道题 1. 给一个4X4的矩阵,矩阵有W和R两种元素,允许上下左右移动,问有多少种只经过R的最长的路径 太小了可以直接O(16!)搜索 2. 给一个长10^5的数组a,q次询问[l,r]区间内有多少位置满足 a_i>a_{i-1}, a_i>a_{i+1} 预处理前缀和,考虑一下边边上 O(n) 3. 问[l,r]区间内有多少数字满足其中1和2的出现次数不同,r在10^100数量级 应该有不少做
第一题:我猜是贪心,分别统计每个数字的最大值,然后统计每个频次出现的数字数目,然后分别从最大值开始贪心,最后写的,没时间了 当前值的频次a 小于等于频次a的所有的数字总数为 m 频次大于a的数字个数(不是总数)为b 如果 a + m + b*a >=k ,那么当前数就是最大的众数 import java.util.*; public class Main { public static
#Java# #我的实习求职记录# #笔试# #开发# #盒马# 15道单选30分,5道多选10分,选择题有点难,linux和一部分操作系统的题不太会,靠猜,纠结了老半天。计网还行,数据结构与算法感觉考了好几题树,还有最大堆。题目太多懒得回忆,过两天空了再看 编程题3道,前两道比较顺利,但是和算法没啥关系,纯写就完了。第一道找出满足和等于异或的数对,大概花了13min,第二道找出能用大于一的三个数
虽然早有心理准备知道会更难,但还是没绷住,做到一半心态崩了有点想交卷开摆了,最后咬咬牙还是坐满了俩小时的牢。 第一题:按顺序提取出奇数然后对第二个数取模。 第二题:对一个数的数字重新排列输出可能的质数。 第三题:合并魔法球,同样魔力k的两个合并为k+2。 第四题:给一个节点是字母的无向图,找出符合的路径。 #我的实习求职记录# #Java# #笔试# #开发# #携程#
Q1. 奇数行全为1,偶数行01交替即可 Q2. 一定存在某个 i,使得要求的极差 = a_{i+1} | ... | a_{n} - a_1 & a_2 & ... & a_{i} 或 a_1 | a_2 | ... | a_{i} - a_{i+1} & ... & a_{n}. 做关于 &, | 的前后缀和,然后遍历 i 即可。 Q3. 用异或的性质,多个相同数字的异或其结果和数字的数量的奇
第一题:字符串,每个字母代表一种颜色,每次询问 需要将区间[l,r]染成相同的颜色,至少需要修改多少个字母。 每次用哈希做报超时。 改为动态规划做,整体遍历后直接随机存取,空间复杂度n^2,然后超内存。 最终过0.2。难受。 第二题:数组初始为0,第i次操作把【l,r】的区间数字全变为i。给一个数组结果,输出每次操作的【l,r】区间。 遍历一遍拿到i的左右边界,如果不存在说明这个数字后续又被覆盖了
#小红书# #小红书求职进展汇总# 第一题:考察模拟,不难想到要留在棋盘中只能构成循环,所以对路径进行模拟,找出所有循环以及走出去的路径进行计数,每一个格子只走一次,考验代码基础。 第二题:贪心排序+组合,需要计算最小值,考虑贪心将让数值大的数贡献尽可能小,用组合数计算每个位置对整个区间和的贡献次数,再通过排序最小化区间和。 第三题:二进制模拟。考虑g(x)操作为从低位到高位找到第一个连续1段,然
第二次参加了,第一次惨不忍睹,这次过了2.5终于不是0分选手了😅 前两题签到题,我都有点不敢相信,一下就100%了。 第三题开始恶心人了,刚开始直接建立邻接表,好,通过例子,提交0%。后来想到这个边顺序可能不是父到子,得两个结点都统计邻居关系,换成了矩阵。最后就是看每个节点多少个邻居但要去掉已经访问的结点,计算剩下度的相同对数。果然过了40%提示超时,再提交50%😂。 不管了看第四题想了十几分
第一题 n为1直接得分0,n为2只能一个0一个m,得分m,n为其他值直接把m放在一堆0中间也就是得分2m 第二题 dp写了半天发现不好写,然后换记忆化搜索,但是还是超时只能过27,Python我是@cache写的,没有用dict来记忆化,这个代码平台是不是@cache没用啊😂感觉好几次笔试每次这么写都会超时
#软件开发笔面经# 选择题:一半靠蒙(ps:为什么每次都要考kmp啊,这次下来一定要研究下了) 算法题: 1. 记忆化dfs搜索 2. 每个位置被计算的次数分别为1*n | 2*(n-1) | 3 *(n-2) | ....| n*1;将次数倒排,数字正排,算对应位置的乘积和即可 3. 先将每个a放入hashmap,然后遍历a数组,递归看看g(a_i)是否在hashmap中统计数目,同时记忆化已经
小米: 时间:9月5日16:00-17:30 1.n人m次聚会,每次一张照片,第i张照片中,左侧第j个人就是a[i][j],两个人在所有照片中都不相邻为不熟,解出有多少对人可能不熟 2.合法括号问题(没思路) 58: 时间:9月5日19:00-21:00 1.函数传两个参数(h,min),返回给定时间的分针和时针组成的较小的夹角 2.判断一个数组是否有一个元素,左侧元素都比它小,右侧元素都比它大,
难度挺大的,做完不能不回头看 一、单选: 1、float==double:float会被转成double,即便如此,仍有可能返回false 2、AdaBoost算法确实会加大此前决策树(或其他弱分类器)分类错误的权重,使下一个模型尽可能正确,所以依赖之前的模型; 3、GBDT(Gradient Boosting Decision Tree,梯度提升决策树)是一种集成学习方法,它通过迭代地构建决策树
技不如人甘拜下风 5道题 1.签到题 两辆火车车尾对齐出发,长的长度为d1,短的长度为d2,长的慢,速度为v1,短的快,速度为v2,求什么时候车头对齐 就是(d1 - d2) / (v2 -v1) 只需要调整输出的格式,不过只记住了cout.setprecision(),知道还需要一个东西(fixed)但忘了是啥😅 死活想不起来后灵机一动,用牛客自动补全,在cout后面所有跟的东西里找到了fix