Liveramp OA

OA基本上都准备到了，觉得肯定全

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

我选的是1/15最后。

Isaac 发表于 2015-3-31 02:49
多谢LZ面经，我有个问题，find max element, best case 也是O(n)吧，就算第一个就是也得跟剩下的都比较才能 ...

我在想是因为用heap来管理这个array，所以max 可以 O（1）了，是这个意思吗

感觉2dice的问题应该是确定人在的概率5/6 × 从肯定不是5的dice里选两个之和为10的概率 （1/5 × 1/5）×2。
为(5/6）×（1/5 × 1/5）×2 = 1/15;
还有就是在纠结find max element, 。。。感觉应该是O(n)啊。。

多谢LZ面经，我有个问题，find max element, best case 也是O(n)吧，就算第一个就是也得跟剩下的都比较才能确认吧？

走一个！

谢谢楼主，正好需要看

谢谢楼主分享。。。正是需要的材料

还可以再投，他还给你一样的题

谢谢分享