8.11蚂蚁一面凉经--后端

1. 上来一道面试题:
括号匹配,几分钟就k出来了
然后给了第二问
ex1.如果字符串只包含'(',')'括号,如何优化此算法内存占用。
这也很简单,我用了数字正负号来表示
然后第三问:
ex2.ex1基础上,如果字符串长度改为10GB,允许你使用多线程,如何充分利用多线程性能
我的思路是这样:多线程就好比分段,将10GB的字符串适当进行分段,拆分成多个段,每段用一个线程来跑,用num记录左括号和有括号相减的个数,用flag表示是否是有左边的右括号的情况
但是这个思路明显是不行的
后来问了打算法竞赛的朋友,他给这样一个思路:每一段用l和r来分别记录右边的左括号和左边的右括号,然后对多段得到的多个l和r进行遍历,用前一段的l和r与后一段的l和r进行一个运算
OK啊,还得是专业
2. 然后让我自我介绍,他在我介绍一半突然跑出去了,然后回来又甩给我一道算法题:
现在有1-100的乱序数组,需要在里面找到一个给定的数,如何才能最优的解出来
3. 说一说Redis有哪些应用--我答了有分布式锁、消息队列等
4. 消息队列用什么数据结构--说的stream
5. 介绍一下怎么用stream实现消息队列---巴拉了一大堆,不太记得了,说的磕磕绊绊的
6. 现在输入一个网页地址,请说明这个请求从发出到响应经过了哪些链路
7. 你在上一点实习中遇到了哪些令你印象深刻的困难--说了在做合同模板需求中遇到的困难,一个是和leader与产品组对需求的困难,另一个是实际开发过程中遇到的困难
8. 这两个困难是怎么解决的
9. 反问:这个效能平台研发实习生岗位是做什么的,更多涉及到底层的开发还是应用层面---应用层,主要是做东西方便给其他人使用
10. 反问:能给建议不--不能
11. 反问:几轮面试--两轮技术面一轮hr面
两道算法,没多少八股,实习和项目啥也没问还是我硬讲的,牛油们这是kpi吗
全部评论
现在有1-100的乱序数组,需要在里面找到一个给定的数,如何才能最优的解出来 这怎么回答?
1 回复 分享
发布于 2025-08-19 19:45 湖南
redis的应用不应该先说缓存?
点赞 回复 分享
发布于 2025-09-06 13:53 北京
这是提前批吗
点赞 回复 分享
发布于 2025-08-19 11:30 浙江
感觉有点像kpi
点赞 回复 分享
发布于 2025-08-17 19:59 北京
这个有点难
点赞 回复 分享
发布于 2025-08-17 18:50 北京

相关推荐

2025-12-16 15:41
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
先上结论,今年应该算是机器人赛道元年。博主bg双9,秋招投递机器人规控算法,收获offer基本在40+,少数在50+或者60+,第一家offer是七月初开奖。机器人公司初创为主,但很多传统制造业大中厂也会布局(TP-link、歌尔、荣耀、理想、小鹏等),还有互联网大厂(美团、京东、蚂蚁、字节等),薪酬排列:互联网大厂≈具身头部>主机厂>硬件厂>制造业,岗位的话基本:算法(具身≈运控>规划≈感知)>os>硬件>结构。拿算法来说,硕士top应该在60-80区间,sp也能拿到40+、50+的薪资,大致的sp在os都能查到,ssp的大包大家都不会说的。机器人行业也有很多细分赛道,智元、银河通用为主的人形,海柔、极智嘉、海康为主的AGV,高仙、洛必德为主的服务机器人,石头、科沃斯、追觅、云鲸为主的扫地机,还有影石、大疆为主的无人机。每个赛道侧重的技术栈跟关注点都不同,硬件跟结构可以有很多适用性,但是算法侧面每一家注重策略不同,因此需要提高自身技术的全面性(拿规划层面来说,部分采用marker定义节点实现导航,部分mapf集中式求解,部分A*解决全部,场景不同采用方法也不同)相关岗位面试最好见红薯比较多一些,基本都是技术面+主管面+hr面,不过机器人初创很多,很多最后一面是CEO+hr面。最后说一下博主经历,秋招前四段实习+一篇二区一作(非顶刊),做的是传统AGV多机调度方向,后续自己补了一个rl端到端导航的项目,好在组里面卡是比较充足的(从事机器人赛道钱还是很重要的)。想从事这个赛道最好有顶会顶刊,对口实习,实机经验。博主是在去年12月开始第一段北京的实习,也算行业一线(非头部),做服务机器人方向,主要工作内容还是ROS上A*跟路网点的开发。在春节过后宇树春晚爆火,意识到具身赛道会爆火,也考虑未来工作base地,就到了深圳,正巧碰上Anker组建新的具身部门,就顺势跳到了深圳,也是第一次学习部署issac-lab一整套,了解sim2real的整个过程。考虑Anker没有转正,在四月就开始准备暑期实习(很多初创也会在6月开秋招,需要注意,如果你的实力够,是不需要提前实习的,可以直接给你发秋招offer的),最后考虑以后周末回家和转正率的问题,六月去了荣耀。秋招也拿到了一些初创跟其他硬件厂、主机厂的offer,但是考虑离家近的问题,最后选择了荣耀,荣耀也不负众望的开出了大包。博主第一个offer开的很早,是初创的一个大包,所以后续面试比较随缘,就没有海投了。(北京有很多这个方向的hc,其次是上海跟深圳,再其次是杭州苏州,广州重庆西安都大差不差)
2025年终总结
点赞 评论 收藏
分享
评论
7
39
分享

创作者周榜

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