狗家电面9/18

刚刚收到hr通知电面过了，把面经发一下求人品~
面试是个白人小哥，人很好，就问了一题两问。。。
第一问是，给两个boolean数组， 第

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

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

ata structure预处理两个数组可以更快的实现第一问的功能。

第一问就是  从start  到 end    找到 k个false positive 然后   k/(end-start+1)
第二问应该是 segment tree

lefthook 发表于 2018-9-20 09:11
第一问就是  从start  到 end    找到 k个false positive 然后   k/(end-start+1)
第二问应该是 segment t ...

第二问用一个vector记录 v[i]记录从0-i-1共i个数中，false positive的个数，可否？

kupe 发表于 2018-9-20 09:39
第二问用一个vector记录 v记录从0-i-1共i个数中，false positive的个数，可否？

哈哈哈 可以可以

恭喜楼主.请问第二问你怎么解的阿.

binary indexed tree也可以吧

datedz 发表于 2018-9-20 10:43
恭喜楼主.请问第二问你怎么解的阿.

和楼上的kupe说的一样，用一个vector记录cumulative的结果

懂了,谢谢!

lefthook 发表于 2018-9-20 09:11
第一问就是  从start  到 end    找到 k个false positive 然后   k/(end-start+1)
第二问应该是 segment t ...

您好 我想问问FPR 不应该是FP/Actual False 吗 actual False 是所有在第二个数组的false个数

我也感觉第二问就是跟maximum subarray sum差不多，记录一下从开头到第i个的false positive个数，记为preSum。这样要求start到end的false positive个数，就是(preSum[end]-perSum[start-1])/(end-start+1)