滴滴网约车实习生 一二三面---许愿贴

滴滴网约车数据业务---一面（过）

时间：12-26

先点赞一些面试官，人超级nice，一点也没有紧张的感觉，全程非常的和谐。

他们组主要是Go 然后是做大数据相关的，因为没有大数据相关的经验，所以这方面的东西就没有问

数据结构：

常用的线性表有哪些？

数组和链表的区别是什么，为什么会有这个区别，在什么场景下使用。

哈希表是什么？怎么处理哈希冲突的？然后延伸到了Java中的hashmap。

树结构？平常在什么情况下用到树结构？然后延伸到了索引当中，因为我回答了一个书的目录，进而延伸到了mysql相关的东西，主要是索引

mysql是关系型的数据库，平常有没有用到NoSQL的数据库--redis

简单的介绍一下redis，然后问了你用redis的使用场景

为什么redis用来做缓存

为什么mysql的索引要用B树和B+ 树？

计算机网络：

计算机网络的架构，简单的问了一下层的作用的什么？

操作系统：

线程和进程是什么？

然后是根据项目来问的

java语言相关的

你怎么理解AOP IOC？

AOP、IOC的实现原理是怎么样的

聊的比较嗨，所以就没有做笔记，忘了 忘了，大概就记住这些啦

滴滴二面---过 1月6号

没有录音就回忆一下吧

自我介绍了一下项目 然后没有具体问

问了一些java的基础，hashmap的底层数据结构，扩容，这些常识性的问题。

聊了一下synchronized，然后问了一下CountDownLatch，

redis问了常用的数据类型，然后出了两个业务题 问用那种数据类型，怎么做

1. 1亿个用户，是否参加一个活动的信息 怎么存放在redis中

2. 1w个网约车司机，还有一个活动前100排行榜，找出在这个排行榜中的前10位

完了之后问了mysql

讲讲索引，索引的类型之类的，问不是主键的索引，建了索引之后，查找的过程。

联合索引问了一些问题， ABC三个字段建了联合索引，遵循最左前缀匹配原则，我的查找条件仅仅是B和C，那么用到联合索引了嘛？查询条件仅仅是A用到了么？

链表反转结束面试

滴滴三面 --等消息 许愿 40多分钟

面试官还挺不错的，应该是部门比较大的老板，问的问题个人感觉都不难
1.介绍了项目，因为简历上有写几个项目，都让我介绍了一下，然后也没细问。
2.问比较熟悉那个语言，-- java
3.问了JRE JDK JVM的关系
4.然后中间的一段没录上音 忘记啦
5.算法题 求两个List的交集 --很简单
6.然后引出如果是两个100G的文件求交集呢？ 我回答第一感觉用bitmap存储，面试官开始引导我，问bitmap的话int32位的需要多大的内存，int64位需要多大的内存，然后就知道自己的这个方法是不对的啦，可能以为我对bitmap这个结构不是很了解，所以问了bitmap的东西，然后引导我，考虑一下分治的思路，然后我就想了一下，将文件分成100个小文件，然后用一个hash函数将文件内容分别映射到100个文件当中去。在文件内部来进行求交集。这个问题持续的时间比较长。
然后问这个思路的时间复杂度是多少，这个没有答出来，最后的时间复杂度应该就是O(n)。
然后就是反问啦！
我面试的情况怎么样？ 还挺好的，整体感觉还OK，回头跟另外几个老板商量一下。
xxxx...
嗯，面试完，整体感觉还不错，level这么高牺牲午休时间来面试，而且面试官也比较好，有引导。而且感觉部门的氛围还不错呀，外面中午笑的很开心。
许愿吧，最近面试真的面得心态有点累的，可能年前了，很多公司也不急啦，要等春招啦。