Google 17.1.20 onsite面经

freemail165

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

xzhuge

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

xzhuge

austurela 发表于 2017-1-25 15:52
你这个解法好像followup也能破对吧

follow-up只要update max 和submax处理好就可以解决

xzhuge

freemail165 发表于 2017-1-25 15:55
vector不是有序吗？倒着取不是就可以了嘛？一直取到最后一天 -m?

why use heap. use map to store for ...

vector不一定有序，而且这里的最近几天不一定连续，如果某天没有使用不计算在内。

freemail165

xzhuge 发表于 2017-1-25 15:58
代码有问题，处理一下边界。dp主题部分应该是对的。

只有一项，只能是arr[0]
有两项还不连续，只能是max[1] which is Math.max(max[0],arr[1])

运行了你的两个例子，没问题

freemail165

xzhuge 发表于 2017-1-25 15:58
代码有问题，处理一下边界。dp主题部分应该是对的。

我这个解法似乎有没有重复都一样。。。

freemail165

最后一题follow up就看[]是否match,
另外每对match的前面是数字就可以了吧

基本就是用stack ...于正则表达式无关

与天共醉

祝LZ拿offer!! LZ可以分享一下timeline吗，前面有几轮，都是面过几天后出结果的？

xzhuge

freemail165 发表于 2017-1-25 16:11
只有一项，只能是arr[0]
有两项还不连续，只能是max[1] which is Math.max(max[0],arr[1])

小于等于二的时候没有解，就抛个异常信息

与天共醉

再问个问题，感觉LZ是用C++面的，想问下有问到什么语言特性的问题吗，问到的话问得多吗？