实习生"/>
2018春招实习生
首先,滴滴出行真的是一个非常好的公司,之前把邮件发过去了后,回复的特别快,很快约定了两天后电话面试。
面试我的是一个用C的面试官,上来就告诉我可能有些吃亏,态度超级好的,先聊了会校园生活,然后进入正题:
1. 讲一下进程和线程
2.线程安全是什么?
3.讲一下做的那个比较大的项目的数据量有多大
4.海量存储,你知道哪些海量存储的技术
5.分布式技术,知道什么
6.树,你知道有哪些树?
7.二叉平衡树有哪些实现?你比较了解的是什么?
8.红黑树的特点有什么?它的插入、删除和查找是怎样进行的?
9.mongoDB和传统数据库相比,有什么好处?
10.mysql中的join语句,项目用的是什么引擎?
11.git,要用命令行,如何实现切换到新的分支,但是不提交我现有的修改,只将我现在的修改保存到原有的分支上?
12.缓存技术,不是硬件,而是讲软件层面的缓存。
13.讲一下快速排序···讲完算法的实现后,问我快排选取的key变量是如何得到的?建议不要只看书本,要关注一下实际的实现。
14.面试的不太好,面试官还安慰说可能是我毕竟精通java方面的,他和我交流不太好的问题,然后给我发了个在线做题的链接,让我好好做一下算法题。
实现方法:用python写的。
后来,在想java用堆排序应该也不错的实现方法。后来面试官建议多看看多路归并算方法,说很多大厂都用得到。
估计凉了,但是还是很感激面试官,人非常的好!为我单薄的学识还让他面试了我这么长时间,真是很抱歉。
更多推荐
2018春招实习生
发布评论