《米哈游笔试》专题

第一题：字符串，每个字母代表一种颜色，每次询问 需要将区间[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中统计数目，同时记忆化已经

难度挺大的，做完不能不回头看 一、单选： 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操作一下，找到第一个包

单选考点主要是概率统计，涉及到离散分布，连续分布，贝叶斯公式，全概率公式等，sql题目总体不难。第一道分组求和，第二道比较两个月的涨幅，第三道主要需要用到窗口函数。#拼多多##数据分析##笔试#

1.手撕kmeans(不会) 2.sql 百分位取数(percent rank) 字符串拆分(不会) 3.编程 滑动窗口 不用库取随机数(取当前时间毫秒作为种子)

攒人品系列 第一题:签到，挨个字符比较即可 第二题:开两个set分别存当前所有绳子的左右端点 和 当前所有绳子的长度，第一个set需要自定义一个node，node就是绳子，里面有l和r两个变量，自定义比较符的规则是谁l小谁在前，根据输入的断点用upperbound去查这个断点在哪个绳子里，割断该绳子并且补充新的绳子进set，保存当前所有绳子长度的那个set也是一样的操作，查询的时候直接在保存绳子长

时间：90min 1.单选题10道（50分）：涉及机器学习、数据结构、概率论等 2.编程题3道（90分） a)（20分）把一个数列拆分后，判断得到的数列是否可能为原数列 b)（30分）套了很多箱子（[[]3]代表1个大箱子里放了3个小箱子共有4个箱子），输出箱子的数量 c)（40分）给一个数组，有多少个索引对满足题目条件

java软件开发 赛码网 25道选择题 50分（好像是25道） 包含的点： - HTTPS 443 加密 - 可能存在的进程状态转换，不包含阻塞-》死亡 - 还有好多 父类 =new 子类的程序结果题目 - 在有向图中，一个节点的度由其出度和入度之和确定。 - mount命令 mount [-t 文件系统类型] [-o 选项] 设备文件名 挂载点 -排序算法 - 希尔排序是基于插入排序的 - 快排

之前投了团子的日常实习，过了一个月还在初筛...... 后面团子发邮件说感谢您的等待，推荐您投递转正实习。 Well，行吧，那我就投吧。然后投完过了一天就发笔试链接了。 这个笔试没有规定时间，想什么时候做都可以，但是时间限定在两小时。 一共五个题目，每题20分。 我真菜......A了一二题，第三题18%，第四第五爆零，感觉寄了。 主要记录一下第四题和第五题，感觉挺考验思维的，之后有机会来想想咋做

一共是12道选择，2道逻辑，4道专业。 逻辑题目： 1：四个颜色的球若干个，拿5个出来，里面有至少三个红色连续的可能有多少种 2：三个城市招聘总共四百多人，a=0.6(b+c)，b=0.6c，还要招多少人使总人数能在九个部门里平分 专业题目： 1.打算出新游戏，怎么评价这个游戏要不要去测试 2.设计活动让老玩家回归的同时吸引新玩家 3.设计新春活动来促进消费，什么指标衡量效果 4.给了7天之内的留