《网易笔试》专题

三道题 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# #笔试# #开发# #携程#

唉，鼠鼠没怎么好好准备，加上基础比较差，大概率gg了😭 之前hr还问我能实习多久，唉这下笔试都gg了😭 主要考的内容其实很基础，总共四道大题，简答填空多选单选 单选主要是SQL语言，java基础，js基础啥的，有的问你关键字有哪些，还有个问typeof是object的js是什么，还有python的一两道 有几个闻所未闻的，servlet的请求方式，与MVC没有关系的（我记得我好像选的JSP，其

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

【LittleXi】蚂蚁9.1笔试题解 20分钟AK速通了 第一题签到略 第二题 题意 给一个长度为n-1的段，q次询问，每次询问两种操作 1、1 x 切割段的x位置 2、2 x 询问最长段是否超过x 题解： 可以考虑开两个有序多重集合，集合sem维护所有的段的长度 ， 集合sep 维护所有切割出来的段的左右端点[l,r] 然后 查询1就是队sep进行lowwer_bound操作一下，找到第一个包