4.21富途C++后端实习二面

1.对于数组double a[n], 对任意i, a[i] > 0, 求max ((a[i] - a[j] )/ a[i]), 其中0 <= i <= j <n  时间复杂度要求为O(n) 手撕

2.在加一个限制条件j-i＜k，k＞1  时间复杂度需要<O(nk)  手撕 (单调队列或线段树或ST表都可以)

3.unordered_map底层实现原理

4.unordered_map如何解决哈希碰撞

5.unordered_map插入、查询复杂度，深问为什么O(1)

6.rand5实现rand3 rand7 写伪代码

7.100层楼两个鸡蛋问题 经典dp 用的数学方式解答

问的问题都比较简单，题也比较少，背的八股文一个都不问。