Google新鲜挂经

倒序浏览 · 2022-9-14 06:11:52

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

新鲜的Google面经，题不难，但就是没做出来～～
输入是两个list:
1. ApkVersions是一个三元组的list，ApkVersions[i] = (ApkVer, minOSVersion, maxOSVersion)，描述了当前的Apk Version, 以及它支持的OS的

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

r.

其实solution不难，刚放下电话就想到了……就是面试过程中想不到，还是经验太少了……紧张了……😮‍💨

匿名用户-IZSCT *2022-10-3 14:16:51* · 2022-10-3 14:16:51

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

匿名用户-BCWBS *2022-9-15 07:14:15* · 2022-9-15 07:14:15

匿名用户发表于 2022-9-14 08:16
为什么不能直接用一个map存这个osversion对应的最大的apkversion？

这差不多就是solution了，只不过solution是存一个range的最大apkversion，而不是存单个的os version

匿名用户-BCWBS *2022-9-30 23:49:29* · 2022-9-30 23:49:29

北冥堃发表于 2022-9-29 23:52
请问博主是 phd ng 那个吗 system&infra track？

不是，title是Software Engineer, PhD University Graduate。
现在这个职位应该已经close了。

TensorKeras

感觉可以用lazy propagation Segment Tree吧

匿名用户-MQEGH *2022-9-14 23:16:00* · 2022-9-14 23:16:00

为什么不能直接用一个map存这个osversion对应的最大的apkversion？

匿名用户-BCWBS *2022-9-15 07:14:47* · 2022-9-15 07:14:47

TensorKeras 发表于 2022-9-13 16:45
感觉可以用lazy propagation Segment Tree吧

我提到了segment tree, 但是面试官没有任何反应，感觉不是这个方向。

匿名用户-WG7II *2022-9-17 05:32:59* · 2022-9-17 05:32:59

感觉确实是线段树，不过需要先离散化app version一下。

补充内容 (2022-09-17 05:38 +8:00):
当然楼主的方法也是可行的，但总觉得得再加个tree map维护各个区间的max。所以还是线段树直接。

匿名用户-GC5X9 *2022-9-26 09:13:49* · 2022-9-26 09:13:49

请问楼主是面的ng sde吗？是只考这一轮吗？

匿名用户-BCWBS *2022-9-27 00:19:21* · 2022-9-27 00:19:21

匿名用户发表于 2022-9-25 18:13
请问楼主是面的ng sde吗？是只考这一轮吗？

对的，后面应该还有，只是我挂在了第一轮，后面就没有了。

北冥堃

请问博主是 phd ng 那个吗 system&infra track？