Google 2020 Summer Intern OA

Google SDE 2020 summer Intern OA

Time: 90 mins
Problems: 2
Language: No limit
Screen Recording: No

Problem1

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

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

l, plz add some rice. Thanks!

哇换题目了。

感谢楼主分享，楼主方便写一下这俩题大概的代码实现跟思路吗？已加米

zdong 发表于 2019-10-4 13:16
感谢楼主分享，楼主方便写一下这俩题大概的代码实现跟思路吗？已加米

第一题我暴力破解的，复杂度O(nk)。做了一点点优化，就是第一次扫描记录了最大值位置，然后只比较最大值作为开头的subarray。没再想更多优化了，如果有朋友有想法的话欢迎补充~
第二题分情况讨论，在分钟的位置上，在小时的位置上。

1239233008 发表于 2019/10/05 01:36:39
第一题我暴力破解的，复杂度O(nk)。做了一点点优化，就是第一次扫描记录了最大值位置，然后只比较最大值作为开头的subarray。没再想更多优化了，如果有朋友有想法的话欢迎补充~
第二题分情况讨...

感谢楼主，做的确定是2020 summer intern吗？是换题了吗？是前俩天做的吗？

求能看到题目的发一下题目，马上就要做题了

zdong 发表于 2019-10-5 02:33
感谢楼主，做的确定是2020 summer intern吗？是换题了吗？是前俩天做的吗？

做题时间是纽约时间9/30下午，做完就发帖了。是2020summer Intern。换题的情况不大了解。

给你点个赞！

很赞