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 用的数学方式解答
问的问题都比较简单，题也比较少，背的八股文一个都不问。
#富途##C++工程师##实习##面经#
投递韶音科技等公司7个岗位