滴滴春招实习-面经

时间：2017年5月18日

地点：中关村软件园国际会议中

一面：一面面试官是一个漂亮姐姐，感觉人特别nice。一面快结束的时候和漂亮姐姐聊天，原来她以前也算是通信行业的。

主要问题：1）shell中的grep，kill-9命令的使用。2）hashMap的原理，hashMap hashTable的区别，以及hashmap如何实现的。hashmap的扩容机制。3）给出两个文件，每个文件里有50亿条url，同文件里url并不相同，每个url的长度为64字节，请问这两个文件大约占多大空间？如何比较两个文件里的相同url，并把相同值保存到另一个文件里。4）寻找从1~24999，所有数字里总共有多少个1出现。5）虚拟机内存划分，每部分的作用。6）MySQL的使用中，遇到过哪些坑？6）有没有阅读过源码？7）多线程编程如何实现，每种方式的特点，手写任意一种。有没有在实际开发中用过？

二面：二面面试官是一个看起来特别面善的人，或者现在流行叫欧巴？

主要问题：1）给出一个二维矩阵，矩阵里面保存的是整数，有些位置是整数0。把原二维矩阵原位置是0的数字所在的行和列的所有数字变成0。不能使用HashMap容器。2）给出一个字符串“aabbccdaa”，输出一个字符串“a2b2c2d1a2”。输出的字符串中的数字表示前一个字幕出现的次数。不能使用hashMap。我使用了stringBuilder，面试官问代码的性能消耗在哪里。一个是stringBuilder自动扩容，另一个是如何确定根据给定字符串确认stringBuilder的容量大小。3）遍历二叉树，获得二叉树的深度。4）jvm的性能检测，比如垃圾回收的detail，性能瓶颈在哪里。5）异步IO。二面面了有一个半小时还多，到三面的时候已经有点疲惫了。6）同样问到有没有阅读过源码？

三面：三面面试官看起来特别像geek。

主要问题：上来就给了一道题目，顺时针打印二维矩阵。让直接A。无奈没用过mac和idea编辑器，不小心给关机三四次。尴尬了啊。然后，做了半个小时，边界值各种不对，然后，面试官让我回来了。感觉三面表现的特别不好。

在滴滴的这次面试，最大的印象就是得到了面试官的尊重，感谢3位面试官的耐心和付出。还要继续加油！