药铺OA

Yelp  两道OA详解  附赠python代码 欢迎加米

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

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

第一题代码貌似跑出来结果是这个?
{'Price': 3, 'Business specialities': 4, 'Harry Shrub': 1}

woshizu 发表于 2019-8-22 09:35
我是这样暴力解的，给店面了。我想既然题目都说了不考虑时间复杂度，应该那就是吧hhh

请问下collections.defaultdict和Counter这类library让用吗？谢谢！

woshizu 发表于 2019-8-21 02:35
我和楼主的代码不太一样。。楼主代码的问题是重复计算了一句话中多次出现同个topic的keyword的情况。

抓住问一句，这题是不是只能三重循环 暴力解？

请问楼主是什么时候投的啊是2020 summer intern吗？

woshizu 发表于 2019-8-13 17:11
第一题代码貌似跑出来结果是这个?
{'Price': 3, 'Business specialities': 4, 'Harry Shrub': 1}

Hello, 你figure out楼主这个bug在哪了吗？

charleskaka 发表于 2019/08/21 02:24:05


Hello, 你figure out楼主这个bug在哪了吗？

我和楼主的代码不太一样。。楼主代码的问题是重复计算了一句话中多次出现同个topic的keyword的情况。

metrical1 发表于 2019/08/22 09:30:17


抓住问一句，这题是不是只能三重循环 暴力解？

我是这样暴力解的，给店面了。我想既然题目都说了不考虑时间复杂度，应该那就是吧hhh

metrical1 发表于 2019-8-22 09:30
抓住问一句，这题是不是只能三重循环 暴力解？

这个虽然是三重循环但是均摊的复杂度还是O(n)

charleskaka 发表于 2019/08/25 09:12:21


请问下collections.defaultdict和Counter这类library让用吗？谢谢！

defaultdict必然能用呀，counter应该也能把。。这些都是常用数据结构呀hhh