前几天状态变成面试通过啦,虽然还没oc没邮件,但是点进去可以看到offer和申请入职什么的了,其他同bu的小伙伴也是这样。前来还愿,面试过去太久了,大部分问题都不记得了,但是记得几个场景题和代码题 一面 智力题:有多个质量不均匀的硬币(正面概率0.7,反面0.3),设计一个游戏方案,保证两名玩家获胜的概率相同 手撕代码:快速排序 二面 场景题:设计一个聊天室,要求群聊私聊新进入聊天室的人可以看到之前的聊天记录 手撕代码:数组的笛卡尔积 三面 代码题:一个m*n的矩阵,从左上角走到右下角有多少种走法 手撕代码:二叉树的右视图 ...