2020春招记录

合合信息(凉，不知道为什么)：

一面（是个C++的老哥面的）

说说OS,中间参考了哪些书，如何实现、管理文件系统？用了哪些内存管理模型，知道哪些开源的内存管理模型，都是怎么处理的？如何实现的线程、进场管理？Bootstrap是怎么实现的，说一说你对OS的理解，假设我没有任何计算机的经验。

说说最近的，爬虫项目用了哪些框架？怎么筛选的数据？怎么绕过反爬机制？

Spring里的项目为什么要用redis呢？用在哪些场景呢？有哪些数据结构？

Mysql与redis有哪些区别？Mysql有哪些引擎，中间的区别？为什么要用B+?

为什么B+能减少I/O次数？

看你用过neo4j，结合redis、mysql聊聊他们的区别，假设我没用过，说说你对图数据库的理解。

聊聊语言，int\char\long在操作系统里占几字节?为什么后来不用C了？

Java方面的，说说GC吧，你知道哪些GC算法，有哪些算法？用在哪些地方？什么时候会触发？结合Python的处理方式聊聊。

二面（又是个C++的老哥）：

说一说结构体和类的区别？

虚引用？（我没用过C++）

C语言里A- B>0和A>B一样吗？中间发生了什么？为什么位运算快？

说一说字节和字符。

你知道哪些数据结构呢？聊聊树吧，说一说树。二叉树呢。二叉搜索树，好，既然你聊到了B+树用在索引了，说说索引有哪些？一次selecet操作在B+树里是怎么跑的？发生了什么？可以优化吗？怎么优化？

说说你用过哪些排序算法？聊聊快排吧。

你用过哪些字符串匹配算法，聊聊KMP吧，怎么实现的？说细点。怎么优化？

聊聊Tcp和udp。

一个大文件传输的完整过程。中间发生了什么？为什么要挥手要等2ms？

场景题：

上线一个功能，如何只让其中1%灰度的人看的到，游客和用户都算进去。如果流量不均匀呢？比如上午只有10w,高峰期有100W或者更多？

你最近看了什么书？能说说其中的一部分内容吗？

一面（很神奇的一面）：

介绍一下你自己。

与其他人相比你的优势在哪？

面试题的编程题第一题你用的算法的复杂度？O(n^2)

可以优化吗？O(NlogN)（其实可以到O(N)，但当时没想到）

你还有什么要问的吗？（我是不是没过？嗯）

Shopee:

自我介绍。

聊项目，顺便扯到操作系统。

进程管理方式。

线程是如何切换的？

线程的内核态用户态？

进程、线程和协程的区别？

大端模式小端模式？

网络传输时默认是大端还是小端？

网络传输时，如果接收端是大端，发送方是小端，会发生什么？如何处理这样的问题？

Mysql的索引用的是什么数据结构？

B和B+的区别？B+为什么会比B好？还有什么数据结构的性能和二叉平衡树差不多？

聊聊跳表？

算法：

如何判断一棵树是否是二叉平衡树？

如何判断一棵树是否是二叉搜索树？

topK问题

小鹅通（待定）

一面：

聊聊项目。

有哪些进程调度算法。

进程是如何管理的。

SSM和Springboot的区别。

Springboot有内置的容器吗。聊聊容器。

聊聊http和https的区别？

数据库的特性。

Myism和Innodb的区别？

Redo log和undo log。