Snapchat 电面

heiqilin

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

发一轮一月底的电面。
上来先聊简历，感觉聊了挺长时间的。
Coding：有一个Person类，里面有这个Person的friends，List<Per

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

函数，还有test case。
感觉刷好题，把题刷精真的很重要。最后祝大家offer多多！！

eternity59

楼主，你说的dfs的终止条件是什么？

heiqilin

eternity59 发表于 2016-2-29 06:29
楼主，你说的dfs的终止条件是什么？

我当时写的是迭代，不是递归。如果是递归的话，终止条件就是输入的person是null。

jiebour

朋友的朋友的朋友呢？

heiqilin

jiebour 发表于 2016-3-16 10:41
朋友的朋友的朋友呢？

都算。字数字数

jiebour

heiqilin 发表于 2016-3-16 20:52
都算。字数字数

所以说说白了是：求出所有这个人的可达点？
谢谢！

heiqilin

jiebour 发表于 2016-3-17 08:03
所以说说白了是：求出所有这个人的可达点？
谢谢！

是的。字数字数。

jiebour

heiqilin 发表于 2016-3-17 08:04
是的。字数字数。

多谢！
基本上就是BFS／DFS，加上一个hashset or any other similar stuff去记录谁被访问过？

heiqilin

jiebour 发表于 2016-3-17 08:08
多谢！
基本上就是BFS／DFS，加上一个hashset or any other similar stuff去记录谁被访问过？

对的。其实很简单。唯一的要求就是，和这个人关系近的朋友先输出，所以dfs不行吧，要用bfs，先遍历的要先输出，注意考虑重复访问的问题就行了。

jiebour

heiqilin 发表于 2016-3-17 08:13
对的。其实很简单。唯一的要求就是，和这个人关系近的朋友先输出，所以dfs不行吧，要用bfs，先遍历的要先 ...

got it！
thanks！

补充内容 (2016-3-17 08:22):
再问下楼主，用的是hangout嘛？直接面对面视频哪种？thanks