2021银四特惠：分享字节跳动（提前批

• ArrayList 是一个可改变大小的数组。当更多的元素加入到ArrayList中时，其大小将会动态地增长。内部的元素可以直接通过get与set方法进行访问，因为ArrayList本质上就是一个数组，

• LinkedList 是一个双链表，在添加和删除元素时具有比ArrayList更好的性能.但在get与set方面弱于ArrayList。

• 当然，这些对比都是指数据量很大或者操作很频繁的情况下的对比,如果数据和运算量很小，那么对比将失去意义。

2、什么情况会造成内存泄漏？

• 在Java中，内存泄漏就是存在一些被分配的对象，这些对象有下面两个特点：

• 首先，这些对象是可达的，即在走向图中，存在通路可以与其相连；

• 其次，这些对象是无用的，即程序以后不会再使用这些对象。

• 如果对象满足这两个条件，这些对象就可以判定为Java中的内存泄漏，这些对象不会被GC所回收，然而它却占用内存。

3、什么是线程死锁，如何解决 ？

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

5、TCP三次握手？

字节突然的第二面

========

1、Storm怎么保证一致性 ？

• Storm是一个分布式的流处理系统，利用anchor和ack机制保证所有tuple都被成功处理。如果tuple出错，则可以被重传，但是如何保证出错的tuple只被处理一次呢？Storm提供了一套事务性组件Transaction 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的进程

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、说一件你自己记忆里印象最深刻的一件事吧

总结

==

实际上，提前批考察的更多的是基础知识，主要是因为现在的很多大公司都有自己在用的框架，基本上是进公司以后再去重新学习这些框架知识，所以基础部分是提前批考察的关键，看你的基础知识是否够扎实！

必备知识点包括：