纯纯存电面第二轮

半小时前结束的第二轮电面。是一个国人大哥~一路都笑，人很nice~。
还是老题，判断四个点可以组成正方形，然后followup也是很多点可以组

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

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

追问的我全身冒冷汗...

求高抬贵手求放过，求地里发帖攒人品~~~

tom10ye 发表于 2017-11-13 10:09
楼主能详细说一下“直接除以2”是什么意思吗？你的set里最后要存的是什么？

因为一个square只有两条对角线，按照n^2的算法，每一个square会重复数一次，所以最后除以二就是去重

瑞瑞66 发表于 2018-3-28 13:51
哇 恭喜恭喜！！！
这周五店面 蹭个喜气！
有个问题请教一下 ／ 2 只算了对角线的 两个点也可以是两个 ...

你是用两点作为对角线找另外两点，同一个正方形只有两条对角线，所以只会重复一次

snakech 发表于 2018-3-28 15:50
你是用两点作为对角线找另外两点，同一个正方形只有两条对角线，所以只会重复一次

嗯呐 这个我知道
就是 这两个点不能成为正方形的一条边吗 去找对边的两个点？

楼主能详细说一下“直接除以2”是什么意思吗？你的set里最后要存的是什么？

snakech 发表于 2017-11-13 10:31
因为一个square只有两条对角线，按照n^2的算法，每一个square会重复数一次，所以最后除以二就是去重

哦哦明白了，谢啦！

请问lz后来去onsitre了吗

hcdtc 发表于 2018-3-12 11:46
请问lz后来去onsitre了吗

去了～～～～～

snakech 发表于 2018-3-12 11:54
去了～～～～～

然后咋样啊，求lz分享onsite

hcdtc 发表于 2018-3-12 15:09
然后咋样啊，求lz分享onsite

然后拿到offer了，都是面筋题，没变的

snakech 发表于 2018-3-12 22:35
然后拿到offer了，都是面筋题，没变的

多谢lz回复，lz从了他家吗最后

hcdtc 发表于 2018-3-13 04:18
多谢lz回复，lz从了他家吗最后

从了～～～～～