写面经，攒人品，TP面经

2.25（投递）

2.27（笔试）

笔试的话有很多选择题，然后最后是两道编程题，一个是股票买卖两次的最大收益，动态规划解法。还有一个是八皇后问题。

3.2（一面）

面试时间大概有40分钟左右，面试官很好，也没有太刁难。问的比较多的是操作系统的问题。然后就是会就是会，不会就是不会，前面问了很多实际的工程问题，我说没有接触过，我本科主修的课程以及熟悉的课程是哪些哪些，如果可以的话您可以问问我那些知识。面试官也没有刁难。

1.请讲一下你的在校经历，在大学期间都干过什么，打了什么比赛，拿了什么奖，参与了什么样的校园实践活动？（回答了自己所有的经历，然后询问面试官是否需要做自我介绍，面试官说不需要做自我介绍，简历能看到）

2.你主要使用的语言，有用过Java吗？（回答了在课程学习的时候主要使用C语言，后面自己用Python比较多）

3.请讲一讲Python在爬虫的时候遇到的问题，有时候能爬下来，有时候爬不下来是什么原因？（我想是不是想问处理请求头的问题，但是我好久没用了，就答的没有学过爬虫）

4.请讲一下在做数据处理数据分析的时候，Python主要用到了哪些库？（我说实话，只知道那些GIL锁，多线程多进程，类属性类方法，装饰器，迭代器，生成器什么的。我想了下之前做过一点点课程，就答了numpy,pandas,matplatlib之类的，不知道对不对）

5.面试官然后这里卡住不知道问什么了，可能是我一问三不知哈哈，然后我就说，我主要系统学习过数据库，计算机网络，以及操作系统相关的知识。然后面试官就问操作系统了

6.请问物理内存和虚拟内存是怎么区别的？（答了内存计算，逻辑地址，物理地址，具体是CPU有个专门负责地址转换的模块，拓展到外存，讲了请求分页和请求分段以及段页式管理，局部性调用外存到内存，以及一些页面置换算法。）

7.请讲一下请求分页内存管理？（答了页表计算方式，逻辑地址到物理地址的转换，页表是怎么维护的，高速缓存中的快速页表，整个查询流程以及几次访存等）

8.请讲一下进程间通信方式？（答了信号量，临界区，共享内存，管道，消息队列，分析了具体是怎么工作的，但是具体讲不了多少，讲的比较含糊，就是像共享内存容易发生数据段冲突，管道是半双工的，消息队列的存取规则之类的，面试官也没多问）

9.了解Socket吗？（从计网方面回答了Socket网络套接字位于哪一层，是通过调用Linux中关键字来产生的一个接口，包括有Bind（），Listen（），等等方法，像TCP，UDP等协议都是通过他实现的（不知道对不对），以及包括安全套接字协议，https，匹配IP地址和端口号都是可以通过Socket实现的）PS:面试官应该不是想问我这个，应该想问的是Socket进程通信

10.如果Socket用于进程间通信呢？（不会，答了，Socket应该是用于不同主机间的进程的通信，具体没接触过）

11.算法题：给四个从0-9的数字，如何将他们通过加减乘除运算构成24，口述（答了回溯算法，用for遍历数组空间，然后路径中记录所有能够通过加减乘除能够得到的子中间结果，递归地进行回溯）

12.请讲一讲对于回溯算法的理解？（答了回溯的本质是一棵多出点的树，树的度数取决于数组空间的大小以及是否有收缩，路径用于记录子结果集，具有树的前序遍历方法和后续遍历方法。其本质上是树的深度优先遍历）

反问环节：

1.请问公司后续的学习流程是怎样的？

2.请问我还有什么地方需要提升的？（面试官说挺好的，基础比较扎实，就是项目和实际经验比较少）

3.3（二面，一面完之后，大概半小时收到了短信，第二天早上二面）

面试时间大概50分钟左右，时间很长，很多时间都是面试官看我坐在那里扣腚，问的问题给我问傻了都，因为好多我都没有接触过，因为主要是涉及到实际问题和场景问题吧。然后面试官就换一个我还是没有接触过的问，有的能答上来，但也答不多，有的就不会，扣腚扣了两三分钟之后跟面试官说了下自己想的能够实现的方式。总之就是被薄纱了

1.请做个自我介绍

2.两张有10万条数据的表，查找两表中的前十行数据然后合并起来？（菜鸡说通过建立同数据类型的索引然后将两个表联合起来，然后查询，用Join的方式，面试官说建立的中间表会不会太大，我不知道中间表是啥，我就说是的，然后我就是分别查找两张表中的前十条数据然后使用union联合起来，我根本就不会）

3.请你讲一讲对SQL优化的理解？（答了主要是避免全表扫描和多余的数据扫描以及走索引，讲了下索引失效的情况以及，像前缀索引避免大量I/O，覆盖索引避免回表查询，最左字段区分度要尽量大等等。以及在插入删除数据的时候要备份索引然后再进行操作，像一些索引失效的关键字，还有就是比如能用另外的关键字替代就不要用不走索引的关键字，比如union换or，还有分页查询的优化以及联合查询的优化都要尽量走索引）

4.讲一讲mysql中主从复制是怎么实现的？（主要有强一致性同步和弱一致性同步，从机通过建立I/O线程和SQL线程，通过监听主机Binlog的变化,将数据写入自己的relaylog然后进行同步）

5.读写分离呢？如何判断读写请求以及分配到具体的机器处理呢？（这个题不会，应用题，扣腚了两分钟说可能是通个中间服务器判断读写语句然后分配的吧？面试官还想深入问，我就说不会）

6.讲一讲mysql中的锁？（InoDB存储引擎下的默认锁和Myism下的默认锁，答了行锁，表锁，键锁，临键锁，间隙锁，意向锁，读锁，写锁，共享锁，排他锁，乐观锁，悲观锁）

7.乐观锁悲观锁的实现以及具体的应用场景？（这是个常见问题）

8.redis中有哪些数据类型和结构？（这是个常见问题）

9.redis中的高可用方案是怎么实现的？（答了读写分离，哨兵，集群）

10.redis集群中都知道是通过分片来分配键值的，具体是怎么分配的？查找的时候怎么知道哪个Key在哪？（这个题又是不会，答了通过计算键值的哈希值，然后通过分配节点插槽的方式进行分片。其他的不会。请大佬说一下）

11.redis中的key是唯一的吗？如果是的话如何保证唯一性？（不会，我知道redis中的key是唯一的，具体是怎么实现唯一的，是通过UUID吗？我答了不会，请大佬说一下）

12.redis分布式锁是怎么实现的？（setnx保证加锁的原子性，Lua保证解锁的原子性，通过UUID来分配锁的具体信息，面试官应该想问有更好的解决办法，我答了不会）

13.怎么判断锁要给多少时间，万一程序没执行完锁就释放了怎么办？（不会，我答了可以大概判断下程序执行多久，或者在程序执行的时候采用看门狗不断循环给锁延长寿命，在程序结束后锁会在寿命到期后释放）

14.在秒杀的场景下，如何避免存货的情况呢？（这个不会，问面试官秒杀是什么？我以为是游戏里面的一刀斩。面试官解释了之后我说不会）

反问