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

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

以下多线程对int型变量x的操作，哪几个不需要进行同步( )
A. x=y; B. x++; C. ++x; D. x = 1;

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

技术二面：
主要问了关于JAVA语句的使用，这次面试就比较深入，有些问题一时没有想起来，面试官也会对思路进行引导。
考察比较多的是计算机基础知识，这部分的知识很薄弱。
面试官问到 单波、双波、广波没有答出来；
还有一个印象比较深的题是：Java1.8之后的HashMap为什么是n>8之后br> 看了源码也没有给出明确的解释，这是源码中的解释：
理想情况下，在随机哈希码下，哈希表中节点的频率遵循泊松分布，而根据统计，忽略方差，列表长度为K的期望出现的次数是以上的结果，可以看到其实在为8的时候概率就已经很小了，再往后调整并没有很大意义。

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

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

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

来源：不二hyj