金融风险部门
三轮面试(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) 回帖