码虫233 level
获赞
59
粉丝
13
关注
17
看过 TA
47
电子科技大学
2023
Java
IP属地:广东
暂未填写个人简介
私信
关注
2022-09-17 17:58
电子科技大学 Java
0 点赞 评论 收藏
分享
2022-03-21 16:37
已编辑
电子科技大学 Java
2022.3.21 上来算法题,合并有序链表,要求时间复杂度O(1) 没仔细审题,用递归了,,,,后面问我时间复杂度我才反应过来。 1、HashMap底层结构是什么?1.7  1.8  数组链表红黑树 2、如果红黑树是最优解为什么一开始要设置链表,然后才转红黑树。为什么不直接用红黑树。这块没答好,,,没理解面试官意思。应该是红黑树和链表在插入和查找的效率 3、讲一下concruontHashMap   分段锁后面变成CAS+synchronized 4、讲一下什么是线程安全 5、在多线程情况下对一个变量进行读操作,会有线程安全问题吗? ...
over收割者:认真答一波吧。都是按自己理解来的,有误请指正。第五:如果在多线程下对一个变量进行读操作,假如能确保期间没有线程对变量进行写操作,那么应该是线程安全的,否则就是线程不安全的。你可以联想一下缓存与数据库一致性的场景。第七:除了Integer和Long不行,其它都可以,因为这两者都是包装后的对象,需要用equals。十五:主键索引一定是聚簇索引,反之不一定,因为就算不定义主键,mysql也会自动生成一个隐式的聚簇索引;唯一索引允许为null,所以不能成为聚簇索引;十六不太清楚,不过像undo_log这种个人感觉是有主键的(事务ID);十七:一般就是用了条件,通配符,函数等;十八:用explain查询执行计划,如果命中索引会显示using index;十九:这个查询会分两次,第一次在普通索引b+树中走索引查询到对应主键,第二次回表去主键索引b+树查询完整数据,第一次是会用到普通索引,但如果你用执行计划查看会发现Extra对应的是null,这种情况假如你先drop掉b的索引,再创建一个(b,c)的索引,那么执行计划就会显示用到索引了。
投递58到家等公司10个岗位 >
0 点赞 评论 收藏
分享
2022-03-04 21:07
电子科技大学 Java
后面还会再打嘛
牛客8056406号:阿里巴巴/蚂蚁金服2023届校招,招聘java实习生,我可以帮您内推,而且我们部门hc充裕,可以加微信聊聊呀yesi123ok。
投递快手等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务