首页 > 腾讯pcg后端奇怪的二面
头像
离朱一龙就差10cm
编辑于 2020-12-19 11:05
+ 关注

腾讯pcg后端奇怪的二面

手撕代码

1写平衡树{l,r}区间数的的总和

这不是无旋treap或者splay或者建树的时候预处理

复杂度logn
可憨批面试官说不能logn 我大大问号 只好写是人都会写的dfs 理论建树预处理可以和线段树一样达到logn的复杂度
又不让?

2,高精度减法 5分钟写完
3,leetcode 406后面知道的 不过n^2立马说出来

想到nlogn有三种方法 平衡树 线段树 冰茶几

然后给面试官解释了20分钟冰茶几咋实现,结果还不懂?
(可能我以为应该是人都会前面二分找位置 然后冰茶几跳然后挂了?
打比赛队友全部说暴力算法,过了?
感觉非常奇怪?

更多模拟面试

全部评论

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

推荐话题

相关热帖

近期热帖

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

近期精华帖

热门推荐