讲一下 HashMap 中 put 方法过程?

分类 : 电脑知识

从7月份开始,打算找工作,一个偶然的机会,拉勾上一个蚂蚁金服的师兄找到我,说要内推,在此感谢姚师兄,然后就开始了蚂蚁金服的面试之旅。把简历发过去之后,就收到了邮件通知,10个工作日联系我,请耐心等待。

逆流而上,7月阿里最新出炉的三面面经,年薪50W,我行您也行

没过2天就接到一个杭州的座机,说要约我进行电话面试,效率还是挺高,然后当天晚上就进行了一面。下班后,吃了饭,专门找了一条人比较少的小路,到了7点,电话准时打过来了。

阿里一面

  1. 讲一下 HashMap 中 put 方法过程?

  2. 对 Key求Hash 值,然后再计算 下标。

  3. 如果没有碰撞,直接放入桶中,

  4. 如果碰撞了,以链表的方式链接到后面,

  5. 如果链表长度超过阀值(TREEIFY_THRESHOLD == 8),就把链表转成红黑树。

  6. GC 算法,除了常见的复制算法,标记整理,标记清除算法,还有哪些?

  7. 增量算法。主要思想是垃圾收集线程与用户线程交替执行。也可以说一边执行垃圾回收一边执行用户代码。但是这种方法会造成系统吞吐量下降。

  8. Spring 主要思想是什么,回答 IOC 和AOP,怎么自己实现 AOP ?

  9. 使用基于反射的动态代理

  10. SpringAOP 用的哪一种代理

阿里二面

  1. HashMap 怎样解决冲突,讲一下扩容过程,假如一个值在原数组中,现在移动了新数组,位置肯定改变了,那是什么定位到在这个值新数组中的位置,

  2. 将新节点加到链表后,

  3. 容量扩充为原来的两倍,然后对每个节点重新计算哈希值。

  4. 这个值只可能在两个地方,一个是原下标的位置,另一种是在下标为 <原下标+原容量> 的位置。

  5. 抛开 HashMap,hash 冲突有哪些解决办法?

  6. 10w行数据,每行一个单词,统计出现次数出现最多的前100个。

  7. 一个文本文件,给你一个单词,判断单词是否出现。

  8. Java 访问修饰符权限的区别;

  9. public 所有类都可访问

  10. protected 只允许包内、子类访问。

  11. 默认 只允许包内访问

  12. private 只允许类内访问

  13. String 是否可以继承, “+” 怎样实现?

  14. String 是 final 类,不可继承。

阿里三面

  1. 线程安全性

  2. HashMap、ConcurrentHashMap 区别。

  3. 索引计算消除了最高位的影响

  4. 默认容量: 16(若定义了初始容量(c),容量会定义为大于(c + (c >>> 1) +1) 的最小 2^n)

  5. 例如:初始容量为 13,则真正的容量是 32.

  6. 线程安全,并发性能较好

  7. 将M个平均长度为N的有序队列组合成一个有序队列

  8. 10亿条短信,找出前一万条重复率高的

  9. 对一万条数据排序,你认为最好的方式是什么

  10. 假如有100万个玩家,需要对这100W个玩家的积分中前100名的积分,按照顺序显示在网站中,要求是实时更新的。积分可能由做的任务和获得的金钱决定。问如何对着100万个玩家前100名的积分进行实时更新?

  11. 1.1 支持断点续传。RANGE:bytes=XXX 表示要求服务器从文件 XXX 字节处开始传送

  12. 还有一些其他的改进,有兴趣可以自行查阅相关资料

  13. HTTP 和 HTTPS 的主要区别

  14. 安全。HTTP 直接与 TCP 通信,而 HTTPS 是先与 SSL(加密) 通信,然后再由 SSL 和 TCP 通信

面试总结及建议

每一次Java面试,其实都是一次学习机会,是对自己技术知识栈的梳理、考核、复盘。我们应该抱着学习的态度,认真对待,找到自己比较薄弱的环节,尽快去查漏补缺学习巩固。对于面试来说,其实也没有太多的技巧可言,面试官主要看重的就是个人能力,无非就是两个方面:

  • 技术广度

  • 技术深度

小编在这里分享些我自己平时的学习资料


程序员代码面试指南 IT名企算法与数据结构题目最优解

这是” 本程序员面试宝典!书中对IT名企代码面试各类题目的最优解进行了总结,并提供了相关代码实现。针对当前程序员面试缺乏权威题目汇总这一-痛点, 本书选取将近200道真实出现过的经典代码面试题,帮助广“大程序员的面试准备做到万无一失。 “刷”完本书后,你就是“题王”!

逆流而上,7月阿里最新出炉的三面面经,年薪50W,我行您也行

《TCP-IP协议组(第4版)》

本书是介绍TCP/IP协议族的经典图书的最新版本。本书自第1版出版以来,就广受读者欢迎。

