笔试：（编程题）oppo算法工程师（测试方向）-【算法类】
这是我第一次编程题全部ac的笔试。我个人觉得编程难度不算大。
第一道固数和与三数和的题差不多。
第三道最大公倍数，排序取最大值，然后遍历最大值的倍数就可以。
主要说说第二题的概率题吧。我还是很喜欢编程题的数学题的。
题（记忆）：k个小鸟飞n个树，问k至少多少可以是至少有两只鸟在同一棵树的概率大于p？
梦回高中哈哈哈哈哈。
首先，我们需要解决的是问题是：至少有两只鸟在同一棵树的概率。
所以至少有两只鸟在同一棵树的概率是：
因此，该问题可以转化成：求k最小值，满足
两边取log
因此反映到编程里就是:
n,p = map(int,input().split()) if p = 0: print(0) if p = 1: print(n+1) else: temp = 0 target = math.log(1-p,2) for k in range(1,n): temp += log(n-k+1,2) temp_past = k*math.log(n,2) if temp-temp_past >= target: print(k) break
查看15道真题和解析
