Snapchat onsite 面经

楼主，请问第一题是不是只考虑两个人的direct friends？朋友的朋友算不算?如果朋友的朋友也算的话，那如果找到一个共同朋友，那么这个人的所有朋友也是算共同朋友了？之后这些人的所有朋友也是算共同朋友了？

第二题是字符串翻转还是名字顺序翻转？
1. ["aaron","bob","Jack","Tom","Zack"] -> ["aaron","bob","Zack", "Tom","Jack"]
2. ["aaron","bob","Jack","Tom","Zack"] ->  ["aaron","bob","kcaJ","moT","kcaZ"]

第三题的话，edge 和corner(上左下右 少于4个值) 的点怎么算？
比如，4x4的矩阵有多少个叶子节点？

第四题，是不是可以是多叉树？

感谢楼主！

grubbyfan 发表于 2016-4-26 10:17
楼主，请问第一题是不是只考虑两个人的direct friends？朋友的朋友算不算?如果朋友的朋友也算的话，那如果 ...

1.只考虑直接朋友,
2. 名字顺序翻转，比如aron, bob, case, doug ->case, doug, aron, bob
3. 没有不是4个的情况，格子数一定是4的倍数。
4.对的

grubbyfan 发表于 2016-4-26 10:17
楼主，请问第一题是不是只考虑两个人的direct friends？朋友的朋友算不算?如果朋友的朋友也算的话，那如果 ...

同学，给点大米呀

mooc 发表于 2016-4-28 06:17
1.只考虑直接朋友,
2. 名字顺序翻转，比如aron, bob, case, doug ->case, doug, aron, bob
3. 没有不是 ...

楼主我有个问题：如果第一题是直接朋友的话，那岂不是检查一个人的朋友里是不是同时有那两个人不就可以了？我脑子没转过来啊~~

mooc 发表于 2016-4-28 06:17
1.只考虑直接朋友,
2. 名字顺序翻转，比如aron, bob, case, doug ->case, doug, aron, bob
3. 没有不是 ...

问一下楼主，四叉数那题，行数一定等于列数，且都是4的倍数吗？

mooc 发表于 2016-4-28 06:17
1.只考虑直接朋友,
2. 名字顺序翻转，比如aron, bob, case, doug ->case, doug, aron, bob
3. 没有不是 ...

这一题我有个疑惑，根节点是给定的吗？然后根节点的上下左右都是他的儿子，那首先他的子女就只有3个子女吧？比如根节点是下面的7，那么11，是不是就只有3个子女，同时10是不是同时是6和11的子女，也就是一个节点不一定只有一个父节点？那么10只有2个子女？
1   2     3      4
5   6     7      8
9  10    11    12
13 14    15   16

感谢啊。。。十分需要