首页 > 4.21富途C++后端实习二面
头像
豫青大学习
编辑于 2021-04-21 21:10
+ 关注

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 用的数学方式解答

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

更多模拟面试

全部评论

(7) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