本书最新版进行」护元,以体境计算机网络技不的最新发展,全书古有七大部分共30草和7个附录:第一部分介绍一些基本概念和基础底层技术:第二部分介绍网络层协议:第三部分介绍运输层协议;第四部分介绍应用层协议:第五部分介绍下一代协议,即IPv6协议:第六部分介绍网络安全问题:第七部分给出了7个附录。

逆流而上,7月阿里最新出炉的三面面经,年薪50W,我行您也行

Java开发手册(嵩山版)

这个不用多说了,阿里的开发手册,每次更新我都会看,这是8月初最新更新的(嵩山版)

逆流而上,7月阿里最新出炉的三面面经,年薪50W,我行您也行

MySQL 8从入门到精通

本书主要内容包括MySQL的安装与配置、数据库的创建、数据表的创建、数据类型和运算符、MySQL 函数、查询数据、数据表的操作(插入、更新与删除数据)、索引、存储过程和函数、视图、触发器、用户管理、数据备份与还原、MySQL 日志、性能优化、MySQL Repl ication、MySQL Workbench、 MySQL Utilities、 MySQL Proxy、PHP操作MySQL数据库和PDO数据库抽象类库等。最后通过3个综合案例的数据库设计,进步讲述 MySQL在实际工作中的应用。

逆流而上,7月阿里最新出炉的三面面经,年薪50W,我行您也行

Spring5高级编程(第5版)

本书涵盖Spring 5的所有内容,如果想要充分利用这一领先的企业级 Java应用程序开发框架的强大功能,本书是最全面的Spring参考和实用指南。

本书第5版涵盖核心的Spring及其与其他领先的Java技术(比如Hibemate JPA 2.Tls、Thymeleaf和WebSocket)的集成。本书的重点是介绍如何使用Java配置类、lambda 表达式、Spring Boot以及反应式编程。同时,将与企业级应用程序开发人员分享一些见解和实际经验,包括远程处理、事务、Web 和表示层,等等。

逆流而上,7月阿里最新出炉的三面面经,年薪50W,我行您也行

JAVA核心知识点+1000道 互联网Java工程师面试题

逆流而上,7月阿里最新出炉的三面面经,年薪50W,我行您也行

逆流而上,7月阿里最新出炉的三面面经,年薪50W,我行您也行

企业IT架构转型之道 阿里巴巴中台战略思想与架构实战

本书讲述了阿里巴巴的技术发展史,同时也是-部互联网技 术架构的实践与发展史。

逆流而上,7月阿里最新出炉的三面面经,年薪50W,我行您也行



相关文章

 


分类: 电脑知识    访问() .NET技术    Web前端    JAVA开发    HTML基础    数据库    电脑知识    CSS基础
CSS教程-web前端教程-免费教程
HTML教程-web前端教程-免费教程


分类

.NET技术 Web前端 JAVA开发 HTML基础 数据库 电脑知识 CSS基础

随机阅读

HTML中body元素的属性
华为mate9怎样解指纹密码?
js中的循环语句
font文字_css font
css talbe中td溢出隐藏 div溢出隐藏
Iframe嵌套HTML网页的用法?
怎样使用iframe,在网页中插入页面
前端大文件上传代码,大文件上传
Azure Cosmos DB (二) SQL API 操作
C#遍历指定文件夹中的所有文件
html中如果不用frame和iframe,还能怎么在一个区域里显示另
将一个html页面中嵌入另一个html页面需要使用到iframe标签
“代码雨”纯HTML源码实现及效果
Vue.js 学习笔记之四:Vue 组件基础
Div+Css布局教程(-)CSS必备知识

最新

div css隐藏内容样式方法
OPPO Reno3 Pro远程守护怎么使用?
XP系统里让IE支持多线程下载怎么设置
qq电脑管家温度检测在哪设置的? QQ电脑管家怎么测电脑的温度
win7禁用ie浏览器方法 win7怎么把桌面的ie隐藏
WinXP笔记本声卡驱动无法成功安装的解决方法
XP⁄Win7共享⁄连接打印机设置详细 xp怎
华为笔记本蓝屏错误0xcoooo428怎么解决
企业如何部署微软Windows 8? Windows 8的开发历史
华为mate9怎样解指纹密码?

推荐阅读

c语言中break语句的作用
vscode----vue中HTML代码tab键自动补全
undefined是什么意思啊
js 中日期 转换成时间戳 例如2013-08-30 转换为时间戳
DIV CSS字体(font-family)实现字体样式设置
C语言程序中break是什么意思?
C#语言之“string格式的日期时间字符串转为DateTime类型”
Mysql里表示布尔型的类型是什么
前端该怎么学?推荐一个学习路线!
sql中的modify语句,修改列属性


Copyright © 2017 CSS5.NET教程.CSS5 内容仅用于学习和测试参考。 css5.net All Rights Reserved 蜀ICP备15003849号-16