1025G

LebronRice 发表于 2018-10-27 17:15
请问下，用map记录的话该怎么做

你可以认为用array的index做key然后用array的value 做value，然后从头到尾扫的时候维护一个所有续的秒数的和的变量，这样我们不用记录不以某点为起终点的值了，所以空间复杂度就省了

哎这什么公司啊，1025G？

Shepard 发表于 2018-10-28 00:29
哎这什么公司啊，1025G？

就是Google，10月25日面的而已

感谢楼主！已加米。
我想请教一下，在面试的时候，除了刷过原题，想到这种最优的解法的思路是什么呢。
我没刷过的话，只能想到1.暴力，2.merge
是在面试官的guide下想到最优解，还是要自己想出来呀。

vividlau 发表于 2018-10-28 03:12
感谢楼主！已加米。
我想请教一下，在面试的时候，除了刷过原题，想到这种最优的解法的思路是什么呢。
我 ...

我反正是做过类似的所以当时就运气好了……
这事挺玄学的……还是听听其他大佬们的意见吧

大概这样？

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

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

dengzeyu147 发表于 2018-10-28 04:42
大概这样？
**** 本内容被作者隐藏 ****

牛B  紫苏紫苏

这个是蛎叩第几题?

vividlau 发表于 2018-10-27 13:12
感谢楼主！已加米。
我想请教一下，在面试的时候，除了刷过原题，想到这种最优的解法的思路是什么呢。
我 ...

面试，尤其是狗家这种题库大的，完全是看人品，遇到什么题、什么难度的题、能不能过，都是玄学，平常心就好。

vividlau 发表于 2018-10-27 13:12
感谢楼主！已加米。
我想请教一下，在面试的时候，除了刷过原题，想到这种最优的解法的思路是什么呢。
我 ...

而且相比在地里看起来的样子，现场做其实更容易（前提是别紧张得像个傻子），毕竟现场有交流，有提示，而地里经常连题目描述都要连蒙带猜