腾讯一面 企业微信后端

先是电话面试:

1.树的底层结构

2.红黑树底层结构

3.搜索旋转排序数组。(口撕出)。追问,如果有重复元素,还能用二分吗?(回答错了)。举一个不能用二分的例子。

一面:

三道题,面试官出完就走了,没开摄像头

1.整数拆分,求组合数。

2.特别的数,给一个数组a1....an,求 i<j的情况下,a[i] > a[j]的pair数量

3.LRU

1,3撕出来了,2 面试官认为时间复杂度比较大。

几天后挂了。

全部评论
2.是不是 交易中的逆序对的个数? 使用归并排序?
1 回复 分享
发布于 昨天 10:16 安徽
一面不会也是晚上20:20开始那种kpi面吧,我明晚企微一面,害怕
点赞 回复 分享
发布于 昨天 22:16 上海
佬是科班吗
点赞 回复 分享
发布于 昨天 22:04 广东
mark一下
点赞 回复 分享
发布于 昨天 11:13 上海

相关推荐

评论
2
4
分享

创作者周榜

更多
牛客网
牛客企业服务