人肉试验题！ snapchat 最新 oa 题，写跪了。

majiamajia 发表于 2016-1-10 14:55
那个sudoku。。。10分钟写完的。。。LZ算啦面别的吧

好吧， 你是不是去年就做了oa啊。

269644943 发表于 2016-1-10 15:02
好吧， 你是不是去年就做了oa啊。

对的啊。。。这题我当时也是45分要写出来。尼玛写出来个鬼，讨论解法就讨论了半天最后写出来没时间跑test

269644943 发表于 2016-1-10 14:56
大牛，那你当场答出来了吗？

明显 没有。。。。。

lightmark 发表于 2016-1-10 12:45
onsite的题，告诉我跑两遍trie就可以做了。。。

是不是google的onsite?

majiamajia 发表于 2016-1-10 15:03
对的啊。。。这题我当时也是45分要写出来。尼玛写出来个鬼，讨论解法就讨论了半天最后写出来没时间跑test

这题第一次碰见，不是大牛一般都搞不出来，太难了

lightmark 发表于 2016-1-10 15:11
明显 没有。。。。。

大牛都没搞出来，我这波不亏

迪克斯特拉 发表于 2016-1-10 08:47
有一个想法，感觉不用trie也行。建一个map，key是正常的首尾加长度的压缩，value是拥有同样的key的string的 ...

你用map的话，顺序全部打乱了，结果要以顺序输出，这个是难点啊

bst 发表于 2016-1-10 21:58
是不是google的onsite?

snapchat...

269644943 发表于 2016-1-11 07:20
大牛都没搞出来，我这波不亏

没有啦，我当时局限在自己想的一个trie然后modify这个trie，写了一半发现太复杂了。。。
然后才给提示说跑两遍就相对而言没这么麻烦了。。。
然后这轮就呵呵哒了。。。

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

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