阿里信息平台事业部面试
前些天参加了阿里巴巴信息平台事业部的面试,将自己以及和别人交流的到的面试题做一个总结,方便以后查阅:
1. hash碰撞冲突是什么?如何解决碰撞问题!
原因: 在我们对对象进行hash运算时,会调用hashcode()方法,他会返回一个hash值,当两个对象
计算值一样时,这就发生了碰撞冲突。
解决方法:
a. 开放地址法
当发生冲突时,按照某种方法继续探测hash表中其他存储单元,直到找到
空为止。
b. 拉链法
主要两步骤:1 通过hashcode找到数组中的某一元素 2 通过key的equals方法在链表中找到对应的value.
c. 再哈希法
有多个不同的hash函数,当发生冲突时,使用第二个,第三个,直到无冲突。
d. 建立公共溢出区
这个较复杂,没能理解。
2. mybatis 如何自动生成crud操作?
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· .NET10 - 预览版1新功能体验(一)