Coursera OA1 面经

感谢地里同学分享面经，虽然是两道没准备到的题目。。
废话少说，上面经。
1. Longest subarray with sum less than k. 输入

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

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

于Input : 111111100000000100000000 离红色更近所以打印"Red"

haowonderful 发表于 2016-9-22 08:52
非常感谢！用XOR，然后统计1的个数，哪个最少，哪个最接近，楼主觉得对不？

我这里没有说，题目里给了计算距离的公式就是楼下所说的欧式距离

请问楼主，第二题能说详细点吗？我没get到点

haowonderful 发表于 2016-9-22 07:47
请问楼主，第二题能说详细点吗？我没get到点

补充了一个case。

wukey 发表于 2016-9-22 08:13
补充了一个case。

非常感谢！用XOR，然后统计1的个数，哪个最少，哪个最接近，楼主觉得对不？

haowonderful 发表于 2016-9-22 08:52
非常感谢！用XOR，然后统计1的个数，哪个最少，哪个最接近，楼主觉得对不？

8位读一下，算个欧氏距离把