腾讯二面三面(100分钟)——中台客户端
二面:
自我介绍
智能指针
多态
代码实现:手写一个死锁场景
代码实现:一个线程的链表,其中tid=0的线程因为某种原因执行不动了,判断是否是死锁导致的(给了一个结构体:已加的锁(链表),待加的锁)
代码实现:力扣94交错字符串(写了dp,问还有没有其他的方法,说出了双指针,并且染我分析了一下双指针可能出现的问题)
项目
问到了uncontext_t底层的 swapcontext底层实现,要我设计一下和它相等的功能,主要是怎么回溯之前的寄存器指针(这个是真不会了)
为这个客户端岗位做了什么准备
三面:
项目简单介绍了一下
二叉树的遍历方式
带权的无向图,求最小生成树,最短路径细说一下
排序,都可以按什么分类,说一下快排以及优化
无序数组找第k个,说思路,说了两个
设计模式了解吗,说了单例和工厂,问到了项目中是否用到
C++虚函数怎么实现
说以下epoll
TCP和UDP的区别
TCP怎么保证可靠
滑动窗口怎么变化,什么时候变化
算法题:进制转换,10进制转化为其他进制
算法题:最短休息日
许愿!!! 希望能过~
#面经##腾讯#