前言:

金九银十过了金三银四还会远嘛，本文后面分享面试题给正准备跳槽，准备找工作的你，这次面试字节跳动也是做了很多的准备，还好顺利拿到了offer，特分享一下这次的4面技术面真题，可能有些记不全了，但多少也能够给一些正在面试字节或计划面试字节的朋友提供帮助。

之前学校活动有去过字节跳动公司总部参观，所以一直以来就蛮想进入字节工作的，被字节的企业文化和工作氛围所影响。字节作为发展速度最快的互联网公司，旗下的很多产品的用户都比肩BAT了，所以自己也算是字节的死忠粉了。

这次字节跳动的面试，给我的感触很深，意识到基础的重要性，这次字节共4面技术面+HR面

美团一面：

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

  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过后是如何完成数据库操作的？