8月6日,不愧是我,一面拉垮的不行。
面试官:聊聊红黑树吧
我:(支支吾吾)我还没复习。。。让我想想,红黑树是有红色和黑色两种节点的二叉树,是一颗近似平衡的树,它不是完全的平衡二叉树,其他的,,就不太记得了
面试官:好,那说说多线程和多进程的区别?
我:(完了完了,,一问又不知道从哪里说起了)这个进程和线程,,一个进程里面可以有多个线程,进程和线程共享,,哎,共享什么来着
面试官:好,你这个说的是进程和线程的区别,你再听一遍我的题目,我想问的的多线程和多进程之间的区别
我:啊,多线程和多进程啊。。
面试官:这个挺基础的,我知道你了解,你从内存,cpu,切换开销来讲一下好吧
我:。。。(我答不上来!)
面试官:这个三次握手你了解过吗?
我:(好家伙,终于问到我刚背的了)balabalabala背书
面试官:什么是半连接请求?
我: client没有发送第三个ACK包,如果这样的半连接请求很多的话,会导致服务器浪费大量的资源,比如洪泛攻击
面试官:那你知道怎么去建立一个半连接请求吗?
我:难道是socke编程那一套?bind(), listen(), accept()那一套?
面试官:我提醒一下,Linux的netstat命令
我:我只道有个nc命令可以建立连接请求,nc + IP
面试官:行,接下来我们来做道题,求共同好友最多的两个人
我一通乱敲,暴力用set求解,十分钟后。。。
面试官:这个n很大的话怎么办呢,会不会超时
我:会超时,,
面试官:这个边界条件应该问问我呀
我:确实
面试官说:好吧,时间差不多了,你还有什么想问的吗?
这个时候我还没有准备好八股文,8月1号开始准备项目和八股文,8月6号就开始了被虐的第一面,,也是意料之中