四川银行金融科技

📍面试公司：腾讯天美工作室（做游戏）👜面试岗位：后端📖面试问题：1.先来两道编程题（最长递增子序列的变种，图的强连通分量）第一道简单很快解决，第二道编程题好难写了快30分钟，面试官说时间不够了，直接说思路，另外再讲一下快速排序的思路2.常见的linux使用命令3.CPU飙高问题如何排查4.定位到哪个线程，你怎么知道具体那块代码5.讲一讲实习经历主要做的事情，哪部分用的比较多6.设计并应用的滑块锁机制，将全局所竞争分叉为细粒度锁，讲一下具体的业务场景？7.理论上redis回写 DB 的时候本来是只剩96个，突然宕机，重启的时候还是100，怎么解决8.你们的进程是无状态的吗9.mysql 索...

各位有遇到吗

11. 怎样检测链表是否存在循环（只读内存，内存有限）解法：快慢指针法（Floyd 判圈法） struct Node { int val; struct Node *next; }; int has_cycle(struct Node* head) { struct Node *slow = head, *fast = head; while (fast && fast->next) { slow = slow->next; fast = fast->next->next; ...