2018.9秋招面试总结

        今天是2019年七月10号，周三，是我入职第三天。这个博客本来在去年十月份找完工作就应该好好整理一下的，鉴于本人比较懒，找完工作，就开始一头扎在我热爱的油画里，无法自拔，紧接着又是一月分的实习，后来又开始忙毕业，一直没有时间写。好了昨晚产品上线啦，今天忙里偷闲来整理下。

  

老虎证券一面60分钟

1.红黑树和AVL树的区别

2.什么情况下用红黑树什么情况下用AVL应用场景分别是什么

3.哈希表的碰撞问题怎么处理，为什么要用链表不用红黑树或者AVL树，当碰撞数据不多，该怎么办

4.B树和B+树的区别，它们的应用场景分别是什么

5.红黑树查找时间复杂度和B+树相同那为什么MySQL要用B+树，而不用红黑树

6.B+树当每个节点里有一百个数据时，你要怎么查找，算法思路是什么，二分查找时间复杂度，总体B+树的时间复杂度

7.select和epoll的区别，从底层讲

8.tcp和UDP的应用场景，从生活中使用的APP的一些例子来讲

9.怎么解决tcp数据连包问题？如果发送数据很大，我需要连包又该如何处理

10.用队列实现栈写代码

11.判断两个链表是否相交写代码

12.二叉树的广度优先遍历写代码

13.快排，堆排，归并哪些是稳定的，假如我要用C++封装一个sort我要用那种比较好

14.现在有一百万个数不重复我要使用那种排序最快最好。

 

 

Keep

说你对测试的理解

为什么要干测试

测试都有哪些方法

讲一下项目，详细介绍

iOS五层是怎么互相协调工作的

每一层都有哪些协议

TCP协议三次握手四次挥手过程详细

想干什么测试

写个快排

面试官说经验太少，对测试不是很了解

 

 

 

去哪儿

海盗和金币问题试卷当时没有认真做 面试官怀疑我考试的诚信度

项目详细讲解

TCP突然中断怎么处理

手写代码求链表长度，考虑有环的情况

写完后问有没有更优化的方法

 

 

 

360

虚拟内存讲解下

平衡二叉树

快排思想

外部排序

HTTP协议cookie是干嘛的

ARP协议

堆和栈的区别

Malloc和new的区别

讲错一句话激怒了面试官，面试官直接把简历给我让我走了

 

西山居

两个面试官同时面我:

问项目，问的特别细

整个数据流向，以及实现的方式

实现工具为什么要用

json的数据格式

libevent底层回调函数，IO多路是怎么实现的

map表，fd在哪存储

客户端和服务器怎么协调工作的

stl容器三类都讲一下

list  vector  deque  map  set底层如何实现

迭代器失效问题

问了红黑树特别细

左选右旋怎么旋

我把插入，删除所有情况全讲了一遍

红黑树的应用场景

我详细讲了epoll的底层实现原理

rllist和rbt它们之间是怎么协调工作的

ET  LT底层是什么实现的

有没有亲自实现过红黑树代码

说下c++虚函数

虚析构函数的用途

公司加班很严重，你对加班的看法

如果来公司可能会不断学习新东西，你的想法

还有什么想问我

让回去等通知大概在中秋节

我觉得我80%一上都答出来，能不能过具体看命了

 

晚上接到二面

当晚停电手机快没电了给面试官说了下情况，有点紧张，面了6分钟 问了些测试的问题，聊了下公司，第二天没有接到HR，就这样结束了

 

 

9.4号猫眼影视

自我介绍说了下所学课程，所做项目

讲一下聊天室项目

Linux的基本命令

Vim下Aio的光标

HTTP协议请求方式

Get post区别

对Java了解吗

对测试了解吗

你有什么问题想问我的吗

 

9.12

猫眼二面

测试的方法都有哪些

说说你对测试的理解

为什么要干测试呢

说下输入一个URL接下来发生什么

DNS是怎样解析IP地址的

说说你的项目框架

做这个项目的时候遇到哪些问题

你是怎么解决这些问题的

你对你的项目是怎样测试的

你认为的测试是怎样的

你觉得你和别人相比你的优势是什么

你觉得你的缺点是什么

 

猫眼三面收的到消息

9.20面 但推迟   之后就再也没接到消息了

 

迅雷（人超多）

写个冒泡排序

四十亿找出前一百

虚函数作用

红黑树的性质

插入删除

左选右旋过程

写个链表逆置

讲下epoll原理

LT  ET原理

都答得的还可以，但后来没接到通知

 

陌陌

他说我我是数学专业，想让我从事大数据方面

1. 写个代码

从文件中读取所有单词，找出每个单词的出现次数。

对大数据的理解

2.一个生产者消费者模型，怎么才能避免消费者和生产者同时拿面包，或者消费者拿不到面包

3.写个链表的的逆置，结构上逆置

4.写个冒泡排除，优化冒泡排除，泛型冒泡

5.A和B不是好友，但他们有共同好友，找出公同好友最多的那个人，推荐给B

问算法思路和数据结构是用哪个

代码写的多占时间，还问了点数据库就没了。

 

 

 

瓜子二手车

一面

写了三次代码

一个小时

问了些问题

 

二面

写两次代码

大约一个小时

问了些问题

 

三面（技术总监）

写了一次代码，这代码我们讨论了好久

问了些问题

面试官犹豫了下问了我一些非技术问题

（瓜子没有HR面，就三面，我以为我被刷下来了，难受的，出了酒店大厅就哇哇的哭了，主要是这段时间太压抑，太心累，找了一个月都没啥结果，心难受的，刚好那天是9月29号，快放国庆了，也没有企业来这边我就回家整理心情再次战斗）

 

小米测开（10月10号）

一面

自我介绍并问了些对我专业的了解平时学习成绩的了解学习情况

讲一下继承多态

虚函数讲一下

哪些函数可以写成虚函数哪些不能为什么

虚函数指针，虚函数表内容

虚析构函数目的是

select  poll  epoll区别

我从底层epoll结构体到红黑树以及LT ET实现原理一一讲解对比select和poll底层区别面试官很满意

问了项目大体框架，有些地方很细，细节要注意

为什么要用socketpair，libevent

我刚好剖析了libevent的底层

我就引领面试官问向了libevent

说了底层多路IO复用是怎么实现的

集成信号处理实现原理等

讲socketpair时还问了进程间通讯

每个的优缺点应用场景

tcp  udp

三次握手四次挥手，这次我终于把所有状态都写出来了

我通过分析报头区别，分析拥塞控制等

得换个方式

写代码

快排

转置数组

 

 

二面

fork源码流程

讲到后面我引申到虚拟地址映射

讲了实模式和保护模式下地址映射

讲的越多越好就占好长时间就避免了问其他问题的时间

面试官很满意就说写两个代码就可以了

返回无序数组的中位数

写个进程间通讯，随便用哪个

 

三面HR面

电话号码多少

对薪资的期望

家在哪里

三方学校发了吗

期望城市

大概在10月十几号陆续接到小米和瓜子的offer，终于结束了我的秋招之旅，慢慢秋招一定要耐下心，努力多跑跑，一定会有所收获。