脸书殿试

woshiwadid 发表于 2018-8-9 01:48
请问POI是 point of interest?   是考什么？ 什么思路？

类似design Yelp

LBS系统的设计

我第一题的思路是用two pointer,  记住左／右墙的位置， 碰到-1 从墙到现在位置的水减掉，再reset 左／右 墙，  其他情况正常做。

woshiwadid 发表于 2018-8-9 02:20
我第一题的思路是用two pointer,  记住左／右墙的位置， 碰到-1 从墙到现在位置的水减掉，再reset 左／右  ...

基本这个思路

处理类似处理两个boundary找上升沿和下降沿，然后过滤即可

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

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

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

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

2. 二伞 + 伊齐散 是什么意思呀？

补充内容 (2018-8-9 09:57):
是不是两个都表示利口的题呀。

殿试哈哈哈哈哈太有意思了
祝lz好运

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

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

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

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

woshiwadid 发表于 2018-8-9 13:22
我觉得space 也是o(1), 只用记住curr wall index， 碰到－1， 只用把curr wall 到curr的水去掉， 再把cur ...

计两侧的wall indexes 因该可行 但是wall 设成0 怎解?