脸熟 新鲜面巾

楼主怎么知道最后一轮是实验轮不算分？

谢谢分享，祝Offer

301 这个题咋做O(n) ? 我只知道个dfs

见过一个follow up，但是限制最大是两位，可以用map来存一下，解法还是一样的。但是如果你这个不知道多少位的，就麻烦了

scredwood 发表于 2017-6-27 02:58
1 -> 36， 2 -> 200之类的。  那就是可以有n，不仅仅限制于一位或者两位？这样还能O（n)?

因为整数的范围有限，就10位？不过我其实没问面试官是否都是int。所以好虚

yunliang2014 发表于 2017-6-27 06:50
楼主威武，就是一==941？ 巴士吧==848？

88,谐音打得太含糊，不好意思

snoopyoo 发表于 2017-6-27 07:15
楼主怎么知道最后一轮是实验轮不算分？

Recruiter一上来就讲最后一轮是实验的。然后面试前面试官也讲我们这轮不算分

熟狗脸 发表于 2017-6-27 09:05
301 这个题咋做O(n) ? 我只知道个dfs

其实我才发现我的是简化版，不用输出所有删除以后合法串，输出一个就好了。用栈就能搞定...

请问硕士毕业一年以内参加面试的话考系统设计吗？楼主工作了几年呢？

熟狗脸 发表于 2017-6-27 09:05
301 这个题咋做O(n) ? 我只知道个dfs

根据我之前看过的面经，fb问的remove parenthese都是只要一个正确答案，而不是所有，所以走一遍O(n)就行，如果要找出所有，不可能O（n）搞定吧。
第二个decode way不是经典面经题吗，应该5-10分钟秒掉,follow up也是面经里有的。按这两道题的难度每轮都应该做2-3题，每轮只做一道题有些危险。一般来说每轮做两道是基本要求，如果做出3道加分
楼主面经准备的不熟，按这两道题都应该5-10分钟瞬秒的题