貌似不是正经前端。。。。好像一个后端还是啥的来面
等了40分钟。。是一个挺好的哥哥。。上来倍儿逗。。搞得我逗不太好意思吐槽。。
然后就开始了：
操作系统、计网、数据结构都还熟悉吧？ （WTF？？？ 操作系统都要吗。。。。 不是计科出来的我好心虚）
然后问B Tree 和B＋tree的区别
链表和数组的区别（这两个真的是勉强知道啊+_+）
然后说有一个小题：
有一个list数组，里面存的是ip地址，list里面有很多item， 类似IP白名单， 现给出一个ip，问如何在O（1）时间找到list里是否存在这个ip？ 要求是需要空间尽可能小。
O（1）肯定使用hash了。。但是对内存空间的控制我还是不懂。。这个时候就是（不懂操作系统的锅）
后来说是：
因为ip的四个位最大是255， 可以放在一个字节内，然后把list里的item都存成4字节的int型， 在内存空间中占的位置更小。 所以string类型在内存中是多少。。一个char占1个字节？ 大概是。。。之后看了再来补吧。。
遂。。卒；
小哥哥的建议是。。。。数据结构操作系统计算机网络的基础要扎实啊。。。不懂的话。。为了面试也要背。。
好吧。。
扎心。