秋招blog--蚂蚁笔试

时间100分钟,选择题 + 3 道算法

1. 给一个数组和一个数字 k,数组的价值等于数组中正数与负数的差。将数组中 k 个元素变为其相反数,计算数组最大价值。变为相反数的优先级为:负数 > 0 > 正数。

2. 给一个二维 char 数组,char 之能是 「.」 或者 「*」,问二维 char 数组中由 '*' 构成的字母是 「T」还是「F」。找到交叉点的位置,然后统计交叉点上下左右四个相邻位置「*」的个数。2 -> F。3 -> T。

3. 给一个数字d,代表数组中不同元素至少得有d个。要求构造数组满足任意两个不同元素在数组中位置都相邻,问数组至少得多长。d 在 10^5 次方,暴力的话肯定要爆,应该要找规律,找了一下懒得找了。
全部评论
算法卷呢 大家做的咋样 好难。。。1 0.33 0.05
2 回复 分享
发布于 2024-09-08 20:42 江苏
第二个题给的例子,L的那个不是镜像反转了,交叉点上下左右也是3个'*'?
1 回复 分享
发布于 2024-09-08 20:37 江苏
第一题还是不懂老哥 为什么负优于正
点赞 回复 分享
发布于 2024-09-08 20:43 上海
我第三题找的从4开始,d为偶数,答案是d * (d-1)/2 + d/2, d是奇数,答案是 d*(d-1)/2 + d % 4。但是只能过90%
点赞 回复 分享
发布于 2024-09-08 20:40 北京
为什么第三题java用long[]接收只能过百分之73.3
点赞 回复 分享
发布于 2024-09-08 20:40 安徽
第三题找规律
点赞 回复 分享
发布于 2024-09-08 20:32 山东
有题解吗第三题
点赞 回复 分享
发布于 2024-09-08 20:31 北京

相关推荐

其实挺意外的,7月初的时候随便投的,没想到还能有校招面试,但是还是太菜了,也没准备好,一面就挂了1. 上一段实习中的工作职责和业务流程1. 答得不好,没做什么准备 工作职责模糊 业务流程不清晰(下单流程都讲不清楚)2. 现在讲(7.29):直接吟唱 ,先大致什么业务 简单介绍下有哪些服务,然后吟唱我干了什么2. 设备为什么需要上下线逻辑,为什么需要心跳保护机制,这是基于什么逻辑1. 上下线逻辑不简洁,答得冗余。2. 现在讲(7.29):先将吟唱大致流程,重点为什么要实现能讲清楚面试官追问为什么需要心跳保护机制?3. 心跳保护机制没讲明白。还是直接讲的流程,而且流程还不流畅,而没有讲明白到底为什么需要。其实就是预判,减少判断成本。3. 使用rocketmq 来实现顺序性消费,为什么要保证顺序性消费?(纯属于简历写错了)1. 这里其实是简历写错了,项目中并未涉及到顺序性消费1. 随机想的,讲的是用户的拿取顺序和扣钱顺序一样2. 面试官追问?这里的意义在哪呢?不需要保证顺序呀?1. 这里就讲不清楚了,面试寄了   面试官一直强调没听懂4. 说一下常用的数据结构1. 答:数组,哈希表,链表,红黑树。阻塞队列(面试官反问阻塞队列算数据结构吗)。面试官反问还有吗?其实这里可以补充栈:适合处理是否需要回溯的场景,还有队列:比如消息队列底层。树这里可以补充数据库索引B+树 还有图:社交网络中的好友关系....拓扑排序判断是否存在循环依赖5. hashmap的数据结构?1. 答:jdk7和jdk8的底层区别1. 追问:转成红黑树的逻辑是怎样的?答得:链表长度>=8 数组长度>=642. 什么时候变为链表 答:<=66. jdk8中hash运算的优化点在哪?1. 答的是 异或 次数和 位移次数不同  但是jdk7中的 异或次数和位移次数 对应不上了2. 正确:jdk7 4次异或5次位移7. 双亲委派机制怎么实现的?1. 介绍了流程和作用 但是冗余8. Spring管理生命周期有什么优势?1. 答得是代码写死了...2. 正确:1. 解耦对象的创建和使用2. 统一生命周期管理3. 可以提供扩展点 aware beanpostprocess4. 依赖注入的灵活性总结:首先是项目就没有准备充分,开始就吞吞吐吐。然后就是核心优化,项目的核心逻辑都没搞清楚。反正项目就是很拉另外简历都写错,体现出根本就没认真对待,简历都没认真的看Spring当时也没复习过来 答得不好
查看11道真题和解析
点赞 评论 收藏
分享
评论
4
6
分享

创作者周榜

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