2018春招实习生-滴滴出行-一面

首先,滴滴出行真的是一个非常好的公司,之前把邮件发过去了后,回复的特别快,很快约定了两天后电话面试。

面试我的是一个用C的面试官,上来就告诉我可能有些吃亏,态度超级好的,先聊了会校园生活,然后进入正题:

1. 讲一下进程和线程

2.线程安全是什么?

3.讲一下做的那个比较大的项目的数据量有多大

4.海量存储,你知道哪些海量存储的技术

5.分布式技术,知道什么

6.树,你知道有哪些树?

7.二叉平衡树有哪些实现?你比较了解的是什么?

8.红黑树的特点有什么?它的插入、删除和查找是怎样进行的?

9.mongoDB和传统数据库相比,有什么好处?

10.mysql中的join语句,项目用的是什么引擎?

11.git,要用命令行,如何实现切换到新的分支,但是不提交我现有的修改,只将我现在的修改保存到原有的分支上?

12.缓存技术,不是硬件,而是讲软件层面的缓存。

13.讲一下快速排序···讲完算法的实现后,问我快排选取的key变量是如何得到的?建议不要只看书本,要关注一下实际的实现。

14.面试的不太好,面试官还安慰说可能是我毕竟精通java方面的,他和我交流不太好的问题,然后给我发了个在线做题的链接,让我好好做一下算法题。


实现方法:用python写的。

后来,在想java用堆排序应该也不错的实现方法。后来面试官建议多看看多路归并算方法,说很多大厂都用得到。

估计凉了,但是还是很感激面试官,人非常的好!为我单薄的学识还让他面试了我这么长时间,真是很抱歉。

猜你喜欢

转载自blog.csdn.net/autumn_wating1977/article/details/79422303