snapchat failed onsite 面经

两个星期前的面经。一共4轮，2轮coding，一轮聊天加coding，一轮设计。

1， Snapchat的office躲在一个小院子里，比较难找。我沿着海滩走了十多分钟， 最后也迟到了十来分钟。第一轮是个三哥，题目是按层打印公司结构。这个题很多snapchat的面经都有，大家可以去找找。我碰到的题还更简单一些。只需要每一层打印适当的空格为开头就行了，不需要考虑到是否是这个manager的最后一名员工的情况。就是通过vector<pair<string,string>>建树，DFS打印。

Input

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

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

后来他说有个java的library就是干这个的。可惜我一点java的经验都没。

总结：

1， 首先，自己本事没到，比如第二轮，题目其实挺简单，以前也见过类似。可是后来回想起来，那一轮就是莫名的紧张，从看到题开始，到那轮结束，真真莫名其妙。后面一直崩。

2， 其次，如果碰到有些面试官，比如第二轮那哥们一声不响的看你跑偏，第三轮，一直在旁边自顾自的敲键盘，面试体验真差。

Lz 感谢分享第一轮如果按层打印是不是依该是BFS 为什么是DFS? 最后一轮不是说new grad 不考设计题?

问下楼主知道是Java哪个Library可能专门写这个的么？

第二轮如果可以重复取是不是感觉就和CC150上那个硬币组成钱一个意思了，DP要怎么做呢？背包貌似只能取一次

liurudahai 发表于 2016-11-14 09:52
第二轮如果可以重复取是不是感觉就和CC150上那个硬币组成钱一个意思了，DP要怎么做呢？背包貌似只能取一次

为啥非要往dp上靠呢？
不就是直接dfs吗