狗家onsite

zhangzitong001 发表于 2018-11-12 10:17
第一题貌似也是lc某题？ 具体忘了. 求问如何优化空间.

扫一遍求和，然后后缀和就是每次减掉，前缀和就是每次加上，就用两个变量就好

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

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

能多说说第二题吗？还有follow up

楼主啥时候面的呀

lanxiang000000 发表于 2018-11-13 04:23
666，在想了好几种方法之后我最后也是用这个方法，他说可以
他还说没有expect的方法，说只要可行都可以
...

楼主提的这个加链ID很好，是用来detect是否有环的。

第壹轮是刷题网契尔氏，第叁轮是刷题网陆捌伍？？

YZeng 发表于 2018-11-14 09:06
第壹轮是刷题网契尔氏，第叁轮是刷题网陆捌伍？？

第一轮是，第三轮不是吧，也不能有common child，相当于只能形成链，而且是dynamic得过程