Google 11月挂经

aptgetcode · 2018-12-16 19:20:52

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

x

第一轮

2D grid，从起点左上角到右下角一共多少种走法。

Followup:

如果grid中有一个障碍物，如何计算

Followup2:

如果grid中有不止一个障碍物，如何计算

第二轮

在一个非常长的一维坐标系中，给一个List的线段（均平行于x轴，线段给出两端点坐标），这些线段有可能有重叠。请问所有给出的线段的总

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

gn="left">Followup:

在此基础上实现如下两个方法

addNewNode(val)

removeNode(val)

虽然题目全搞出来了，但是最后HC没过。

就这样吧。

aptgetcode · 2018-12-17 09:25:29

ooio 发表于 2018-12-16 12:55
请问第一题，是否只能向下或者向右移动？

对的，只能右或者下

leonlica · 2018-12-19 06:02:05

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

aptgetcode · 2018-12-23 15:55:12

leonlica 发表于 2018-12-18 14:02
多谢分享。
1. 这题和刷题网原题是一样的？
2. 这题好像也是原题。如何合并interval,用treemap判断上限和 ...

最后一题我给出来的方法，面试官没说好与不好，就是一直讨论优缺点，感觉是开放问题。

fantasiasango · 2018-12-17 00:06:26

摸摸头，我和楼主一样HC没过，准备晚上发面经。

wtcupup · 2018-12-17 02:49:22

楼主在哪里面的？

zz444 · 2018-12-17 02:58:34

楼主hc前team match了吗？

当横压一代 · 2018-12-17 04:15:53

求问楼主，第三问两个follow up怎么答的？谢谢

ooio · 2018-12-17 04:55:39

请问第一题，是否只能向下或者向右移动？

by21bzhaolei321 · 2018-12-17 06:42:50

请问楼主知道feedback是怎么样的吗？谢谢🙏

芒果真好吃 · 2018-12-17 07:00:50

lz hc之前team match了吗

aptgetcode · 2018-12-17 09:23:17

fantasiasango 发表于 2018-12-16 08:06
摸摸头，我和楼主一样HC没过，准备晚上发面经。

嗯，你的HC没过原因是什么呢

aptgetcode · 2018-12-17 09:23:45

wtcupup 发表于 2018-12-16 10:49
楼主在哪里面的？

虾头市。。。。。。