2024/07/16 14:00(50分钟)感觉是面向竞赛生的面试手撕算法题:1. 给一个01串,保证开头为0,结尾为1,找到任意一个“01”子串的位置,复杂度尽可能低(二分)2. 无向图,给定两节点a,b,求路径必会经过a和b的节点对数(分别断开a和b进行容斥)3. n个洞一排,兔子每天往左或右跳一格,每天询问一个洞里是否有兔子,找到一个一定能找出兔子的策略(顺着问一遍再反着问一遍,奇偶性错开)项目不了解,没展开C++八股:右值,智能指针中的线程安全(不了解线程方面知识)问还会什么基础知识,我说通信原理和计算机网络,面试官自己不太了解,所以没展开