首页 > 滴滴网约车实习生 一二三面---许愿贴
头像
飞翔吧~小石头
编辑于 2021-01-19 22:19
+ 关注

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

滴滴网约车数据业务---一面(过)

时间: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这么高牺牲午休时间来面试,而且面试官也比较好,有引导。而且感觉部门的氛围还不错呀,外面中午笑的很开心。
许愿吧,最近面试真的面得心态有点累的,可能年前了,很多公司也不急啦,要等春招啦。

更多模拟面试

全部评论

(3) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