斯纳普查特 电面

刚面完 发个面经求昂赛好运

面试的小哥在一个室外的空间 感觉风光明媚的 就像坐在海滩上一样

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
官真的很好 过程中很久交流 互相讨论偶尔给提示 是一次不错的面试体验

准备面试的大家加油！

pigeyes 发表于 2016-11-8 11:34
沒太懂你意思？

这道题我和你的思路差不多，就是存为1的坐标，然后去重的时候只操作了这些为1的值，然后再把生成的新的String放入set，但是这个过程中就会有点问题，比如1,2，关于y轴对称后，变成3,2，这样的话顺序就不对，所以我用了排序，不知道楼主你怎么处理的

神罗天征 发表于 2016-11-8 11:37
这道题我和你的思路差不多，就是存为1的坐标，然后去重的时候只操作了这些为1的值，然后再把生成的新的St ...

因為我dfs生成結果 所以沒有排序 等於我還是生成了一樣多的結果 只在最後一個步驟去重
我這絕不是最好的方法 只是情急之下寫出來的 哈哈...

小A要当码农 发表于 2016-11-8 08:22
楼主有啥好的去重方式么？

我的解法很一般 每次算出一个结果之後把其他三种可能加进set

我把矩阵用一个String来表示
比如：
011
000
000
-> "\1\2"
把这个String当作key加进set

求楼主timeline，内推了好几周了杳无音信～～

xuxiaoyang626 发表于 2016-11-8 08:01
求楼主timeline，内推了好几周了杳无音信～～

九月底十月初網投
十月中收到OA
十月底收到电面

pigeyes 发表于 2016-11-8 08:15
九月底十月初網投
十月中收到OA
十月底收到电面

楼主有啥好的去重方式么？

pigeyes 发表于 2016-11-8 08:42
我的解法很一般 每次算出一个结果之後把其他三种可能加进set

我把矩阵用一个String来表示

那怎么从一种结果得到其他三种呢？

小A要当码农 发表于 2016-11-8 08:46
那怎么从一种结果得到其他三种呢？

對於一個點
(x, y)

把他們map到這三個其他點
(n - x - 1, y)
(n - x - 1, n - y - 1)
(x, n - y - 1)

弱弱问一下楼主...OA提交后多久收到电面通知的呀？我已经三天没回音了>O<

pigeyes 发表于 2016-11-8 08:57
對於一個點
(x, y)

那楼主请问这个反转后需要排序吧？

神罗天征 发表于 2016-11-8 10:16
那楼主请问这个反转后需要排序吧？

沒太懂你意思？