cisco 25 summer intern oa及解法

刚做完2.3投，2.4发，感觉是白嫖。
比较简单应该是easy到medium
三道题90分钟内写完
每题有11个testcase，但错了看不到哪里错的，可以自选语言，可以自定义testcase 。

第一题：
求连续数组的最大和

解答：用个maxsum和cursum，遍历判断cur与0的关系更新cursum，然后maxsum更新max（cursum，maxsum）

第二题：
类似于dp里的robber，给你一个数组，不能取相邻数的值，问你最后能取到最大的和是多少

解答：arr i = max （arr i-1， arr i -2 + arr i），需要处理下第一位

第三题：
一个矩阵，问你找满足是row里最大的，也是col里最小的数，如果有就返回数值，没有返回-1。

解答：遍历两次第一次存rowmax，第二次检查是否为colmin

多谢楼主不用大米就能看！