滴滴算法二面凉经

面试官迟到半个多小时,上来先3个智力题:

1. abcd四个人过桥时间分别为10,5,2,1分钟,但是桥最多同时两个人通过。他们在晚上过河,必须照明,但只有1把火把,问什么方案过河时间最短?

先答了简单方案19分钟,让优化,想了半天说17分钟以及方案,让给出思考的思路过程,给出思路后反问,然后解释。

2. 口袋里有n种球,每种球数量无限,每次随机取出1个球,问n种球全部取出的所用次数的期望?

这个我回答:恰好n次的概率乘n,恰好n+1次的概率乘n+1,以此类推,使用无穷级数求和,他说太暴力,再优化,答不上来,到这里心态有点稳不住了

3. 两个容器容量为a、b,只能相互倒水、全部倒出、装满,问如何判断能否取到k的水?

这个我先说暴力求解,用宽度优先搜索,问我终止条件,我说搜到k则返回true,做记忆化,遇到相同情形跳过,所有情形走完后都没遇到k则false。让用非暴力方法,我说思路,相互倒水相当于取模运算,不断进行取模如果能得到k则true,所有情况走完都不能得到k则false,他说思路接近了,循循善诱,最后还是没想出来😅

最后就是深入拷打项目,根据我做的东西问原理性的东西,每次答完都找我的漏洞反问,最后好多没答上来,直接心态崩了说不知道。十分钟后遗憾短信。

# 滴滴面经
#滴滴信息集散地##面经##算法#
全部评论
2题用期望线性性, 先取出第一种球期望为1, 第二种球期望 n/(n-1), 第三种球期望 n/(n–2), 以此类推再相加。 3题答案是 k得是 (a,b) 最大公因数的倍数,数论里经典的辗转相除法。 评价: 这题应该是给数学系出的
2 回复 分享
发布于 2023-08-22 06:09 英国
还考这些的吗
点赞 回复 分享
发布于 2023-08-23 10:07 甘肃
滴滴不顺利的话,可以试试我们公司,组内确实挺缺人的。https://www.nowcoder.com/discuss/1194952
点赞 回复 分享
发布于 2023-08-23 09:21 北京
离谱
点赞 回复 分享
发布于 2023-08-23 08:58 北京
第二题你画一个状态转换流程图就做出来了
点赞 回复 分享
发布于 2023-08-22 08:30 上海
考这种题就是纯纯KPI面,不想招人了
点赞 回复 分享
发布于 2023-08-21 21:56 广东
这也太难了吧😅
点赞 回复 分享
发布于 2023-08-21 21:03 北京

相关推荐

