Yelp OA 新题！以及最近的两道高频题

LZ 两个小时前收到的OA email，马上给做了。

之前看了下地里，一道高频选餐，类似利口唔啾啾。
另一个高频统计店家回复conversation的rate，没原题但是也很简单，两个set，一个是involve店家的所有conversation id，一个是店家回复的所有conversation id，除一下得结果。

昨晚看完周董vegas演唱会以后把这两题写了下，今天开了oa本来想粘贴一下得了，结果是个新题。。

题目

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

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

题目说的有点儿绕，看懂以后LZ一开始想了很久算法，导致最后都没时间给题目截图了。感觉没什么能特快都方法，tire什么都也不可能在20分钟都OA里实现，然后发现tips里面里面说明了 no complexity requirement....所以直接三重循环，然后直接用python里都in来判断keyword是否在review里了。。。
注意大小写问题！

最后提醒下各位：OA都是简单粗暴，别想太多。。读题时间占里快一半，能多看看面经总是好的。求米！


补充内容 (2019-2-12 10:07):
错别字，'的'，不是'都'，请见谅。。

感觉用Python的话，把每个review都split一下，然后每个review和每个topic都转换成set，用然后求set intersection，应该会快一点。或者sort之后用类似于merge sort的merge的过程也会比较很快

张大虾不吃鸡 发表于 2019-3-18 02:08
谢谢楼主！ 能问一下现在到哪个阶段了吗？ 最后接yelp offer了吗？

之前电面方向安排错了，重新安排了一次。上周刚刚电面完，现在正在等结果

请问楼主，Yelp内推多久后会受到OA的邮件？我在LinkedIn上找了个人内推，感觉好像不太靠谱，一直没收到OA或者电面。问他问题也是回答得很简短，感觉实在问不出什么来

感谢楼主分享，想问下所有reviews 和 keyword 中间的空格都是只有1个空格吗？

0512otm 发表于 2019-3-15 04:30
感谢楼主分享，想问下所有reviews 和 keyword 中间的空格都是只有1个空格吗？

是的 凑足八个字

楼主用三重循环过了吗？

张大虾不吃鸡 发表于 2019-3-15 11:08
楼主用三重循环过了吗？

过了，OA没有时间复杂度要求

跑跑素素 发表于 2019-3-15 11:23
过了，OA没有时间复杂度要求

谢谢楼主！ 能问一下现在到哪个阶段了吗？ 最后接yelp offer了吗？

谢谢分享，想问下楼主是内推的嘛？大概什么时候投的呢？
谢谢！

caitlin 发表于 2019-3-21 08:46
谢谢分享，想问下楼主是内推的嘛？大概什么时候投的呢？
谢谢！

是内推 2月12日投的

跑跑素素 发表于 2019-3-18 22:43
之前电面方向安排错了，重新安排了一次。上周刚刚电面完，现在正在等结果

求楼主电面面经，给你加大米