首页 > 滴滴SP数分四面面经
头像
高高兴兴拿offer
编辑于 2020-10-03 22:33
+ 关注

滴滴SP数分四面面经

金融风险部门

三轮面试(2020.7.30,每一面大概25min,1v1)

前面三轮等我先把课程论文码完,有空再补哈


四面(2020.8.6,17:00-18:00,1h,1v1)
1.自我介绍
2.平均数和中位数的区别
~~~~~一大波逻辑题来袭~~~~
3.一个500ml的杯子,一个300ml的杯子,一个水龙头,怎么得到400ml的水
4.同上一题情况,5步内得到400ml的水,有多少种情形

(午休前突然想到一点点思路,大家一起头脑风暴一下↓↓↓)
感觉是,两个杯子其实能够马上知道的容量是300,500,150,250(整杯,或者倾斜对角线得到一半容量)
从而可以得到50,100,200,350的水
然而再考虑5步完成的问题


5.一共有要获得1000元,现在有2元、5元、10元,请问一共有多少种组合,把伪代码写出来

(来自牛友zhangwenyao的解答:
2和5互质,最小倍数刚好是10,所以2的个数必须是5的整数倍,5的个数是2的整数倍,2、5、10的分别总额都是10的倍数。1000是10的100倍,相当于求100个10和2个隔板的组合数目(隔板分开部分分别对应2、5、10的总额),即100+2=102个位置取2个位置放隔板,有102*101/2=5151种不同可能。

也可以暴力求解,依次遍历10、5、2的可能值:
ans=0
for ten = 0 to 1000/10:
for five = 0 to (1000-ten*10)/5:
if (1000-ten*10-five*5)%2==0:
ans++
return ans)

###零钱问题(完全背包问题的变形求解)
def change(amount,coins):
    n=len(coins)
    if n<=0&nbs***bsp;amount<0:
        return 0
    f=[0]*(amount+1)
    f[0]=1
    for i in range(n):
        for j in range(coins[i],amount+1):
            f[j]=f[j]+f[j-coins[i]]
    return f[-1]
amount=1000 coins=[2,5,10]
change(amount,coins)


6.一共有4顶帽子,黑白各两顶,随机分配给ABCD。A不能看到B、C、D并且B、C、D也不能看到A,位于高处的人可以看到低处的,低处的看不到高处的。
假设:a.第一轮知道自己帽子颜色的人,会马上说“我是X,我的颜色是X”
b.后面每一轮知道自己帽子颜色的人,也会马上报出来自己的颜色
问:谁一定知道自己的颜色

(来自牛友L13的解答:
B、C一定会知道。分两种情况,BC同色和BC不同色:
(一)BC同色
第一轮.D确定自己与BC异色,说
第二轮.BC知道自己相互同色与D异色,说
第三轮.A也知道了
(二)BC不同色
第一轮.D看到了BC异色,不确定
第二轮.C从第一轮D的反应知道了自己与B异色,说出来自己的颜色
第三轮.B通过前两轮的信息,知道自己颜色,说
这种情况,AD异色,各自也不能确定自己到底是啥颜色


7.开放题:有一个十字路口的红绿灯经常被投诉,你是此次调研人员,你会怎么去对红绿灯设置是否合理进行评判,指标是什么?
(希望有想法的朋友能在评论区解答下,我真的对红绿灯不怎么了解)



逻辑题和概率题可以说是我的命门,结果四面直击命门,除了1~3题,后面的基本都没有一次性答对,而且第4、5题我都只做了一次尝试就放弃了,因为没有什么想法。还有的可能就是因为是在实习公司的会议室面的,有点紧张。

面试官也说我的耐性可能不够,缺乏把现实问题转化为数学问题进行求解的能力。所以面试的小伙伴遇到不会的还是多挣扎挣扎。

没办法,自己的能力也确实达不到SP的级别,所以还是重在参与吧。滴滴是我的第一个秋招面试,四轮面试的面试官都很有耐心,会给你很多想法,其实有不太懂的地方,建议在最后提问环节,问问面试官对这个问题的看法,也是自我提升的一个很好的途径。还是很感谢这次机会的!希望有缘再会吧!!


许愿早点拿到一个秋招offer。加油加油!!!
(已普通offer啦)

更多模拟面试

全部评论

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

相关热帖

近期热帖

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

近期精华帖

热门推荐