脸书面经 电面+onsite+加面

一面是menlo park的面试官，听口音像是ABC小姐姐。1. 3sum，并且要求自己写test case并分析时间复杂度。

2. sparse vector multiplication。 我面的时候还不知道这题怎么写，就随便用了map表示index和对应的value，

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

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

方法有很多问题，大家还是去研究一下最优解吧。
周三加面的，周五收到hr电话给了offer。

实习总算是尘埃落定了，也祝大家找工作／实习顺利。

樓主可不可以說明一下，為什麼用 stack 做會有很多問題呀？

恭喜lz拉 运气不错错 我也是加面过的~

hahascc 发表于 2017-12-5 08:40
樓主可不可以說明一下，為什麼用 stack 做會有很多問題呀？

我觉得用stack应该没有问题吧。。？代码如下，还请指正：
                left_stack = list()
                right_stack = list()
                result = list(string)
                n = len(string)
                for i in range(n):
                        if string[i] == '(':
                                left_stack.append(i)
                        elif string[i] == ')':
                                if left_stack: left_stack.pop()
                                else: right_stack.append(i)

                for index in left_stack:
                        result[index] = ''

                for index in right_stack:
                        result[index] = ''

                return ''.join(result)

ninepig 发表于 2017-12-6 07:53
恭喜lz拉 运气不错错 我也是加面过的~

哈哈哈，同喜同喜
感觉今年录的还挺多的

iamyangui 发表于 2017-12-6 21:52
我觉得用stack应该没有问题吧。。？代码如下，还请指正：
                left_stack = list()
                right_stack = list ...

我是用java写的，只用了一个stack，如果"("就push这个位置的index，否则pop。最后剩下的全是invalid的index，最后再从string里面删掉就好了。
我自己写的码有问题，而且我这个方法run time 其实是O(n^2)，因为需要从string里面删char。
大家可以去看一下 http://yuanhsh.iteye.com/blog/2194538
或者直接找最优解吧。

请问楼主 test case 要怎么写 谢谢

感谢楼主分享， 恭喜啦

可否问下lz 二面的题目号码是515?