新鲜狗狗店面，感觉是跪了啊。。。

huai10 · 2016-10-26 14:16:39

第二题一般都是binary search，还算靠谱

zzgzzm · 2016-10-26 23:47:18

mazytes 发表于 2016-9-1 13:38
OA是面经的意思吗？

OA = Online Assessment.
现在大公司似乎越来越有一个趋势是用这个方法在人工筛选简历之前做在线测试，减少人工成本。也可能OA也指电话面试的一种吧，我不是很肯定。

小飞侠我去 · 2016-10-28 06:42:11

感觉和lc410题很像

zzgzzm · 2016-10-28 09:55:47

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

syjohnson · 2016-10-30 12:23:13

huai10 发表于 2016-10-26 14:16
第二题一般都是binary search，还算靠谱

请问第二题用binary search的话怎么判断当前猜的m是大是小呢？难道每次都要再把array of house再扫一遍吗

zzgzzm · 2016-10-30 12:48:09

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

syjohnson · 2016-10-30 12:57:28

zzgzzm 发表于 2016-10-30 12:48
应该是再扫一遍，因为对于不同的m来说，这个覆盖的格局可能会彻底改变。利用第一问已有的方法对station覆 ...

多谢回答！

翻滚的猪宝宝 · 2016-10-31 02:39:24

第二问应该是dp吧
一个维度是供电站的个数i:0->n
一个维度是前j个供电站所需要的覆盖的范围m

dp[i][j]= max(dp[i-1][j] ,(A[A.size()-1]- A[j])/2)

zzgzzm · 2016-10-31 03:24:45

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

mingrui · 2016-10-31 03:42:18

电面时候可以用纸笔自己画一画吗？还是只能在屏幕上打code？