上周五店面 跪经

上周五店面 跪经。。。 题刷得不够好
1. integer array 找所有两两组合的的bi

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

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

右下），求通过两点切割出的sub metric 里包含多少个1

yangcheng901211 发表于 2018-4-10 01:52
第二题 补充一下  matrix 是固定的 input 两个点 相当于query

那大概就是leetcode 304. Range Sum Query 2D 了

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

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

第一题，举一个例子？ one bit difference?

题主能否再详细地讲一下，感觉有点看不懂题主的题目

第一题 google    “Sum of bit differences among all pairs”   

第一题按照bit位逐个计算difference sum然后相加即可。假设每个bit位上k个1，那么就n-k个0，所以difference sum是2n(n-k)
第二题的metric是啥意思没看懂

第一题leetcode上有

第1题感觉是汉明距离的变形。

是 Matrix   抱歉拼错

请问LZ，第2题是问sub-matrix中的1的个数吗？矩阵只有0和1组成？ 如果是这样，感觉除了2重循环没有什么其它方法啊...  请赐教