刚出炉搞剩OA

几分钟前刚做完GS的OA. 周末海投的,转天就把OA发过来了,在地里看看各位面经准备了一下,刚做掉。

选了coding + math, 邮件里写着一共120分钟,实际上有150分钟。时间很充足。只coding应该是90分钟
第一题 Easy,是Erica和Bob看谁应的。就给两个人每天做了什么题,E,M,H分别对应几分,最后看谁总分高,平手就比难题多。很简单扫一遍计个数最后一比就好了

第二题 Medium,我把这几天出现过的都准备了一下,corner case 都考虑了一遍就怕踩到坑。运气不错遇到了应该是最简单的一个Whole Minute Dilemma, 取加起来长度是整分钟的pair的个数。直接拿个map存song%60就好,然后去map里查对应的就好。只有0做一个单独的判断就好。没有坑没有corner case,代码长度可以15行之内

两道coding我一共写了20分钟,后面数学算到要死。好久没怎么做数学题了,感觉要爆炸。有概率(贝叶斯),各种面积积分,概率积分,期望值,还有线代知识。一个贝叶斯我想了半小时,最后是圆上randomly take 3 points, 求expected length of arc containg (1,0). 看成两个点算了好久才发现看错了==

反正coding运气好没什么可说的,数学还是挺有难度的,建议准备好搜索器,草稿纸和计算器。。

您好 请问一下 0的特殊情况是指什么 谢谢!