java对象数组添加新数据，秀出天际！

Posted 2021-06-05 Java李松

开篇介绍

个人背景：

不说太多废话，但起码要让你先对我有一个基本的了解。本人毕业于浙江某二本院校，算是科班出身，毕业后就进了一家外包公司做开发，当然不是阿里的外包，具体什么公司就不透露了，在外包一呆就呆了整整2年多，直到现在才从外包离开，如今拿到阿里的offer准备入职了。

阐述原因：

在外包公司的两年里，作为一名菜鸡，确实非常合格，技术没什么长进，眼见也没有提升，没规划没未来，让人实在焦虑，之所以开始改变自己也是家庭发生了变故，才让自己开始思考人生。身边很多人感叹过，能从外包逆袭，算是传奇，所以今天想要分享一下个人的经历，希望能够鼓励到一些与我有相似经历的同行。

注意：这次面试过程比较长，内容繁多，在文章中我基本上简述了，文章里的面试题完整版和我个人的总结方法经验（面试学习和刷题笔记），都整理有PDF完整版，如有需要可以看文末

美团一面：

中间省略掉大概几个问题，因为我不记得了，下面记得的基本都是我没怎么答好的。

1. 了解SOA，微服务吗？
2. 分布式系统如何负载均衡？如何确定访问的资源在哪个服务器上？
3. 一.轮询。二.随机。三.最小响应时间。四. 最小并发数。五.哈希。
4. 设计一个分布式负载均衡缓冲系统，如何快速定位到是那个服务器（使用key分段、一致性hash）
5. 如何保证缓冲区和数据库之间的强一致性（使用加锁）
6. HashMap高并发情况下会出现什么问题，（扩容问题）
7. 说一说在浏览器中输入一个url后，直到浏览器显示页面的过程中发生了什么（我主要说了DNS，然后他有接着问了DNS的细节，然后就是ARP路由，然后服务器处理，返回，浏览器呈现，获取html中的依赖资源）
8. 字符串中句子的反转（比如ABC DEF，输出DEF ABC）（很简单，可以先反转整个字符串，然后反转单词，或者先将句子切分为单词，然后反转）；
9. 给任意二叉树的所有结点加next指针（这个有原题，也可以参考按层打印二叉树）。
10. 用过反向代理吗？

美团二面：

1. 进程间共享内存的方式有哪些？（8种）
2. linux下如何查看网络端口状态（netstat），如何查看内存使用情况（top）？
3. ConcurrentHashMap如何扩容？
4. 知道java的异常吗？
5. 运行时异常如果不处理会怎么样？应该怎么处理运行时异常？
6. 写代码：给你5000万个int，求出前1000个最大的数，有2G内存。（我刚开始以为5000万个int很多，还把G和byte的换算忘了，后来面试官指导才想起来。我的方法是维护一个1000的小根堆，然后遍历数组，总体下来时间复杂度是O（nlg1000)）
7. 给你n个不重复的整数，随机找出m个不重复的整数，要求时间和空间复杂度都是O(m)。（方法很简单，就是每次把取出来的数放到后面，只在前面的数组随机访问就可以了，时间复杂度是O(m)，空间复杂度是O(1)，不过我刚开始没有想到把选出来的放后面去）。
8. 对于SQL慢查询的优化？（主要是从查询语句和数据库表设计两个方面来考虑，查询语句方面可以增加索引，增加查询筛选的限制条件；数据库表设计的时候可以拆分表，设计得更细粒度。但是后来才发现面试官想要的就是查询大量数据的慢查询问题的优化。）
9. 用过哪些容器？（tomcat）对比过Tomcat与其他服务器的区别吗？比如nginx？
10. 用过动态代理吗？以后会经常用到的。

美团三面：

1. 自我介绍，说说你项目中的数据流向（画结构框图）
2. 看过什么书？
3. 说说深入理解JVM中印象最深刻的章节（我说了JVM内存模型，垃圾回收和类加载）；
4. 补充：还问了堆和栈中存的是什么？static修饰的遍历存在哪里？（方法区）
5. 说说《Effective Java》中你印象最深的三条和你的理解
6. 你觉得你哪一块只是最熟悉（我说了Java的基本数据结构）
7. 那你说说HashMap的内部实现；
8. HashMap是线程安全的吗？（不是，ConcurrentHashMap是）
9. 那ConcurrentHashMap内部是如何实现的？每个segment是个什么数据结构？（HashTable）
10. 你的项目中用到哪些技术？（Spring）
11. 说说你用了它的什么？（Spring IOC用的最多）
12. Spring的优点？Spring AOP的原理？Spring如何实现解耦合？
13. 对链表了解吗？（我说是List吗）是，（了解ArrayList和LinkedList），那你说说他们的区别？
14. 会做链表两个结点的交换吗？（链表反转吗？）是的，你写代码实现把。
15. 再写一个，给你一个链表和一个整数k（k大于等于0，小于等于链表长度，链表长度未知），按k步
16. 反转链表（比如1->2->3->4->5->6->7，当k=3的时候结果是3->2->1->6->5->4->7)
17. 说说mybatis配置了xml过后是如何完成数据库操作的？

Kafka实战笔记

关于这份笔记，为了不影响大家的阅读体验，我只能在文章中展示部分的章节内容和核心截图，如果你需要完整的pdf版本，戳这里即可免费领取。

• Kafka入门
• 为什么选择Kafka
• Karka的安装、管理和配置

• Kafka的集群
• 第一个Kafka程序
• 

afka的生产者

• Kafka的消费者
• 深入理解Kafka
• 可靠的数据传递

• Spring和Kalka的整合
• Sprinboot和Kafka的整合
• Kafka实战之削峰填谷
• 数据管道和流式处理(了解即可)

• Kafka实战之削峰填谷

片转存中…(img-CFNMTOT4-1621480242371)]

• Kafka实战之削峰填谷

[外链图片转存中…(img-5kFd4KAm-1621480242372)]