27 momenta和依图一面

 依图一面
1. 自我介绍
2. 介绍List下面的类
3. Bean的生命周期管理机制
4. 循环依赖如何解决
5. ==和equals的区别
6. hashcode和equals联系
7. 算法:逆波兰表达式求值

momenta 安卓 一面(挂)
1. 自我介绍
2. 挑一个项目讲讲,是在什么情况下产生了这个需求,又是怎么解决的呢?(这我是直接愣住了,我个没实习经验的咋个知道啊,就是大众项目一个,有个蛋的需求呀)
3. 生命周期管理机制
4. Bean的循环依赖
5. MySQL的ACID介绍下,又是如何实现
6. 事务的隔离级别和解决的并发事务问题
7. 读已提交下和可重复读中MVCC
8. 串行化是通过行锁来实现的吗?(这里应该是通过行级锁,行级锁包括了行锁(又分为共享锁和排他锁),间隙锁,nextlock)
9. 算法(没写出来):单链表奇数递增偶数递减,重排后使之升序。只可以使用链表来实现,不可以使用其他数据结构
    输入:1 8 3 6 5 4 7 2
    输出:1 2 3 4 5 6 7 8 
10. 感受:一开始有点小慌了,之后表现不太好,气势就下去了
算法题很心痛,思路还好:先拿两个链表来接收,对偶数链表按leetcode上的链表反转来实现,最后再按leetcode上合并有序链表来即可。
但是只给了一个输入案例,从节点定义,到接收输入变为链表,中间处理,最后输出。其中确实有好多细节,脑子想是比较快,但动手写出来确实卡了好久。
全部评论
依图里还有一个是数组如何实现O(1)时间复杂度的删除操作
1 回复 分享
发布于 04-12 10:51 北京
接好运
点赞 回复 分享
发布于 04-19 05:17 山西

相关推荐

09-08 20:19
门头沟学院 Java
如标题所见,想问一下27届大三想找实习9月份到10月份的机会多嘛?害怕错过最好的时机,鼠鼠也想占一个实习的好坑位
牛客20646354...:第一份实习还是看运气吧,我当时第一段实习靠点评和外卖找了好久才找到的。有了第一段后面就好找一些了,万事开头难
不给转正的实习,你还去吗
点赞 评论 收藏
分享
牛客83265014...:完了,连现在都没开始面,13号投的是不是晚了
秋招的第一个offer,...
点赞 评论 收藏
分享
评论
2
6
分享

创作者周榜

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