2021-01-14某证券公司后台开发岗位面试记录（三面也是技术终面）

这次是技术终面，说实话，我面试向来都是裸面，没有提前准备，我觉得有真才实学，就没有必要准备，平时有做积累什么的基本都不会有太大问题，更多是面试经验，这个可以在不断的面试过程中去熟悉。

自我介绍

• 这个没啥好说的，面试的必经之路，如果你还不会，那就赶紧去学习！

算法：

• 假设您能预知某只股票未来n秒内价格（每秒1个价格），设计一个算法来找到最大的利润，并写出实现代码。限制如下：
  1. 您最多只能交易2次（买一次，卖一次，且先买后卖）
  2. 同时最多能持有1股
  3. 空间复杂度O(1)
  4. 时间复杂度O(N)

这个就是leecode上的股票买卖问题，有一个系列的，可以参考一下：
买卖股票的最佳时机
买卖股票的最佳时机2

数据结构

• 实现一个支持插入元素的二叉排序树。（手写代码实现）

既考数据结构，又考代码功底。根据情况可能还会让你用不同语言实现。

mysql:

• 已知公司OA数据库有一个员工信息表，包含员工ID，员工姓名，入职时间，和离职时间。财务审核时发现 201803 到 201808 这6个月，当时所有在职员工都少发了工资，现在老板需要了解有多少人受影响需要获得补偿。请写出查询语句。

主要考察sql的能力以及对需求分析的能力。

最后

• 面试官问还有没有什么要问我的？

这里因为是3面了，正常来说有些人会忽略这个问题，以为之前的面试都回答过了，就放松了，但是这个其实是很重要的，这个直接体现了你到底有没有意向去这家公司，所以如果真心想去的，一定要想好了再回答。

---

这次面试过程比较短，面试官看样子应该是架构师或者CTO这样的角色，这次面试我回答地还行，就是有点紧张了，后面跟面试官交流了一下，表达了不太想去的想法，所以后面就没有再安排HR面试了，总的来说，这次在这个公司的面试经历还行，对自己也有帮助，知道了哪些是自己的短板，也了解了大厂对技术开发人员的要求是什么样的，想去大厂的小伙伴朝着这个方向努力吧！！！进大厂其实真的不难的。