12
返回列表 发新帖
楼主: 匿名
跳转到指定楼层
上一主题 下一主题
收起左侧

Google onsite 挂经

🔗
neverlate 2022-7-3 06:26:42 | 只看该作者
全局:
本帖最后由 neverlate 于 2022-7-2 15:34 编辑

已米,第1题的来回走,能否展开说说,不是很理解。

对于第2题的sort后,我理解不很清晰,能否展开说说,
我个人感觉是,match就返回,大于往右,小于往左,
code refactoring应该也很小,多谢。


回复

使用道具 举报

🔗
ivy9199 2022-7-3 10:09:41 | 只看该作者
全局:
匿名用户 发表于 2022-7-2 15:37
类似于实现steam或者qq上线提醒,隐身,显示上次上线是啥时候这些功能。

谢谢!!!!!!
回复

使用道具 举报

🔗
KKooper 2022-7-4 03:33:21 | 只看该作者
全局:
neverlate 发表于 2022-7-2 15:26
已米,第1题的来回走,能否展开说说,不是很理解。

对于第2题的sort后,我理解不很清晰,能否展开说说, ...

我对第一题的来回走也是不理解,如果还是求最短路径,往回走的这一部分还是不能算进最优结果的。

还是说它的起点不是(0, 0),这样子dp写法可能有限制
回复

使用道具 举报

🔗
JellyDG 2022-7-5 12:01:30 | 只看该作者
全局:
匿名用户 发表于 2022-7-2 11:27
LCA 是 logn, 但走的时候collect 路径不是log n

collect的时候为什么不是logN?sort的好处就是不用先左后右的试,collect的时候和root比一下就知道下一步的方向。感觉这个follow up实际是变简单了,怕你背题所以看是不是真的理解
回复

使用道具 举报

🔗
charleskaka 2022-7-8 10:39:19 | 只看该作者
全局:
楼主在送HC之前没有先Team Match嘛?
回复

使用道具 举报

🔗
Miaaaaa 2022-7-24 15:09:51 | 只看该作者
全局:
匿名用户 发表于 2022-7-2 12:37
类似于实现steam或者qq上线提醒,隐身,显示上次上线是啥时候这些功能。

是类似chat system的websocket的healthcheck?存一下用户或者device上一次ping的时间?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表