腾讯企业微信后端电话面试面经

3月23号面试
上来先做四道题,不过奇怪的是,没有监控,只叫我做完了叫他。(因为我没笔试,我怀疑这是补个笔试过程?)
1.一个数组,一个数值出现一次,其余的均出现三次,找到那个出现一次的数值。
2.给一个数x和一个链表,要求把链表值<x和>=x的分成前后两部分,要求各部分稳定。
3.判断一个数是不是二叉搜索树
4.给一个数x,和一个字符串s,要求把s分割成若干组表示大小不超过x的子字符串,如s = "123",x = 12,那么有1,2,3,12,3。

大概半小时做完,做完再打电话给面试官,解释怎么做的,还有优化,又是半小时。

之后开始面试。
1.自我介绍
2.开问项目的同步日志模块怎么做的,为什么要这个模块。(这里被怼很多,主要我只是想是一个高级点的print排bug大法)
3.再就是多个进程要同时写日志要怎么做,我先后回答消息队列,管道,socket,最后才回答到正确的共享内存。
4.虚析构知道?
5.然后就是问使用过智能指针吗?回答是,然后问了一下weak_ptr的使用情况,辅助share_ptr,防止两个类的shared_ptr互指的内存泄露情况,然后怎么使用,回答了一大圈,后面才回答到点子上,也就是说那个weak_ptr的lock函数。
6.当一个进程里面用两个socket绑定了同一个端口,这个该怎么做? SO_REUSEPORT。然后追问当有连接来的时候是分配给哪个socket?只记得大概是Linux的内核进行负载平衡,看哪个负载低分配给哪个socket。
7.resis了解吗?对于他的那个zset的数据结构知道吗?也就是跳表,然后再就是跳表为什么是高效?这就是跳表删除节点怎么删除的情况。

感觉紧张了,回答的磕磕巴巴,希望能过。
#2022春招##腾讯##面试题目#
全部评论
算法题一模一样
点赞 回复 分享
发布于 2022-03-24 20:37
楼主,第一题有要求空间复杂度吗
点赞 回复 分享
发布于 2022-04-13 21:26

相关推荐

不愿透露姓名的神秘牛友
10-29 21:14
已编辑
点赞 评论 收藏
分享
评论
3
20
分享
牛客网
牛客企业服务