腾讯一面 企业微信后端
先是电话面试:
1.树的底层结构
2.红黑树底层结构
3.搜索旋转排序数组。(口撕出)。追问,如果有重复元素,还能用二分吗?(回答错了)。举一个不能用二分的例子。
一面:
三道题,面试官出完就走了,没开摄像头
1.整数拆分,求组合数。
2.特别的数,给一个数组a1....an,求 i<j的情况下,a[i] > a[j]的pair数量
3.LRU
1,3撕出来了,2 面试官认为时间复杂度比较大。
几天后挂了。
先是电话面试:
1.树的底层结构
2.红黑树底层结构
3.搜索旋转排序数组。(口撕出)。追问,如果有重复元素,还能用二分吗?(回答错了)。举一个不能用二分的例子。
一面:
三道题,面试官出完就走了,没开摄像头
1.整数拆分,求组合数。
2.特别的数,给一个数组a1....an,求 i<j的情况下,a[i] > a[j]的pair数量
3.LRU
1,3撕出来了,2 面试官认为时间复杂度比较大。
几天后挂了。
相关推荐