一个失败者的秋招面经

老虎证券一面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

问算法思路和数据结构是用哪个
代码写的多占时间，还问了点数据库就没了。

瓜子二手车

一面

写了三次代码

一个小时

问了些问题

二面

写两次代码

大约一个小时

问了些问题

三面（技术总监）

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

问了些问题

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

看了下学校挣扎了一会就结束了

回来之后没有心情总结面经，难受的大哭了一场

我又这样被刷下来了

心凉凉