富途后台开发工程师面经（一面、二面、HR面），许愿offer

富途一面（技术面， 2021.03.30）

笔试在2021.03.16，时隔半个月，我也不知道为什么那么久，一度以为挂定了。

一面是个年轻的小哥哥，声音很温柔，人也很好，我不会会仔细引导我，非常感谢。

时间： 大约70min

• 先做题

  • C语言写一个函数，给一个字符串，删除其中所有空格并返回空格数。不开辟新空间，时间复杂度O（n），只能用简单类型。

    • 不会C，几年没用了，蹩脚的写了一点点，但我开辟了新空间。

  • 括号匹配

• 数据结构：聊到java的HashMap进而引申下来

  • put、get原理

  • HashMap底层结构

  • 讲一下红黑树

  • 红黑树和AVL的区别

  • 队列

  • 数组和链表实现队列哪个好，队列的特性

    • 这题我听成了数组和链表各自实现链表，所以我就说了数组怎么实现队列；

    • 面试官说我说错了，应该是链表实现更好，并给我解释为什么更好。

• 数据库

  • 事务相关的问题
  • 可重复读是怎么实现的，底层。
  • MVCC快照读，当前读（不会）
  • 覆盖索引（气啊，当时一瞬间忘了，然后脱口而出忘了，面试官问下一个问题就想起来了）
  • B+树和hash。B+树相关问题，如和B树的区别，为什么选B+树，我还说到磁盘IO，面试官也问了一下
  • InnoDB中的锁
  • 行锁、表锁相关（这个过去半个月了，记不清问了什么，好像是什么时候会触发行锁？这个问题是从InnoDB问下来的）

• Linux

  • 删掉的文件可以还原吗？

• 计算机网络

  • TCP、UDP区别
  • TCP在哪一层、IP呢
  • TCP如何保证可靠传输

虽然时隔半个月，但一面问题应该回忆起有95%了，印象挺深的面试。

富途二面（技术面， 2021.04.07）

时间：大约40min，场景题做完的时候面试官有个电话，面试官应该是主管吧。

• 先做题
  • 几行砖块，每行都有数个砖块，每个砖块都有一个值，有条垂直线穿过这些砖块，穿过的砖块的值的和最少是多少。
    • 我可能描述的不是很清楚。。。leetcode原题，做过，但忘记题号了。
  • 写一个函数，返回三个数中值大小位于中间的数。
• 逻辑题
  • 一个公交站，一小时通过公交车的概率是96%，那么半小时内有公交车通过几率是多少？
• 场景题
  • 设计一个数据结构，5分钟内对重复登录的用户做安全提醒。它的时间复杂度、空间复杂度。
• 数据库
  • 加行锁的语句
• 计算机网络
  • ping
  • ICMP
  • 目的地址（懵逼）
• 最后问了点普通的问题
  • 有什么offer了？
  • 还有一些其他的，我忘记了。

两个技术面试都没有自我介绍，没有反问。。。两次面试，面试官都没有开摄像头。

HR面（2021.04.15）

• 自我介绍
• 问了问我的实习
• 问了问我的薪水期望
• 转语言
• 。。。记不清了
• 反问