滴滴算法二面凉经

面试官迟到半个多小时,上来先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 北京

相关推荐

1.第一种人呢以92和计算机强双非(四邮四电)偏多,这种人呢,喜欢把自己的学校称为“大专”,极力在交流时贬低自己的学历,放大自己学历的缺点(如牛客经典贴,双非秋招oc美团,点开发现是985硕士🤣🤣🤣),说的自己学校好像比双非认可度还低,好像这样才能突出自己多么牛逼,克服了多少困难,技术有多强,但你要是说想双非考研去他们学校,他们又要狠狠打压你,告诉考他们学校多难了🤣🤣🤣。从92到大厂明明是证明自己一直优秀的一条路,你不走,你非要故意恶心自己也恶心别人,何必呢?2.第二种人以像我一样的双非同学偏多,大多学历比较低,可能又带有中大厂实习。他们会在你交流的时候,十分刻意的强调自己是弱双非或者学院本,再不经意透露自己在某某大厂实习。等着群聊里响起“原来是xx(大厂名字)✌🏻啊,给你跪了😭”,他们便心满意足了。不用反驳,因为我之前也是这种人,现在也有这种倾向😆😆😆。3.第三种人更是神人,跟这种人交流时,你会觉得对方已经被美国植入芯片控制了,张嘴闭嘴只有膜膜膜,羡慕羡慕羡慕。上到拿到大厂offer,下到喝一杯奶茶,他们都说羡慕。不知道他们的生活过得有多么悲惨,连喝杯饮料都到了羡慕的地步🤣🤣🤣。天天就是在群里面互相吹捧,互相羡慕,不知道交流起来有什么意思。4.第四种人则是第一种人的对立面,我有时候觉得是第四种人太多才会导致第一种人的出现。这种人天生带着对92的恨。仿佛学计算机没有拿到offer全是92导致的。他们是小说里被陷害的白莲花女主,92则是夺走他们人生的恶毒女配。在他们的眼中,他们的技术要比92好一百倍,但是所有企业都识别不了他们这匹千里马。实际自己从来没想过,在ai与辅导课程普及的当日,所谓的计算机,早已经没有了任何的技术壁垒,否则也不会有那么人转码了😂。这是那天回家路上发抖音的,讨论不少,有赞同有不赞同的,其实有时候也在想自己言论是否偏激。今天遇到朋友问我好久没更新牛客了,就搬了上去。其实很简单,加了交流群之后,发现交流的质量参差不齐,有些实在言之无物,想了想自己也会有这样的问题。自己也在建交流群,希望能避免这样的现象吧
wu970:交流群不就是一群人互相装逼和加装谦虚吗
如何排解工作中的焦虑
点赞 评论 收藏
分享
评论
5
34
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务