8.28蚂蚁笔试（算法岗

选择题好多程序阅读理解，看麻了，脑壳疼编程：1.73/2第一题，多个样例，给4个正整数a，b，c，d，可以把其中任意一个数+1，最多k次，求最大可能的乘积：数据量小，懒得思考了，写了个O（n^3）的暴力dp秒了，应该有更好的解法第二题，多个样例，求数组间隔至少为k的两个区间的和的最大值：线段树最经典的板子题之一，可惜最近实在没空复习，只好写了个暴力拿了73%不过这个题是离线查询，可以开两个数组预处理前缀和后缀的最大连续子段和，直接能做到O（1）查询。但是考试的时候抽风了，为了省空间没开dp数组，错过了思考出正解的机会。正好还有个笔试，只好早点交了打下一场，不然又得22：00下班了（写这个帖的时候已经打完第二场了，招联金融笔试，两道py编程简单得像是在侮辱人智商） #秋招#  #算法工程师#   #百度# #百度求职进展汇总#

9.29蚂蚁 全球技术 二面完了  目前还没收到后续通知有相同进度的佬嘛来还愿了 10.22oc ☺️tl：9.24  一面9.29  二面10.18 hr面10.22 oc

一面 30-35min邮件上写的其实是1h，因为自身和岗位工作不算太匹配，结束的比较快，所以不确定是不是kpi面自我介绍 简历介绍以及提问 这里其实出了一些可能他们项目相关的场景题 也问到我轻地图方案如果不考虑耗时怎么做高精度定位还问了一些比如缺少某些传感器的情况下怎么做高精地图重建之类 然后三维重建的项目稍微多问了两嘴感觉的出面试官应该是感知出身的，和定位其实还是有些不搭，于是直接开始做题环节两道中等稍微偏简单的二叉树题做完反问环节：部门业务，目前的小组的努力方向，未来产品化自动驾驶的方向，盈利点等，面试官在介绍探讨这些的时候也是相当耐心。

蚂蚁池子还没泡出来，是不是已经寄了，月初hr面后一直都是面试中状态。 #蚂蚁# #泡池子# #排序挂#