字节测开一二面 已OC。【附内推链接】

🕒 岗位/笔试时间三个算法题，70 80 60不知道咋个回事，改来改去都过不完，真的感觉算法越来越菜了😢😢😢

蚂蚁前两天给发了笔试邀请，今天又发邮件通知简历挂了，这是啥操作😅

时间120分钟一、&nbsp;20个选择题，涉及知识：字符串子串个数、二叉树前中后序遍历、汇编语言三地址代码、SMTP、单例模型、MySQL触发器、MySQL&nbsp;Json解析、四元式序列、网络广播地址、堆、ARP、最短臂算法、进程响应比计算、常用排序算法。（选择、堆、希尔、归并、冒泡）二、&nbsp;3道编程题。1.&nbsp;一道签到打卡字符串题，判断输入字符串是否为合法端口。2.&nbsp;一道列表签到打卡题，给定一个列表nums，定义函数f(i)为将列表中第i个元素翻倍后数组中最大值，输出f(1)到f(n）。3.&nbsp;给定两个相同长度字符串s与t，每次操作可以选择某个字符串前缀将其改字符c，问最少经过多少次修改后s与t相同。示例：s&nbsp;=&nbsp;&quot;aabc&quot;&nbsp;t&nbsp;=&quot;abcc&quot;输出：22&nbsp;3&nbsp;b2&nbsp;2&nbsp;a解释：&nbsp;操作1，&nbsp;选择第二个字符串前三个字符，修改为c&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;操作2，&nbsp;选择第二个字符串前两个字符，修改为a数据范围：0<&nbsp;s.length&nbsp;=&nbsp;t.length&nbsp;<&nbsp;10^5

Bilibili&nbsp;-&nbsp;研发工程师-推荐搜索方向&nbsp;一面1.&nbsp;项目中RPC调用在网络中断后，作为client端的状态应该是怎么样的2.&nbsp;DPDK了解吗3.&nbsp;C++多态的实现，以及应用场景4.&nbsp;一个空类的大小5.&nbsp;class&nbsp;里面定义int&nbsp;a，如果不实现构造函数，实例化这个类，a的值是？6.&nbsp;unique_ptr可以作为函数返回值吗7.&nbsp;golang的内存分配器8.&nbsp;项目的压力测试是怎么做的9.&nbsp;项目中的CPU负载过高怎么排查10.&nbsp;项目的瓶颈在哪个Server上11.&nbsp;快手直播流媒体是走长连接网关推送的吗12.&nbsp;HTTP3.0&nbsp;对比HTTP&nbsp;2.0&nbsp;的优势13.&nbsp;HTTP&nbsp;2.0&nbsp;对比&nbsp;HTTP&nbsp;1.1的优势14.&nbsp;讲一下进程&nbsp;线程&nbsp;协程的区别15.&nbsp;一个进程调用malloc最大能分配多大内存16.&nbsp;8G物理机malloc(10G)会发生什么17.&nbsp;STL&nbsp;Vector线程安全吗，不安全在哪18.&nbsp;多线程下使用Vector一定要加锁吗19.&nbsp;两个线程同时对Vector下相同索引的元素修改会发生什么20.&nbsp;C++&nbsp;内存序介绍一下21.&nbsp;手撕：k个一组反转链表