Bigo笔试 C++ Java

题目链接注意：公共子串是要求连续的，公共子序列可以不连续 #include<stdio.h> #include<algorithm> #include<string> using namespace std; short dp[10002][10002]; int main(){ char s1[10001], s2[10001]; scanf("%s%s", s1, s2); int m = strlen(s1); int n = strlen(s2); short maxcnt = 0; for (int i = 0; i <=...

一个面试要ppt一个最少实习工作一年这正常吗目前学院本大三没有实习求助

hr好像都喜欢问别人值不值钱。

1. 请详细说明I/O多路复用的原理，并对比select、poll和epoll的区别答案：I/O多路复用是一种同步I/O模型，允许单个线程监控多个文件描述符，当某个文件描述符就绪时进行相应的读写操作。三种机制对比：select：使用固定大小的位图（通常1024个fd）每次调用需要将fd集合从用户态拷贝到内核态返回后需要遍历所有fd检查哪个就绪，时间复杂度O(n)跨平台性好，但性能较差poll：使用链表存储fd，没有数量限制同样需要拷贝fd集合和遍历时间复杂度O(n)解决了select的fd数量限制问题epoll（Linux特有）：使用红黑树管理fd，使用事件驱动机制通过epoll_ctl注册f...