FB 实习一轮电面

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

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

10.18 内推，11.1 收到面试，11.13 第一轮

请问第一题有原题吗？或者可以具体描述一下嘛～

鱼淼淼 发表于 2018-11-14 05:11
请问第一题有原题吗？或者可以具体描述一下嘛～

就是给定一个圆心在坐标原点的圆小x^2+y^2=r^r,输出所有在该圆上且x y 为整数的点集～

JessieJ0122 发表于 2018-11-14 06:27
就是给定一个圆心在坐标原点的圆小x^2+y^2=r^r,输出所有在该圆上且x y 为整数的点集～

那就是遍历一遍横轴，然后看y是否是[-r,r]之间的整数呗？
这个“是否是整数”怎么判断比较好？

鱼淼淼 发表于 2018-11-14 08:30
那就是遍历一遍横轴，然后看y是否是[-r,r]之间的整数呗？
这个“是否是整数”怎么判断比较好？

我用的是用int存sqrt(r^2-x^2),然后看下x^2+y^2是否满足r^2(虽然我也不知道是不是对的…………)