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

26届双非，😭我不懂为什么投了快千份简历了，连个一天150的实习都找不到，我找工作都已经可以什么都可以了，让我付费上班都行，只想渡过这个寒假，大佬们帮忙看看简历有什么问题啊😭，我还有很多项目，就是没有实习过，全都去打比赛了，求指点

题干分析 题设给予我们一个有限大小的背包，大小为V。同时给予我们n个骨头及其对应的价值与所占空间。求骨头收藏家使用该背包能够获得的最大骨头总价值。 算法思路 拆分问题： 我们首先考虑只装第一块骨头的情况：  背包大小从0~V递增的过程中不难证明当背包大小超过第一块骨头大小时将其塞入为最优策略。  接着我们尝试考虑放前两个骨头：我们只考虑第二块骨头  背包大小V不足以放下第二块骨头时直接继承只放第一块骨头的最优情况 背包大小V足以放下第二块，我们此时有两个选择：放下第二块与不放，不放的情况与只放一块骨头情况一致，放下第二块骨头则背包大小缩小为V-v[2]，此时子问题为在大小为V-v[2]大小的背...