微软面试题:(1)扑克牌的顺子。从扑克牌中随机抽5 张牌…

微软面试题:(1)扑克牌的顺子。从扑克牌中随机抽5 张牌,判断是不是一个顺子,即这5 张牌是不是连续的。2-10 为数字本身,A 为1,J 为11,Q 为12,K 为13,而大小王可以看成任意数字。
(2)n 个骰子的点数。把n 个骰子扔在地上,所有骰子朝上一面的点数之和为S。输入n,计算S 的所有可能的值出现的概率。

北京字节跳动科技有限公司员工:这是LeetCode上的吗

VIPKID员工:第二题好像是剑指offer原题?

vivo员工:第一题1左移吧,然后判断连续的bit。第二题dp?但是复杂度是不是有点高

程序猿.朱仝:m

程序猿.泰山弟子:第 2 题可以矩阵 + 快速幂