LiveRamp OA面经

刚做完了LiveRamp的OA, 和大家报的题目一样。。
1. 给4个int， 求可以组成的最大时间，要求结果正确不要求时间空间复杂度：
   穷举，4个for

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

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

3.文字叙述题：
1）解释第2题的解法
2）Why LiveRamp

祝大家春节快乐

ICong 发表于 2017-1-27 06:32
我也是今天做完，想问lz说得暴力枚举的for是嵌套的么。。我直接把所有情况列出来了，292行代码。。

好久没有回复  不好意思 我是for循环嵌套的

沉-CS 发表于 2017-1-29 02:23
请问下楼主第一题怎么写的，感觉要考虑好多情况...

for循环暴力枚举 排除重复情况和不满足时间格式的情况

沉-CS 发表于 2017-1-29 11:06
感谢楼主分享！请问下第二题的时间复杂度时多少？O(nlogn)吗？

是的，好像还有空间复杂度O(n)

我也是今天做完，想问lz说得暴力枚举的for是嵌套的么。。我直接把所有情况列出来了，292行代码。。

感谢楼主分享

感谢楼主分享，新春快乐！

感谢楼主分享！请问下第二题的时间复杂度时多少？O(nlogn)吗？

请问下楼主第一题怎么写的，感觉要考虑好多情况...

刨冰888 发表于 2017-1-28 22:56
感谢楼主分享，新春快乐！

谢谢 新春快乐 一起加油

沉-CS 发表于 2017-1-28 23:06
感谢楼主分享！请问下第二题的时间复杂度时多少？O(nlogn)吗？

是的 调用了arrays.sort()