字节跳动内推码：6RA6JCU

时长1个小时一道算法题：设计一个栈，要求能以o(1)的时间获得栈的最小值，十五分钟，太久没写算法了，没a出来，不过面试官说我的思路是对的。一道数学题：25批马，5个赛道，用最少得次数获得前三名。一道场景题：设计一个ip黑地址系统问了ai的mcp的原理和rag的原理面试官还挺好的，不会的话会尝试去引导你写出来没问八股可能是涉及到转技术栈，说要转go自我感觉应该是够呛吧，白背好几天八股

大后端笔试编程题太难了也两道只通过了0.09第一道好像是给的字符替换规则和替换后字符，反推最开始的字符串有几种。应该要动态规划，但想不出来。第二道是给m个数和一个01子串，看是否划分m段对应数组的数字。没啥思路，只会转二进制，后面想不到怎么做，随便输出过了9%

 项目介绍深挖基础知识进程，线程，协程是什么，区别在哪？如果两个线程同时读写一个资源该怎么做？（加锁）用户输入网址到返回网页的内部过程是怎么样的？TCP和UDP的区别是什么，分别适用于什么样的场景？为什么会出现QUIC协议，它是基于TCP还是UDP，解决什么样的问题？为什么HTTP/3要用QUIC，而不用TCP（想讲HTTP用TCP的问题所在，但是忘了）手撕DAG上的最长路径。（示例都错了，害我看半天，撕一半下意识摁ide补全键结果出问题了不能再写了，然后就算了讲思路，大概就是拓扑排序+DP）

笔试结构5单选+5单选+5多选+3编程1、五个单选（只记得第一个是父母两个孩子，其中一个女生，另一个是男生的概率）这部分应该跟专业知识相关不大，印象里做得挺快的。2、五个单选（DES弱秘钥个数；进程执行过程中移除可执行文件和动态链接库会不会有影响；算法时间复杂度（只有一个简单的你*(n-2）的递归）；初始ab值，互相异或操作以后ab的值）3、五个多选，四选三，选不全三分之一分，选错不得分。（Linux S什么 V进程之间同步选项是信号量，信号，消息队列，共享内存；Shell一定会执行的命令exec，fork；SMTP协议的内容，问邮件发送的：邮件在邮件服务器之间发送，用户代理发给邮件服务器，服务器发给用户代理，还有一个选项忘记了；TCP连接断开连接的一方状态字段，只记得一个TIME_WAIT）。这部分我不太会，以上写的只是部分选项，不代表正确答案。4、三道编程（其实都挺简单的，但奈何我有点菜，想了挺久）：第一题一个订单二维数组，一维子数组有两项，第一项订单编号，第二项库存。要求把库存为0的移到后面，库存多的放到前面，且不改变这些编号原有的顺序。比如都是一百个库存，原来3号商品在5号商品前面，移动以后不能变到5号后面了；库存为0的商品同理。其实sort一下就好了，第一遍是70%还是30%来着，脑抽了，只对外循环处理了一遍；第二个题公司IPO LeetCode 502；第三个题目两个升序数组合并，且第一个数组足够长，可以容纳（m+n），m为数组一长度，n为数组2长度，解法：i=m-1,j=n-1;tail=m+n-1。比较两个数组尾部，大的数据放到nums1的末尾。移动下标。最后如果nums2还没插入完成(j>=0)，继续尾插。