05-17 16:06
已编辑
上海交通大学 C++
这两个月不运动但瘦了好多,同学说我每天像死了一样,老了10岁。学cpp这辈子有了,0实习,非科班转计算机,整个找实习过程全是学校title在发力。去年11月从算法转后端开发做了几个项目,中间一个月寒假完全没学,回学校开始学操作系统和计网,hot100刷了一遍,3月开始就面试,不出意外的屡战屡败,尤其记得第1次面试就是腾讯,那时候我只会一个mysql八股,其他的中间件一概不会,比如redis等,最后看我学习时间比较短肯定了我的学习能力,还是因为手撕没死出来挂了。再次再次感谢腾讯一路相伴,不断帮我面试,查漏补缺。美团,快手和滴滴面试官很好。滴滴面试官也是非科班的,直接指出了非科班的劣势,最后给了我很高的评价以及建议。进度:腾讯:9战腾子pcg teg wxg *3 csig *4(感觉面评都比我的简历长了)团子二面挂(估计没hc了)快手二面挂(二面压力拉满,泡了大半个月,不能及时到岗)字节二面挂高德二面挂(多次催我做笔试,二面完结束lz还没做笔试,面试官可能看我不想去,base厦门)百度星海一面挂(不开摄像头阿里控股一面挂4399三面完阿里系笔试和测评太烂挂minimax面试5分钟,手撕40分钟,人太菜了没办法团子捞起(oc)滴滴二面完(等通知)面试完面试官才知道我是找实习,他还以为我是秋招百度一面(反问面试官,一问三不知,kpi不要太明显,回答话术“看领导安排”)也不开摄像头京东广告一面(等通知)拒了同花顺、字节抖音,wxg视频号、腾讯云二面,作业帮、tme,阿里国际,得物约面最后不要碰cpp,在转java了
坚定的芭乐反对画饼_许愿Offer版:抓抓校友~
点赞 评论 收藏
分享
05-22 11:15
已编辑
电子科技大学 Java
   更新:历经三个月的找实习,终于有去处了,太不容易了😭😭😭感觉找暑期实习的过程是人生最挫败的时刻,至今仍然没有offer,有点怀疑自己是不是不适合这个行业基本情况:二本九硕 电子信息非科班实习经历: 小厂两个月项目:魔改点评+商城美团:3.21 核心本地一面挂3.31 食杂零售一面后泡一周挂作业帮: 3.25 一面挂蚂蚁:3.11蚂蚁金融 电话面挂3.31 蚂蚁国际 一面后泡一周挂阿里云:技术服务工程师  3.26一面4.1二面4.17三面挂字节:视频与边缘部门   4.7一面挂(20min写一道非100的hard)          飞书 5.14 一面挂(面了1个小时40min,狠狠拷打实习+两道算法题,其实面试体验挺好的,面试官像大哥哥一样说了很多)高德地图:4.14一面过(底层八股轰炸)4.17二面挂(和面试官聊挺好,已经聊部门福利了,但晚上就挂了,最难过的一集)腾讯: pcg QQ浏览器 :4.20一面过(面试官小哥很好)4.22二面挂(有序数组中位数没写出来)           wxg支付: 5.8 一面挂(一道非100hard一道lru,hard没写出来,挂)京东: 京东金融:4.16一面过(场景题考察)          4.21二面 挂 (不知道RBAC权限模型,被认为基础差,我自己也觉得内功不足)            京东金融:5.9 (四天后挂了,成都的部门,听说捞校友去线下参观了)                      京东零售:5.21 平台产品与研发中心(干讲50分钟,项目+八股+论文都问了)拼多多: 4.19一面过(手撕一个五子棋的类)       4.24二面过(拷打计网,lru+二叉树右视图)                4.29三面挂(碰上鸡架主管了,倒霉,先写一道前缀树,没写完也不听我思路,问项目,有点反驳型人格,问我为什么redis支持lua脚本不支持python)百度: 数据中台  4.20一面挂(问项目,女面试官感觉水平不太高,手撕二叉树任意两个节点的路径)快手:质量效能            4.29 一面过(问了一个比较有意思的智力题,三个枪手抢老婆)            5.9 二面挂(设计抢红包算法,尽量有趣)催hr进度后挂滴滴:大数据引擎开发 5.19 (投的俩轮车简历挂了,在ssob上投的,做flink底层研发的,面试难度挺大,问一些底层调优)得物:java算法方向 5.19(手撕+八股+大文件存储场景题,难度较低,听面试官说只有一轮技术面,一到两周有结果)韶音科技: app开发(java方向)5.13 hr面5.20 技术面(30min 场景题设计实时弹幕系统)同花顺: 4.24 一面挂(问的比较简单,面试官回答说是排序靠后就挂了)懂车帝oc :5.14 一面5.16 二面5.19 hr面5.21 offer面试难度不算高,流程推的很快,发offer立马接了,想结束了收到offer那一刻也没有很兴奋,也没有很轻松,反而有一种面试惯性,想继续面试,努力这么久,虽然有offer就已经很不错了,但是心里有一丝不甘心。继续沉淀吧,秋招在努力
点赞 评论 收藏
分享
评论
5
34
分享

创作者周榜

更多
牛客网
牛客企业服务