4、红黑树是什么？怎么实现？时间复杂度

5、TCP 三次握手？

字节突然的第二面

========

1、Storm 怎么保证一致性 ？

• Storm 是一个分布式的流处理系统，利用 anchor 和 ack 机制保证所有 tuple 都被成功处理。如果 tuple 出错，则可以被重传，但是如何保证出错的 tuple 只被处理一次呢？Storm 提供了一套事务性组件 T 《一线大厂 Java 面试题解析+后端开发学习笔记+最新架构讲解视频+实战项目源码讲义》开源 ransaction Topology，用来解决这个问题。

• Transactional Topology 目前已经不再维护，由 Trident 来实现事务性 topology，但是原理相同。

2、说一下 hashmap 以及它是否线程安全？

3、十亿条淘宝购买记录，怎么获取出现最多的前十个 ？

• 这是一道典型的有限内存的海量数据处理的题目。一般这类题目的解答无非是以下几种：

• 分治，hash 映射，堆排序，双层桶划分，Bloom Filter，bitmap，数据库索引，mapreduce 等。

• 具体情形都有很多不同的方案。这类题目可以到网上搜索一下，了解下套路，后面就基本都会了。

4、平时有没有用 linux 系统，怎么查看某个进程 ？

ps aux|grep java 查看 java 进程

ps aux 查看所有进程

ps –ef|grep tomcat 查看所有有关 tomcat 的进程

ps -ef|grep --color java 高亮要查询的关键字

kill -9 19979 终止线程号位 19979 Java 开源项目【ali1024.coding.net/public/P7/Java/git】 的进程

5、说一下 Innodb 和 MySIAM 的区别？

6、说一下 jvm 内存模型，介绍一下你了解的垃圾收集器 ？

• 其实并没有 jvm 内存模型的概念。应该是 Java 内存模型或者 jvm 内存结构，这里面试者一定要听清楚问的是哪个，再回答。

7、其他问题

• 100 个有序的整型，如何打乱顺序？

• 如何设计一个可靠的 UDP 协议？

字节跳动准备充足的第三面

============

1、介绍一下 hashmap？

• HashMap 真的是面试高频题，多次面试都问到了，一定要掌握。

2、介绍一下并发？

• 这里可以把整个并发的体系都说下，包括 volatile、synchronized、lock、乐观悲观锁、锁膨胀、锁降级、线程池等

3、银行账户读写怎么做？

• 我说了读写锁以及可能出现死锁问题

4、说一下关系型数据库和非关系型数据库的区别 ？

5、如何访问链表中间节点？

6、说下进程间通信，以及各自的区别？

• 进程间通信是指在不同进程之间传播或交换信息。方式通常有管道（包括无名管道和命名管道）、消息队列、信号量、共享存储、Socket、Streams 等。

7、访问淘宝网页的一个具体流程，从获取 ip 地址，到怎么返回相关内容？

字节跳动十分焦虑的 HR 面

============

1、有没有遇到过什么比较大的挫折？

• 这种问题主要考察面试者遇见困难是否能坚持下去，并且可以看出他的解决问题的能力。

• 可以简单描述挫折，并说明自己如何克服，最终有哪些收获。

2、有之后清晰的职业规划吗？说说看

• 表明自己决心，首先自己不准备继续求学了，必须找工作了。然后说下自己不会短期内换行业，或者换工作，自己比较喜欢，希望可以坚持几年看自己的兴趣再规划之类的。

3、说一下你对阿里的认识吧

• 这个比较简答，夸就行了。

4、有什么崇拜的人吗？为什么？

5、最理想的就业城市是哪里？

6、说一件你自己记忆里印象最深刻的一件事吧

总结

==

最后

无论是哪家公司，都很重视基础，大厂更加重视技术的深度和广度，面试是一个双向选择的过程，不要抱着畏惧的心态去面试，不利于自己的发挥。同时看中的应该不止薪资，还要看你是不是真的喜欢这家公司，是不是能真的得到锻炼。

针对以上面试技术点，我在这里也做一些分享，希望能更好的帮助到大家。