腾讯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 16:05
校友 我二面也是这三题 惊了 可惜太菜了第三题没想出来
点赞 回复 分享
发布于 2020-12-19 19:56

相关推荐

01-24 08:13
已编辑
合肥工业大学 Java
程序员牛肉:没啥问题。标准的流水线简历,但是学历好一点,所以应该是有约面的机会的。 这段时间可以考虑把自己的两个项目彻底的理一理。争取能够讲清楚每一个功能点
点赞 评论 收藏
分享
评论
点赞
13
分享

创作者周榜

更多
牛客网
牛客企业服务