一面 8.29 40min 问的比较基础,全是计算机基础 1:操作系统io模型 2:io多路复用,介绍select,poll,epoll原理,他们的优缺点及不同 3:进程互斥,死锁概念,产生条件,解决办法 4:进程通讯方式,用过哪些 5:数据结构,数组和链表特点和区别,结合cpu来说(io请求),最后还说了下数据量在百万级别下在尾部插入和删除数组可能优于链表。还问了链表是双向链表的话? 6:哈希冲突是什么,解决hash冲突的办法,然后就是hashmap底层原理balabala 7:介绍二叉树,平衡二叉树,完全二叉树,红黑树,b树,b+树,说下他们...