Cisco intern oa

倒序浏览 · 2021-8-28 04:26:56

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

Cisco OA150 分钟 3题
1: 给一个array of integer，然后求 i,j where j - i 最大，要满足 j > i
2: input 是 array of integer ，要求 largest sum of contigous subarray 是多少

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

家人米求个米！！！真的拜托了，还差一丢丢就可以看面基了，好人有好offer 呀，此外求下第三题的tricky 解

93234

第三题可以用DFS做，类似permutation sum:

93234

请问LZ第一题的"i, j"指的是array的两个index还是array里的两个数呀？

匿名用户-7WT2S *2021-8-28 21:37:23* · 2021-8-28 21:37:23

93234 发表于 2021-8-27 17:28
请问LZ第一题的"i, j"指的是array的两个index还是array里的两个数呀？

他应该说的是index i j 吧，然后求 array[i] 和 array[j] 差最大是多少

匿名用户-7WT2S *2021-8-28 21:39:40* · 2021-8-28 21:39:40

93234 发表于 2021-8-27 18:18
第三题可以用DFS做，类似permutation sum:

大佬tql，可以留个方式交流下吗，我米太少了就不私你了，拜托了

VanParker

第一题是求当abs(array[j] - array[i]) 最大的时候的i和j吗

匿名用户-7WT2S *2021-8-29 02:46:22* · 2021-8-29 02:46:22

VanParker 发表于 2021-8-28 10:56
第一题是求当abs(array[j] - array) 最大的时候的i和j吗

没有abs，就后面那个数-前面那个数，差值最大是多少，sorry for the confusion

匿名用户-7WT2S *2021-8-29 02:46:36* · 2021-8-29 02:46:36

VanParker 发表于 2021-8-28 10:56
第一题是求当abs(array[j] - array) 最大的时候的i和j吗

没有abs，就后面那个数-前面那个数，差值最大是多少，sorry for the confusion

jnian · 2021-10-17 06:38:32

感谢分享！压中题了！