3.19蚂蚁笔试 毁完了

战略性失大误
还以为选做会很难,专门留20min做选做结果发现被耍了
编程三道只a了第二题,第一题40%,估计是p*x超了,第二题写了半个小时,第三题看不懂直接跳了

毁完了,怪我算法太拉 此生与蚂蚁无缘😭
全部评论
第一道是优惠券,直接模拟就好,唯一注意是1e9的乘除法,要用longlong; 第二题找T,L其实就是遍历每一个点,T中有一个点(横竖交互点)有三个邻居点都是*号,遍历每一个点,如果纯在一个点上下左右四个点有三个是‘*’,即可判断是T,反之则为L;(小心越界) 第三道题并查集加答案离线处理,核心思路是首先输入路径时把他们的高度差也一并保存,所有路径按照高度重新排行。询问类似的,按照k重新排行。然后遍历询问,k逐渐变大,每一次k变大,都把相应可以爬的路加入图中,(不停加边,问两点是否可达,不就是并查集吗)也就是并查集了,之后就是并查集常规操作看两个点是不是在同一个集群中,同一并查集代表可以到达,记录本次询问答案。由于排序后k逐渐变大,故之前的路都是能用的,一直加到所有路加完或者所有询问结束。再将答案按照输入的顺序再排回去输出答案
7 回复 分享
发布于 2024-03-19 20:56 广东
编程A了俩,多选和选做忘记写了😅
3 回复 分享
发布于 2024-03-19 20:42 上海
我连第二题都a不出来
2 回复 分享
发布于 2024-03-19 20:42 江苏
请问第二题是什么思路?我写的是判断一个*的上下左右*=3,只有9%,不理解
1 回复 分享
发布于 2024-03-19 20:40 浙江
以为只有编程题,没想到还有选择题,数据结构,计网和操作系统知识都忘了,只会做编程题,哎😥
点赞 回复 分享
发布于 2024-03-20 00:31 江苏
就是深搜,如果深搜结果里面遍历到的节点在山的下标里面都能找到,那么就直接做差比较,按照这个思路去做就好了,先用邻接表存数据,然后深搜,打标记。
点赞 回复 分享
发布于 2024-03-19 20:46 上海
第二题我第一反应是要用CNN来处理 第三题应该就是一个dfs或者bfs吧
点赞 回复 分享
发布于 2024-03-19 20:45 美国
第三题我看懂了,就是没时间写了,再给我一会儿应该能A
点赞 回复 分享
发布于 2024-03-19 20:44 上海

相关推荐

已经入职字节快一个月了,突然想起来之前那段时间的面经没有发,先发一下timeline吧。Tiktok 内容安全平台(人才库电话捞我):电话10.28 -> 一面10.30(我觉得你跟我们组业务挺match的,然后过了三天问hr挂了,应该是别人流程更快)阿里淘天:投递11.11->约面11.12->一面11.14(问得很简单,30分钟,手撕八股全过无后续)Kpi面腾讯wxg 微信小程序:投递11.13 ->约面11.14-> 一面11.17 (究极无敌拷打,问我多模态大模型涉及的算法?但是人很好)->11.19流程终止小红书 风控平台:投递11.16 —约面11.17  ->一面11.18 (抽象的面试官,面试感觉一般,问得前端网页安全相关的,确实没准备)->11.20挂百度 百家号:投递11.14 —>约面11.14 ->一面11.14(当场约2面)->二面11.24->口头告知offer, 拒绝(原因是业务不太好)美团 技术平台投递11.17 -> 约面(忘记了,没多久) ->一面11.19 ->二面11.21 (字节offer不想面了)快手 电商业务投递11.17 -> 约面11.18 ->一面11.19 -> 二面11.21(拒了)腾讯wxg 微信支付(被捞):(直接发面试邮件)技术一面12.05 ->技术二面12.11 ->技术三面12.17 -> hr面已拒绝(了解业务后拒绝,但是有转正hc,感觉还蛮可惜)字节跳动 xxxx:东家就不放具体的时间线了,大概是面完第二天就能知道结果,除了有几天ld请假了没填面评。不去wxg还有个原因是还在期末周,深圳学校来回太麻烦了,至少现在在的组感觉能学到很多的东西,自己的选择应该也没错。还是感概一下,一年前大二的时候投简历海投基本上石沉大海,无论大小厂约面比例很少。现在基本上投了就有面试,还都是以前梦寐以求的大厂,现在自己也有了更多的选择,也没有投太多简历。也感谢上一段实习的经历,很有意思的项目,无论是字节,腾讯,还是美团基本都有聊这个项目。面经需要等一下,也许等周末有空了再发给各位uu,感兴趣可以关注一下~有想要交流学习的同学也可以私信我,目前人在北京大钟寺~,可以找搭子~
正能量的牛可乐:这么多大厂面试下来,不仅摸清了不同公司的面试风格,还能精准避雷业务不匹配的岗位,血赚
实习简历求拷打
点赞 评论 收藏
分享
评论
5
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务