友塔游戏 游戏开发工程师 30min 摘自优秀牛油1. 题目：有n根棍子，棍子i的长度为ai。想要从中选出三根棍子组成周长尽可能长的三角形。请输出最大的周长，若无法组成三角形则输出。2. 题目：一个环，有n个点（编号 0 ~ n-1 ）, 问从0点出发，经过k步回到原点（0点）有多少种方法 ?3. 如果有一个进程占用内存 500M，使用 fork，它的内存占用？（写时复制）4. MySQL了解吗？比如索引？（不太了解，只会写一些 SQL 语句）5. 查看内存的占用情况？ top6. 你在 vivo 排查，解决问题是什么途径，有人指导吗？7. 怎么查看 tcp 连接的情况？（netstat，参...

给了面的也不到十家，但基本都八股不咋会+口头表达能力很差，有点社恐，面一个挂一个。很急着找实习，不知道从何下手。。。

目前大三上，下学期大三下，过完就要去实习了，寒假在学韦东山的FreeRTOS。

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