为什么Meta在面试中爱出概率问题?
还没发文章的小羊
2024-10-07 12:45:33
来源于JINDAL
最近,我的两位朋友参加了 Meta 伦敦办公室的软件工程师面试。两人都感觉自己准备充分,掌握了编码算法和系统设计的知识。但出乎意料的是,他们都遇到了一个让他们困惑的概率问题。
出于好奇,我深入研究了 LeetCode 上关于 Meta 面试的讨论,发现这个趋势非常明显:许多候选人都遇到了类似的概率问题。事实上,有用户甚至说,“Meta 几乎总是会抛出一个概率问题!”
那么,为什么概率问题逐渐成为 Meta 面试的标配?更重要的是,如何掌握这些问题,以便在面试中脱颖而出?让我们深入探讨一些关键的概率问题和解决它们的策略,以便自信应对。
问题1:给定一个整数列表,其中每个整数的选中概率相同,编写一个函数从列表中随机选取一个数字。
输入数组 = [1,2,3,4,5]。函数应根据概率返回数组中的一个数字,也就是说,如果调用函数 5-6 次,它应该至少返回一次每个元素。
更多内容见图中
0
阅读:2