第一题:字符串,每个字母代表一种颜色,每次询问 需要将区间[l,r]染成相同的颜色,至少需要修改多少个字母。 每次用哈希做报超时。 改为动态规划做,整体遍历后直接随机存取,空间复杂度n^2,然后超内存。 最终过0.2。难受。 第二题:数组初始为0,第i次操作把【l,r】的区间数字全变为i。给一个数组结果,输出每次操作的【l,r】区间。 遍历一遍拿到i的左右边界,如果不存在说明这个数字后续又被覆盖了
【LittleXi】蚂蚁9.1笔试题解 20分钟AK速通了 第一题签到略 第二题 题意 给一个长度为n-1的段,q次询问,每次询问两种操作 1、1 x 切割段的x位置 2、2 x 询问最长段是否超过x 题解: 可以考虑开两个有序多重集合,集合sem维护所有的段的长度 , 集合sep 维护所有切割出来的段的左右端点[l,r] 然后 查询1就是队sep进行lowwer_bound操作一下,找到第一个包
攒人品系列 第一题:签到,挨个字符比较即可 第二题:开两个set分别存当前所有绳子的左右端点 和 当前所有绳子的长度,第一个set需要自定义一个node,node就是绳子,里面有l和r两个变量,自定义比较符的规则是谁l小谁在前,根据输入的断点用upperbound去查这个断点在哪个绳子里,割断该绳子并且补充新的绳子进set,保存当前所有绳子长度的那个set也是一样的操作,查询的时候直接在保存绳子长
🍭 大家好这里是清隆Coding ,一枚热爱算法的程序员 💻 ACM金牌团队🏅️ | 多次AK大厂笔试 | 编程一对一辅导 ✨ 本系列打算持续跟新 秋招笔试题 👏 感谢大家的订阅➕ 和 喜欢💗 和 手里的小花花🌸 ✨ 笔试合集传送们 -> 🧷春秋招笔试合集 🌰 今晚米哈游的提前批就要开始啦,我们来看看去年秋招米哈游真题卷的难度怎么样 💡第一题比较简单是个基础的位运算贪心 问题,第
1. 判断外卖是否超时,直接用字符串比较大小就可以,特判下0x和2x的情况 2. 构造一个字符集相同,每一位不同的字符串,每次构造的时候优先使用还没用过的字符 3. 就是求每个节点到1号点的最短路,我的用spfa,用邻接表存信息,答案记得开longlong #饿了么##笔试##秋招#
其他大厂的笔试可以看我以往的帖子 单选+不定项+三道编程 第一题 输入一个整数,将其数位上的奇数和偶数分离出来分别组成新的整数,输出这两个整数的差的绝对值 比如: 120395 ---> 奇数:1395 ,偶数:20 ,差的绝对值:1375 30871 ---> 奇数:371 ,偶数: 08 = 8 ,差的绝对值:363 送分题,当作字符串读入,遍历即可 第二题 总共有x元,组装一个玩具需要n个零
第一题 一个字母可以拆分成两个字母表顺序的前一个字母,例如,b可以拆分成aa,c可以拆分成bb。 打印出最短的可以拆分成 K 个 a 的字符串,字母顺序无所谓。 例如,k = 5, 最短字符串为 ca(或ac) = bba = aaaaa. K = 1, a; K = 2, b; K = 4, c;..... 第二题 N个节点的树,根节点编号为1。 最开始,树上所有节点的值都为1。 你可以进行如下
不小心做了实习笔试,记录一下。选择题一直不太会,略过。 第一题题意:数字符串(长度n<20)只包含一些特定字符的回文子串。 做法:根据数据范围,直接二进制枚举。时间复杂度O(n * 2^n)。 第二题题意:。。模拟某个机器学习数据处理。。 做法:输入对写c++的不太友好,py3模拟一下。 第三题题意:给定一个01字符串(长度n<1e5),开始和结束位置为1,第一问,求从开始到结束位置最少跳几次,跳
base:北京 面试时长:1小时 手撕算法 1、找出一个数组中最大的数字 2、js实现大数相加 两道题 做了一个多小时
🍭 大家好这里是清隆学长 ,一枚热爱算法的程序员 ✨ 本系计划跟新各公司春秋招的笔试题 👏 感谢大家的订阅➕ 和 喜欢💗 📖 写在前面 夏天来了 秋招还会远吗? 前不久春招也算是圆满结束咯,大家有拿到心仪的 offer吗? 接下来互联网的秋招也快来啦,小伙伴们有开始准备了吗? 本次给大家带来24届秋招 阿里系 的笔试题目三语言解析(Java/Python/Cpp) 🖥 01.字符串重排
题型:28道单选,62分,2道多选,8分,3道编程题,10分 选择题比较简单,考的都是一些Java,计网方面的基础知识 编程题第一题用的BigInteger保存数据,通过率64%,不知道为啥;第二题用的暴力解法,公因数只考虑了整数倍的情况,通过率73%,第三题没时间做了。感觉烽火应该寄了。 编程题: 1.* 固定和 * 时间限制: 3000MS * 内存限制: 589824KB
第一题 给你一个带空格的字符串,找出“NiuNiu”的位置,如找不到返回-1。 示例一: 输入:NiuNiu hahah 输出:0 示例二: 输入:hahah 输出:-1 #include <bits/stdc++.h> using namespace std; int main() { string s; getline(cin, s); size_t index =
建议之后想进大疆控制方向的学弟学妹们,准备好以下几点,笔试挂掉的血泪教训: 1、经典控制理论和现代控制理论 经典控制里面的拉式变换、传递函数建立、稳定性裕量、稳定性判据、系统校正和零极点配置,要熟练掌握;现代控制理论里面根据动态系统列状态空间方程,观测器估计器收敛性分析,传递函数和现状态空间方程的相互转化,一定要熟练!!!还有就是系统的离散化,也要熟练 2、matlab 要熟练掌握matlab和s
一面(70min) 1.自我介绍 2.问我自我介绍里说的数仓项目,就问了两个问题,没问简历的项目 3.八股 - 说说HashMap为啥线程不安全(只记得死循环了,面试官还安慰我记不住没事,我太菜了真的对不起 ) - HashMap怎么解决hash冲突的(回答到key相同的时候,数据放哪里就不知道了) - 线程与进程的区别 4.大数据 - 说说MapReduce的sh
对面真的是个大佬。 问项目三两下把我拷打的体无完肤,之后八股也没问,算法题也没做,就捞起了*嗑。 中间谈到AI大模型,对面这个眉飞色舞啊。 后面我还问,“蚂蚁也和华为一样被美国制裁过吗?”面试官说蚂蚁被中国制裁过,绷 从他身上,我确实感受到了蚂蚁人浓浓的社会责任感,最后我说“经过这次面试我在心里已经把蚂蚁放到和华为同等的地位了”,面试官都没绷住,说这次面试还是有意义的啊。