2021.2.26 松果出行 Java开发一面

钉钉视频面试

1、 自我介绍;
2、 链表查找,时间复杂度低 于 O(n);
3 、 栈中取最小值,时间复杂度低 O(1)(不会);
4、 java 基础 ,hashmap 原理,线程为什么不安全 ,有哪些不安全的地方;
5、 hashmap 死循环;
6、 CAS 继承的那个接口(不会);
7、 MySQL 为什么用了索引会让查找速度变快 (不会);
8 、 MySQL 优化有哪些 ;
9、 CAS算法 机制;
10、  反问

暂时想起来这些

二面已有,许愿三面



#面经##松果出行##Java工程师##校招#
全部评论
5、 hashmap 死循环;==>并发产生 6、 CAS 继承的那个接口(不会);+》unsafe,也就是底层原语,compareAndSwapInt,compareAndSwapLong,compareAndSwapObject三大方法 7、 MySQL 为什么用了索引会让查找速度变快 (不会);=》因为建立了个底层建立了个B+树,二叉搜索树的变种, 8 、 MySQL 优化有哪些 ;应该说的索引优化吧,前缀索引,覆盖索引,explain分析,不让他失效,围绕这个答就好啦 9、 CAS算法 机制;=》比较并交换,问的就是原理
3 回复 分享
发布于 2021-03-02 14:20
2、 链表查找,时间复杂度低 于 O(n);通过快慢指针做2分查找,logn? 3 、 栈中取最小值,时间复杂度低 O(1)(不会);这个应该还有一些信息你没记住吧,我记得有个类似的算法题 4、 java 基础 ,hashmap 原理,线程为什么不安全 ,有哪些不安全的地方;八股文 5、 hashmap 死循环;resize的时候的并发问题 6、 CAS 继承的那个接口(不会);CAS compareAndSwap 是unsafe的方法,不是一个类,有啥继承的。。题目感觉有点不严谨啊 7、 MySQL 为什么用了索引会让查找速度变快 (不会);因为会建立索引树啊,B+树查找和全表扫描比,当然是B+树快了 8 、 MySQL 优化有哪些 ;这个就多了,最常用的就是主键自增,避免复杂Join之类的 9、 CAS算法 机制;先比较,再赋值,乐观锁一般都是这种思路,楼上说的对,本质上还是依靠CPU指令支持CAS这样的原子指令才能保证CAS的原子性的。
1 回复 分享
发布于 2021-03-02 17:03
楼主你好,请问你是实习、校招还是社招?
点赞 回复 分享
发布于 2021-03-02 14:09
兄弟你来啦
点赞 回复 分享
发布于 2021-03-02 14:11
楼主有笔试吗?
点赞 回复 分享
发布于 2021-03-02 14:18
我看官网要求好高211,985
点赞 回复 分享
发布于 2021-03-02 14:18
链表查找的那个双向链表的二分查找么
点赞 回复 分享
发布于 2021-03-02 14:40
cas底层没啥的,就一条指令
点赞 回复 分享
发布于 2021-03-02 14:56
这问题刷KPI吗
点赞 回复 分享
发布于 2021-03-02 20:04
不是很明白二分链表时间复杂度咋到O(n)以下。。。。快慢指针遍历也都O(n)了吧?求大佬指教、。。。
点赞 回复 分享
发布于 2021-03-02 22:46
3要维护两个栈,一个保存最小值的栈
点赞 回复 分享
发布于 2021-03-03 16:24
兄弟,你一面完多久收到二面的啊
点赞 回复 分享
发布于 2021-03-10 21:09

相关推荐

11-04 21:17
江南大学 Java
穷哥们想卷进大厂:肯定会问技术呀,面试你的可能是别人
点赞 评论 收藏
分享
11-03 14:38
重庆大学 Java
AAA求offer教程:我手都抬起来了又揣裤兜了
点赞 评论 收藏
分享
评论
2
24
分享
牛客网
牛客企业服务