腾讯pcg后端奇怪的二面

手撕代码

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

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

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

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

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

然后给面试官解释了20分钟冰茶几咋实现,结果还不懂?
(可能我以为应该是人都会前面二分找位置 然后冰茶几跳然后挂了?
打比赛队友全部说暴力算法,过了?
感觉非常奇怪?#腾讯##实习##C++工程师##面经#
全部评论
贴个我博客,wtfhcn.github.io
2 回复 分享
发布于 2020-12-19 10:59
这是校招?
1 回复 分享
发布于 2020-12-19 12:26
校友 我二面也是这三题 惊了 可惜太菜了第三题没想出来
点赞 回复 分享
发布于 2020-12-19 19:56
惨,面试这东西有一定的运气
点赞 回复 分享
发布于 2020-12-19 16:05

相关推荐

程序员小白条:找的太晚,别人都是大三实习,然后大四秋招春招的,你大四下了才去实习,晚1年
点赞 评论 收藏
分享
评论
点赞
13
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务