美帝大众点评校园面 data mining组

ZSM

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

x

一个姓莫的印度姐姐

1.【系统设计】
从来没想到会考系统设计（但是听完之后和想象中的系统设计不太一样）
Q1 yelp有个功能，是搜索栏搜索一个家政服务，然后就能推荐给你十个

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

重复，能否依然用Q2的方？如果继续使用Q2的方法，复杂度有什么变化？
Q4 如何改进Q3？

qlwfby · 2017-10-10 01:27:47

求教，算法Q2可以二分，
Q3重复了怎么做？搜索空间无法缩小啊

ZSM · 2017-10-10 05:27:59

qlwfby 发表于 2017-10-10 01:27
求教，算法Q2可以二分，
Q3重复了怎么做？搜索空间无法缩小啊

的确没法logN呗但面试官一定让我用二分做。。。

ZSM · 2017-10-10 05:34:04

qlwfby 发表于 2017-10-10 01:27
求教，算法Q2可以二分，
Q3重复了怎么做？搜索空间无法缩小啊

我猜可能主要考最差复杂度吧然后如何改进二分

ReMind · 2017-10-10 10:42:04

Q3 是CC189中的problem 8.3。搜索空间没法完全变一半。

美帝大众点评 校园面 data mining组