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...

用友打算干到3月份开学，之后冲击中大厂暑期实习，想知道这份简历能不能达到大厂暑期门槛

题干解析 题设给予我们一个数组，要求我们进行判定所给数组能够拆分为两个总和一致的数组。 算法思路 首先大前提，我们必须知道这个数组所有值的总和，记作sum，当且仅当sum是个偶数时我们才可能将数组拆分为两个等和子集。 同时我们转化问题为，在数组中选择一定数量的元素，使这些元素的总和大小为。于是我们将问题转化为0/1背包问题。设定状态值为dp[i][j]表示使用前i个元素能否填满大小为j的背包。 于是我们有状态转移方程：  设定初始值dp[0][0] = true;开始DP计算即可。 同时由于DP过程状态转移方程只涉及i与i-1，因此可进行滚动优化内存。 实现代码 class Solution ...