Snapchat Onsite 面经

原帖地址:一亩三分地

感谢地里的面经,借朋友账号发帖回馈
1. 歪果仁男 :Behavior questions + Resume 细节 + N-Queens I, follow up: N-Queens II
2. 国男:Resume 细节 + Cycle Detection (DFS),follow up: how about BFS?
3. 国女:Trie 结果写的太快 又加了一道 DP的经典题目Company party
4. 国男:Resume 细节, 特别特别细节。。。+ Given a String digits (0 – 9), adding + – * () to get the max result. 注意这里和其他面经里面 given int[],里面有 正,负,0,adding + * () 不一样。这里输入是一个字符串digits,保证是 0 - 9 之间的。
回过头来想想,此题被改的略坑爹:首先插入 “-” 的情况不需要考虑,因为digits都不带符号,只考虑 + 和 *就好; 其次允许几个digits连在一起构成数字,而不是每个数字之间必须插入 + - *,比如输入 “11”,结果不是1+1 = 2 而是 11。 貌似无论怎么输入都是连在一起构成的数字为最大结果。

自我感觉良好,但结果无缘,估计跪在第4轮里了,祝大家好运。