epoll底层不是使用红黑树和mmap?

面美团的时候,面试官告诉的,说是网上的博客都是错误的,让自己回去看源码,有了解这块的大佬吗?
全部评论
红黑树和双向链表?
点赞 回复 分享
发布于 2019-08-16 20:11
mmap是错的
1 回复 分享
发布于 2019-08-17 15:38
mmap??
点赞 回复 分享
发布于 2023-09-18 12:11 陕西
是把红黑树和链表封装了,红黑树存储所有注册的fd,链表存储就绪的fd好像是这样
点赞 回复 分享
发布于 2019-08-16 21:25
有内存池的啊。不会直接mmp的😏。
点赞 回复 分享
发布于 2019-08-16 20:43
我每次回答都是红黑树和双端链表
点赞 回复 分享
发布于 2019-08-16 20:19
2.6反正没用mmap。
点赞 回复 分享
发布于 2019-08-16 20:13
红黑树是真的,mmap是假的
点赞 回复 分享
发布于 2019-08-16 20:07

相关推荐

04-21 22:42
深圳大学 C++
面试过程面试官反馈一般,下来复盘才知道是自己很多地方答的不好1.你在哪里,我是面试官2.自我介绍3.熟悉什么语言4. Java: HashMap 底层数据结构,数据存储是放在哪里的。扩容策略,多少倍5. 进程和线程的区别6. 进程间通信有哪些方式?管道是什么,是阻塞的吗7. 1G内存的电脑可以打开2G的文件吗  (不一定是windows上打开文件,对虚拟内存实际情况掌握不好)虚拟内存呢,你知道是什么吗,原理是什么32位对应的虚拟内存大小8. 1G内存排序2G无序数组 (没答好,归并排序每次只需要比较两个队头 才是核心)9. Linux系统修改文件权限,需要对所有用户可读写,如何做?(没答好,忘记第一个是拥有者了,而且“所有人”包括拥有者)10. .txt 文件里快速统计出一个字符串的数量 (我答得KMP不满意。面试官反问要用算法吗)11. 聊网络。什么是TCP、IP协议。和HTTPS协议有什么区别?TCP三次握手12.redis和MySQL熟悉吗?聊聊 Mysql,innodb索引结构是怎么样的,B树还是B+树?索引数据是存在哪里的?检索策略是怎么样的13.Mysql 什么时候会发生死锁 (下来搜才发现情况蛮多的)死锁必要条件有哪些 14.谈项目吧为什么要把服务器换为网络服务器呢?消息对方没接收到,如何重发呢?项目有哪些挑战?(粘包)为什么要用 protocbuf 15.多路复用起什么作用?16.开发问题,如果导师给你一个项目,你如何开始 (我先规划)如果项目很急呢?(先规划)就是很急 (套用网上类似策略)如何快速投入呢?17. 反问我们是跨界携程有 to c业务,goole seo, 架构主要是 golang总部在香港
路边野狗:我二面没问一个技术问题挂了😂
查看17道真题和解析
点赞 评论 收藏
分享
04-11 16:41
重庆大学 Java
 依图一面1. 自我介绍2. 介绍List下面的类3. Bean的生命周期管理机制4. 循环依赖如何解决5. ==和equals的区别6. hashcode和equals联系7. 算法:逆波兰表达式求值momenta 安卓 一面(挂)1. 自我介绍2. 挑一个项目讲讲,是在什么情况下产生了这个需求,又是怎么解决的呢?(这我是直接愣住了,我个没实习经验的咋个知道啊,就是大众项目一个,有个蛋的需求呀)3. 生命周期管理机制4. Bean的循环依赖5. MySQL的ACID介绍下,又是如何实现6. 事务的隔离级别和解决的并发事务问题7. 读已提交下和可重复读中MVCC8. 串行化是通过行锁来实现的吗?(这里应该是通过行级锁,行级锁包括了行锁(又分为共享锁和排他锁),间隙锁,nextlock)9. 算法(没写出来):单链表奇数递增偶数递减,重排后使之升序。只可以使用链表来实现,不可以使用其他数据结构    输入:1 8 3 6 5 4 7 2    输出:1 2 3 4 5 6 7 8 10. 感受:一开始有点小慌了,之后表现不太好,气势就下去了算法题很心痛,思路还好:先拿两个链表来接收,对偶数链表按leetcode上的链表反转来实现,最后再按leetcode上合并有序链表来即可。但是只给了一个输入案例,从节点定义,到接收输入变为链表,中间处理,最后输出。其中确实有好多细节,脑子想是比较快,但动手写出来确实卡了好久。
查看15道真题和解析
点赞 评论 收藏
分享
评论
1
20
分享

创作者周榜

更多
牛客网
牛客企业服务