趋势科技校招后台开发一二三面凉经（已感谢信）

• 三面都是同一天 8.26

一面 （约 27 min）

数据结构和算法

1. 1 亿个 4字节类型的数据，找第 K 大
   1. 我先答了分布式排序然后归并，面试官反问你知道一个服务器节点多贵吗？（哑口无言）
   2. 那就分段快排，完事了再归并 / 优先队列
2. 说说和 Tree 相关的算法（这里我默认他说的是二叉树了）
   1. 前中后序、层序、Morris 遍历
   2. 排序二叉树
   3. 平衡二叉树（插问：为什么需要平衡二叉树？）

计网

1. 网关是什么？（我当时的回答把网关和路由器当成一个东西了，实际上不是）
   1. 网络层转发
   2. 网段分割
2. ping 一个域名，需要经历哪些网络相关的硬件设备？（这题我也是瞎答了一通）
   1. 本机、服务器的网卡
   2. 路由器、以太网交换机、网线
3. 作死题：*** 你觉得是在哪一层实现主要功能的？（我也不知道，瞎答一个网络层）

OS

1. 进程有哪些资源？（瞎答一气……）
2. 线程对于堆和栈，哪个共享，哪个私有？（栈私有）如何实现栈私有？（瞎答，我猜是越界中断）

中间件

1. 说说你知道的中间件？
2. elastic search 了解吗？（不了解）
3. 容器了解吗？（仅限于用过 docker）

其他问题

• 目前有几个 offer ？
  • 这里我如实回答了，但是感觉不应该照实说（后面两面好像对我的 offer 问题特别感兴趣）
• 查户口……（后面两面也查……）
• 转语言的态度？（都可以接受，顺带把 Java 批判一番）

反问环节

• 趋势后端主要做什么东西？
• 安全公司的后端和电商 / 教育这类公司的后端，工作上有什么区别？

小结

• 一面感觉还比较正常，不过关于 offer 的问题貌似给我自己埋了个雷
• 面试官挺nice的

二面（约 25 min）

1. 聊项目

2. JVM 内存划分？

3. Java 并发的 API？

4. 单机怎么应对高并发量？（答了线程池+NIO）

5. IO 密集型的任务，用什么策略？

6. Java HashMap 的实现

   1. 为什么 1.8 以后引入红黑树？

7. Java 排序 API 的实现（插入排序 + 快排 + 归并排序，根据数据量选择）

   1. 插问：“快排还有空间复杂度？”（面试官问这个问题的时候我感觉他一股阴阳怪气的味道）

      答：快排递归需要借助系统栈

   2. 递归一个栈帧多大？（这个问题给我一种 C 语言的既视感，没听说过 Java 程序员会关注栈帧一个多大）

8. 斐波那契数列怎么求？（递归，DP）

9. 斐波那契数列递归求解的时间复杂度？（没答上来，面试官告诉我是 )

10. 求一个数的 n 次幂，n 很大，怎么处理？（快速幂）快速幂的时间复杂度？（对数级别）

其他问题

• 查户口（家是哪儿？本科学的啥？etc.）
• 怎么知道趋势科技的？（955 WLB 小程序）
• offer 的选择倾向？

小结

• 二面的面试官感觉是一个很喜欢扣细节的面试官

三面（约 33 min）

• 出了点小插曲，二面结束后十多分钟才收到三面通知，那个时候距离三面也就十几分钟，而我正在外面吃饭，只好临时打电话给 HR 麻烦她把时间推迟15分钟

1. 职业规划？
2. 基本情况？为什么投南京的公司？
3. 你对于目前拿到 offer 的公司和趋势是怎么看的？（答曰：一视同仁）
4. 你觉得作为后端开发，后面需要继续学习哪些东西？
5. 怎样实现高可用的服务？（造火箭开始）
   1. 主从
   2. Kafka 的 replica 设计
6. （上面的设计思路）为什么这样设计？（扯了点数据冗余的作用）
7. 自动扩容了解过吗？（没有……）
8. 异地多活怎么实现？（造火箭*2）
   1. 扯了点 CAP
9. 容器了解过吗？dockerfile 写过吗？pod 知道吗
10. elastic search 了解吗？（我感觉趋势就是需要 ES 熟练工，但你又不在 JD 里面写清楚）
11. Kafka 和 spark 有什么区别？
12. Kafka 和 RabbitMQ 的异同点
13. Kafka 吞吐量为什么大？
14. Kafka 怎么保证数据不丢失？
15. 微服务的概念？
16. 微服务框架（只知道 Spring Cloud）
17. Spring Cloud 用什么做注册中心和服务发现？（瞎猜两个，Redis 和 zookeeper，服务发现不知道）
18. Linux 查看内存占用 / 端口占用 / 本地查看远程端口开放情况的指令？（只知道第二个，netstat）
19. SpringBoot 怎么实现 post 二进制文件（不知道……）
20. Spring 断点续传？
21. Spring 拦截器和过滤器（瞎答一气……）
22. 对目前拿到 offer 的公司和趋势比较一下？（又绕回去了，这感觉就是挖坑让我跳啊）

反问环节

1. 新人培训
2. 评价我的面试表现（给了肯定答复，然后反手挂人）

小结

• 三面感觉喜欢问造火箭的问题……

• 说实话趋势的后端面试给我一种比较诡异的感觉，三面一道算法题都没出
• 另外就是面试官很喜欢揪着一些高大上的概念或者框架里的实现细节问，这一点确实有面试造火箭内味了
• 第二天收到感谢信，其实每一面面试官反馈都说觉得我还不错，可能是他们需要的是框架熟练工吧