狗家3.21面经

四轮都是中国人

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

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

Lz已经出了结果了么？

lz题目好难啊 第三题是找一个已经存在的线还是新画一条线

第四题我以前也被问过，完全没头绪。

第四题从捌肆糁改的吧

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

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

攒米yyyy

douch 发表于 2019/03/22 19:53:52
lz题目好难啊 第三题是找一个已经存在的线还是新画一条线

是新画一条线

努力学习 发表于 2019/03/23 16:34:45
Lz已经出了结果了么？

3.21才面的，没有这么快

第三题有思路吗？ 脑洞比较大，不知道对不对，每条线用两个点表示，每个点用点和圆心的连线与水平线的度数表示(0-360)，每条线会行成两个范围，每加入一条新线的时候分别于原来的两个范围进行merge，如果能merge成功则保留merge以后的范围继续，如果做不到和原来的两个范围都有交集就返回false。最后可以完成条件的线就是从两个范围内分别选一个点的连线。不知道可行不？