百度C++后端一二三面20230319

1.我投了一个四川清华研究院的，我不太了解他们干什么的，还有这个实习单位好不好2.我们七月开始机动周，你们几月结课，我们学校很严，上课和归寝都得打卡

1. 自我介绍2. 算法题（全英文）给定一个二维数组：1 2 34 5 67 8 9你需要找到pointA到pointB，路径有C个点的路径数量Input1 3 3Output5从1到3，合法的路径有：1->2->3 1->4->3. 1->5->3. 1->6->3 1->8->3.1->7->3 不合法是因为1->7中间经过了4（多了一个点）额外补充：你经过的点可以在下次经过的时候可以跳过比如Input：4 4 5那么其中有一条合法路径就是 4->1->7->5(因为经过了4，所以1到7中间经过...

上来就是自我介绍和项目八股，实习经历一点不问1.自我介绍2.八股结合项目GOchannel什么时候会阻塞了解channel底层实现吗避免channel不阻塞有什么做法吗进程线程协程之间的区别慢查询怎么处理索引失效场景为什么联合索引一定要最左匹配才能保证索引生效项目用到epoll，说说epoll的理解是水平触发还是边缘触发，用的是哪一种项目中边缘触发是如何实现的，这里没具体看就卡壳了用到redis是用来做什么的redis在系统里具体怎么读写的项目是做的全双工吗，消息怎么主动推送的算法n个动态数据流中取其中中位数，要求o1做法topk，说了常规排序，大小堆做法，最后要求用快排，然后刚刚写完匆匆结束了整体一看，感觉不是很难，面试官在努力换问题和引导我转换思路了，奈何基础不行还一直卡壳不过感觉部门似乎是有点缺人，因为上来还直接确认面试通过什么时候能来，到岗多久想进腾讯可以多试试看ieg这个部门？我猜的

如题