9.1 蚂蚁笔试题解(c++)
攒人品系列
第一题:签到,挨个字符比较即可
第二题:开两个set分别存当前所有绳子的左右端点 和 当前所有绳子的长度,第一个set需要自定义一个node,node就是绳子,里面有l和r两个变量,自定义比较符的规则是谁l小谁在前,根据输入的断点用upperbound去查这个断点在哪个绳子里,割断该绳子并且补充新的绳子进set,保存当前所有绳子长度的那个set也是一样的操作,查询的时候直接在保存绳子长度的set中查最大值,比较即可
第三题:先欧拉筛或者埃氏筛求1e5内的所有素数,然后把给出的bi全换成对应素数,比如给出的是27 2,我们要转换为3 6,全部转换完之后把素数对应的指数+1互相乘起来即可。
球球了来个面试吧
第一题:签到,挨个字符比较即可
第二题:开两个set分别存当前所有绳子的左右端点 和 当前所有绳子的长度,第一个set需要自定义一个node,node就是绳子,里面有l和r两个变量,自定义比较符的规则是谁l小谁在前,根据输入的断点用upperbound去查这个断点在哪个绳子里,割断该绳子并且补充新的绳子进set,保存当前所有绳子长度的那个set也是一样的操作,查询的时候直接在保存绳子长度的set中查最大值,比较即可
第三题:先欧拉筛或者埃氏筛求1e5内的所有素数,然后把给出的bi全换成对应素数,比如给出的是27 2,我们要转换为3 6,全部转换完之后把素数对应的指数+1互相乘起来即可。
球球了来个面试吧
全部评论
大佬,笔试邀请只会收到一次吗。我做了9.1号的笔试,现在蚂蚁又发9.3笔试给我。而且官网的笔试环节也显示蓝色,代表没有完成笔试
大佬第一题挨个比较超时是为啥
相关推荐
不是上谷:1.两个人面试表现不同,简历不同,能力不同
2.社会本质是人组成的,你组长或者导师更愿意留下他转正
3.实习给你的小任务,你没有很好的完成,你导师评估你无法承担更难的任务。
三点都有可能。本质上还是你自己的原因
点赞 评论 收藏
分享