滴滴SP数分四面面经

金融风险部门

三轮面试（2020.7.30，每一面大概25min，1v1）

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

四面（2020.8.6，17：00-18：00，1h，1v1）

1.自我介绍

2.平均数和中位数的区别

~~~~~一大波逻辑题来袭~~~~

3.一个500ml的杯子，一个300ml的杯子，一个水龙头，怎么得到400ml的水

4.同上一题情况，5步内得到400ml的水，有多少种情形

（午休前突然想到一点点思路，大家一起头脑风暴一下↓↓↓）

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的解答:

）

7.开放题：有一个十字路口的红绿灯经常被投诉，你是此次调研人员，你会怎么去对红绿灯设置是否合理进行评判，指标是什么？

（希望有想法的朋友能在评论区解答下，我真的对红绿灯不怎么了解）

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

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

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

许愿早点拿到一个秋招offer。加油加油！！！

（已普通offer啦）