中科朗智别去

有史以来压力最大的一次面试，没有之一，那面试官就搁那儿疯狂上压力。上来先写题：一道手撕：最小栈三个sql：三个sql刚开始有的用窗口函数写的，然后要重新用联表的方式再写一次进程间通信？（不能只说有哪些通信方式，需要说出具体操作系统是怎么调用的，比如说：1.socket通信两个进程间经历了哪些步骤；2.linux CTRL C 结束进程的时候是怎么实现的？）浏览器输入某一个网址之后会经历哪些步骤？（要求说的非常全，基本要说从应用层到数据链路层经历哪些步骤，每个协议是怎么拿到地址的？比如说IP地址，MAC地址都是怎么拿到的？协议分别是哪些？怎么建立连接的？协议升级后的一些优化？服务端的服务有多台主...

我想问问这正常吗😭，我一个普通本科，刚注册一下午，前前后后近一百个HR和我打招呼，我人傻了，根本回不过来，你们遇到过这种情况吗😭

有点夸张了，50K😥

字节一面一上来就八股框框问，难绷，聊了四十分钟才开始手撕，我这边todesk看到直接开始写，先思路，再代码再注释，最后复杂度分析，一套流程下来也就十来分钟，没难度，简单说下面试手撕 使用两个指针，快指针先移动k步，然后快慢指针同时移动，当快指针到达链表末尾时，慢指针正好指向倒数第k个节点。 算法选择：双指针法。快指针先移动k步，如果快指针在移动过程中变为null，说明k大于链表长度，返回null。然后同时移动快慢指针，直到快指针到达链表末尾，此时慢指针指向的节点即为所求。 复杂度分析：时间复杂度为O(n)，其中n是链表的长度，因为我们只遍历了一次链表。空间复杂度为O(1)，只使用了两个指针。