富途实习面试（客户端开发）

富途是近期实习面试中，面试体验最好的了！而且也顺利拿到了offer，IOS客户端开发。但是由于疫情原因，无法实习，已拒。
一共三面：
技术一面：
（面试官主要用C++面试，但是底层原理相差不大）
主要考了内存变量、内存区域、数组和链表等数据结构

一个整型数组，找出其中两个数之和是一个给定值的所有组合。（编程题）

我自己的理解：
红黑树的平均查找长度是log(n)，如果长度为8，平均查找长度为log(8)=3，链表的平均查找长度为n/2，当长度为8时，平均查找长度为8/2=4，这才有转换成树的必要；链表长度如果是小于等于6，6/2=3，而log(6)=2.6，虽然速度也很快的，但是转化为树结构和生成树的时间并不会太短。

手撕算法：
二叉树的最大路径和

HR面：
HR面给人的感觉也是，很舒服，主要是问一下简单得情况和对性格仿麦呢进行了解。过！