面试记录

自我介绍

操作系统,线程进程区别,有没有自己写过添加、调度一个线程?

计算机网络,tcp和udp区别,为什么是3次握手4次挥手,为什么挥手是4次不能是3次,能不能用一个例子说明这个,如果在tcp连接过程中出现网络信号丢失的情况会怎么办

数据库索引,如何选择数据库的列建立索引,索引的底层实现

排序算法,讲一讲快速排序,时间复杂度一定是nlogn吗,我答当有大量重复数据的时候会退化成n平方,为什么会这样,讲一讲计数排序,时间复杂度呢

然后现场用笔写一道简单题,判断二叉树是否相同,我问可不可以使用递归,说可以使用,然后说写一个针对它的测试用例

最后回归到简历中的项目问答,爬虫还记得使用了哪些接口吗?如果爬虫在中间中断了有什么办法处理?

最后反问,初面就结束了

晚上接到了上午面试官的电话,说晚上7点半复试

接到电话声音感觉心态有点仓促,好像是在赶时间一般,态度也很强硬,上来自我接受之后就是怼项目的深入原理探究和优化,还有几次不耐烦的重复提问,有点压力面试的意思,问了第一个功能如果没有图片可能是什么原因,如何实现的,可以怎么优化,然后问了我的数据是一次性全部加载到内存中的吗,这一下我有点懵,然后说我没理解这个问题,然后他就说哦我知道了,场面一度很尴尬,甚至问我这个项目是不是什么21天精通的书上看的,但是他后来还是礼貌性地问了一些开放性的问题,我想再一次介绍A星算法的时候他打断我说不用了,上一个面试官已经有了这方面记录,然后我就很尴尬地说这也是我的项目难点,最后他问我有没有了解过有关软件工程的一些原理知识,我说自己是写了单元测试,他说这也只是一种局部的东西,还有很多软件工程的原理需要掌握,最后问我有没有问题,然后就结束了

你可能感兴趣的:(面试记录)