腾讯一面 企业微信后端

先是电话面试:

1.树的底层结构

2.红黑树底层结构

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

一面:

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

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

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

3.LRU

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

几天后挂了。

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

相关推荐

上来就先手撕两道算法1.&nbsp;给一个字符串,找到满足元素种数不超过4个的最长子串2.&nbsp;能用1&nbsp;14&nbsp;144拼成的数字称为幸运数,给定x,找出所有小于等于x的幸运数,按升序返回,不能用排序10分钟左右手撕完成两题&nbsp;&nbsp;&nbsp;八股:&nbsp;(有些忘了&nbsp;没录音)1.&nbsp;UDP安全吗?&nbsp;怎么修改让其安全2.&nbsp;TCP的三个窗口&nbsp;滑动&nbsp;发送&nbsp;拥塞,&nbsp;怎么用UDP使用类似的功能&nbsp;怎么确认消息是否收到3.&nbsp;TCP的拥塞控制是怎么样的&nbsp;4.&nbsp;HTTPS的握手流程5.&nbsp;MySQL为什么用B+树&nbsp;&nbsp;红黑树等结构也能在叶子节点实现双向链表,为什么不能这样做6.&nbsp;数据页是什么&nbsp;怎么存储数据的&nbsp;以什么样的形式进行存储数据页本身的7.&nbsp;InnoDB的Buffer&nbsp;Pool是什么&nbsp;8.&nbsp;Golang中的Map底层是怎么实现的&nbsp;&nbsp;冲突了怎么办9.&nbsp;Redis的怎么删除过期的键&nbsp;&nbsp;Redis内存淘汰有哪些10.&nbsp;clickhouse为什么快,原理是什么11.&nbsp;进程、线程的区别#牛客AI配图神器#整个面试过程接近40分钟&nbsp;&nbsp;算法很快就搞定了,八股也是老常客了,没有不会的,整个过程非常顺利,聊的也很好,有说有笑的面完隔了几个小时就给我秒挂了&nbsp;&nbsp;全程没露脸,面试官在办公区面试,能听到其他人声音,不过中途好像换了个地方&nbsp;这难道就是KPI面吗
查看12道真题和解析
点赞 评论 收藏
分享
评论
2
12
分享

创作者周榜

更多
牛客网
牛客企业服务