第一题从0-n/2判断有多少s[i]==s[i+n/2]即可,开始一直双重for循环超时,最后8s改过来了 第二题信息熵啥的,模拟,没模拟出来但我发现答案索引013分别过了33.3%,然后randint骗分骗了66.67%🤣🤣🤣几个公式里面的k好像不是一个意思啊。。。不知道是我没看懂还是啥,看吐了要 第三题本来以为是背包问题的板子,然后写完不对劲,继续print偏分,print(1)只骗了7
第一题:字符串,每个字母代表一种颜色,每次询问 需要将区间[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也是一样的操作,查询的时候直接在保存绳子长
选择题20道 涵盖uml设计,就是认识他的图即可 计算机网络,比如组播地址 数据库,他的左右链接,内外链接 js的原生方法,比如clientTop,类,css的行内元素,grid布局等 算法,贪心算法,BF算法 html的授权信息的标签是什么 编程题3道,应该对标leetcode mid 第一道,大臣的排序,根据权值,找对应他是第几个,AC一道,个人思路,在排序前找先找在他之前有多少个和他重复的,
时间:22-08-28 发现自己常用的很多pc软件都是他们家出的hh 问答题跟他们家春招出的题是一样的 —万兴科技— 岗位:产品经理 笔试时间:60min 笔试类型:单选3题,多选1题,问答4题,全是产品相关题。 单选题举例:选出下面不同于其他的选项,A视觉中国,B网易邮箱,C猎聘网,D喜马拉雅。 问答考察:(1)为手机拍照软件新增一个功能,并绘制原型图,20分;(2)分析淘宝、京东是如何实现精准
投一次见这种笔试方式,游戏化测评,扫码进去在手机端玩5关的游戏 第一关: 钓鱼,给18个鱼篓(最大承重量未知),鱼篓超过最大重量就会破,鱼篓装的差不多了随时可以拿去卖,想策略看怎么能让钓上来的鱼价值最大,类似0-1背包问题,但玩的时候不知道哪种鱼重哪种轻,最后弹出来个题问哪种最轻最重。 第二关: 分类选单数or双数、水果or动物,感觉就是考反应的。 第三关: 投资,跟每种动物合作,投出一部分它会返
2022.8.26投递,9.9收到测评邮件,指定考试时间9.13晚19:00-21:00,限时120分钟。投递base北京。 第一部分:两道简答题(70分钟) 第二部分:10道言语理解(10分钟) 第三部分:10道图形推理(10分钟) 第四部分:10道数字规律(10分钟) 第五部分:10道图表分析(10分钟) 第七部分:7道智力题(10分钟) 总结就是【两道简答+行测+智力题】行测难度比一般的北森
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,第一问,求从开始到结束位置最少跳几次,跳
题型:28道单选,62分,2道多选,8分,3道编程题,10分 选择题比较简单,考的都是一些Java,计网方面的基础知识 编程题第一题用的BigInteger保存数据,通过率64%,不知道为啥;第二题用的暴力解法,公因数只考虑了整数倍的情况,通过率73%,第三题没时间做了。感觉烽火应该寄了。 编程题: 1.* 固定和 * 时间限制: 3000MS * 内存限制: 589824KB
提示:途虎养车2卷 题型:选择题20道,一道3分、编程题3道 选择题 线性结构、存储结构:如哈希表,链表,队列,循环队列 标签嵌套:如“< ul >< li >途虎< /li >< / ul >”、"< ul >< p >途虎< / p >< / ul >"、"<a href='#'><a href='#'>途虎</a></a>" promise.all cavas的事件绑定 公钥和私钥 查看系统
#迅雷#数据分析师 #笔试 1.hivesql条件判定语句 2.房间里有产品经理和开发人员,2人离开,1人是产品经理。求房间里开发人员的概率 3.一个部门,五分之二为数据开发,五分之二为数据分析,都从事的有四分之一,求都不从事的人员概率 4.推送会员卡折扣给长期未使用用户,其目的是(营收,流失,用户找回,拉升新增) 5.mapreduce如何解决数据倾斜 count,join,大小表,grou