字节跳动数据抓取实习生面试

下午的面试，几乎崩溃。问啥都不会，还是基础不牢啊，得恶补。。。

记录一下面试题：

1 python的GIL是啥？

我：？？？？？，不会。

详解，GIL：全局解释器锁。每个线程在执行的过程都需要先获取GIL，保证同一时刻只有一个线程可以执行代码。线程释放GIL锁的情况： 在IO操作等可能会引起阻塞的system call之前,可以暂时释放GIL,但在执行完毕后,必须重新获取GIL

2 计算机网络的七层模型和五层模型

只勉勉强强记得五层。物理层，数据链路层，网络层，传输层，应用层。

3，http请求了解吗？

不会。。。

https://www.cnblogs.com/lexiaofei/p/6943690.html

4，你用scrapy的流程

大致说了一下。。。

5，join on 和where的区别

忘了。。。

https://blog.csdn.net/chixuezhihun/article/details/52948785

后者即使连接条件不为真也会返回左边的记录，而前者不会。

6，关系型数据库和非关系型数据库区别

答：关系型数据库在多表进行操作时比较方便，而非关系型就不行。。。。

参考：https://blog.csdn.net/longxingzhiwen/article/details/53896702

7，完全二叉树和满二叉树分别是啥？

答：忘光了。

随后解释一下他们的特性，手写代码判断完全二叉树。（后来发现他解释有误）

根据他描述的特性写了判断函数，用了三个函数，深搜广搜并用，太复杂了。。。。。。

然后又让在已知完全二叉树的情况下判断满二叉树，只知道广搜一遍，没想出优化算法。。。

大概就这些问题吧。

总之还是自己太菜了，什么都不知道，什么都忘了。

没事多学学算法吧，打好基础。