秋招日记<->PDD一面挂

8月6日,不愧是我,一面拉垮的不行。

面试官:聊聊红黑树吧

我:(支支吾吾)我还没复习。。。让我想想,红黑树是有红色和黑色两种节点的二叉树,是一颗近似平衡的树,它不是完全的平衡二叉树,其他的,,就不太记得了

面试官:好,那说说多线程和多进程的区别?

我:(完了完了,,一问又不知道从哪里说起了)这个进程和线程,,一个进程里面可以有多个线程,进程和线程共享,,哎,共享什么来着

面试官:好,你这个说的是进程和线程的区别,你再听一遍我的题目,我想问的的多线程和多进程之间的区别

我:啊,多线程和多进程啊。。

面试官:这个挺基础的,我知道你了解,你从内存,cpu,切换开销来讲一下好吧

我:。。。(我答不上来!)

面试官:这个三次握手你了解过吗?

我:(好家伙,终于问到我刚背的了)balabalabala背书

面试官:什么是半连接请求?

我: client没有发送第三个ACK包,如果这样的半连接请求很多的话,会导致服务器浪费大量的资源,比如洪泛攻击

面试官:那你知道怎么去建立一个半连接请求吗?

我:难道是socke编程那一套?bind(), listen(), accept()那一套?

面试官:我提醒一下,Linux的netstat命令

我:我只道有个nc命令可以建立连接请求,nc + IP

面试官:行,接下来我们来做道题,求共同好友最多的两个人

我一通乱敲,暴力用set求解,十分钟后。。。

面试官:这个n很大的话怎么办呢,会不会超时

我:会超时,,

面试官:这个边界条件应该问问我呀

我:确实

面试官说:好吧,时间差不多了,你还有什么想问的吗?

这个时候我还没有准备好八股文,8月1号开始准备项目和八股文,8月6号就开始了被虐的第一面,,也是意料之中

原文地址:https://www.cnblogs.com/Dancing-Fairy/p/15167941.html