作者:小莫
前言
大家期望已久的金三银四面试季的九月已经到来,我特此前来分享一个我刚刚在滴滴的面试经历。如果你正好要面试可以来来看看
一面:
1.首先是自我介绍
2.从笔试的算法题入手,详细讲讲自己的思路。
然后分析一下时间,空间复杂度
提出优化和改进的方法
3.再加一道手撕算法题
4.考察了http,tcp等计算机网络知识
5.涉及了一小部分的操作系统
6.常见的数据结构
包括堆栈队列等结构
java中对应的类:从array,arrayList,linkedList,Queue, PriorityQueue,
Deque, stack等等讲了一遍
7.常见的排序算法,复杂度,稳定不稳定
快排,堆排,桶排,插入,选择等等
8.记不清了其他的。。
二面:
- 自我介绍
- 手撕算法题
能想到的所有方法来解决数组中重复出现次数最多的元素 - 智力题
9个外观一样的小球,有一个比较轻,问最少需要几次可以通过天平找到小球 - java多线程
线程a中开启线程b,c,d,在线程b,c,d执行结束后再结束执行线程a,