Facebook Nov 7 电面面经

看地里面FB的面经不是很多，过来贡献一下～

我的fb电面有点坎坷。第一次约的时候，因为手机是小米５国内版，可能是制式支持得不好，国人大哥打了两次电话过来愣是接不到电话，直接给reschedule了，当时心里真是万马奔腾……无奈只好又等了两周，期间果断去换了一部iphone。

第二次电面我的是一位印度大哥，口音不大，人非常Nice，一开始迟到了几分钟一个劲

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

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

时间有限，没有让写代码。

其实感觉面得不是特别理想，主要是第二题反应的不够快，被自己绕进去了，以致于没有来得及写出最终代码。所幸遇到人品很好的印度大哥，周五收到了HR通知onsite的邮件。

希望对大家有所帮助。祝大家都能找到理想的工作:)

第2题的思路，应该不能保证，得到的结果是删除掉最少情况的结果。
应该还得bfs来做。
用第2题的思路，怎么打印出一个结果呢？stack 上面放index?

补充内容 (2016-11-14 11:35):
你的follow up,还是三种括号都在么？

第一题follow up:

1. string balance(string& str) {
   
2.         stack<int> stk;
   
3.         for(int i = 0; i < str.size(); i++) {
   
4.                 if(str[i] == '(') stk.push(i);
   
5.                 else if(str[i] == ')') {
   
6.                         if(stk.empty() || str[stk.top()] != '(') stk.push(i);
   
7.                         else stk.pop();
   
8.                 }
   
9.         }
   
10.         while(stk.size()) {
    
11.                 str.erase(stk.top(), 1);
    
12.                 stk.pop();
    
13.         }
    
14.         return str;
    
15. }
    

复制代码

xiaozhuxiaozhu 发表于 2016-11-14 11:45
建立一个char[] 长度为原来的string长度，没个位置映射原char在string中的位置。
但是，如果这题这么做 ...

当时面试官问我的时候，我是说把左括号的位置记录到stack里面，因为只有一种括号的情况下，不需要记录是哪一种括号。不过现在想想觉得用一个boolean数组记录一下第i个位置是否删除可能更好一些，因为右括号也需要记录是否删除，单用一个stack比较勉强。

同问去括号那题如何记录index？

jiangyntz 发表于 2016-11-14 11:41
同问去括号那题如何记录index？

建立一个char[] 长度为原来的string长度，没个位置映射原char在string中的位置。
但是，如果这题这么做，就是大改，不是随便改一下第1题就可以了。
所以想问下lz，到底是怎么做的。

xiaozhuxiaozhu 发表于 2016-11-14 11:33
第2题的思路，应该不能保证，得到的结果是删除掉最少情况的结果。
应该还得bfs来做。
用第2题的思路，怎 ...

不好意思忘记说明，follow up里面只会出现一种括号。
思路应该是没有问题的，因为相当于删除使原来的式子平衡的障碍，所以是最少的删除次数。

majia67 发表于 2016-11-15 03:06
不好意思忘记说明，follow up里面只会出现一种括号。
思路应该是没有问题的，因为相当于删除使原来的式 ...

如果只有1中括号，就是面经高频原题了。

xiaozhuxiaozhu 发表于 2016-11-15 03:07
如果只有1中括号，就是面经高频原题了。

看来是我功课做得不够仔细了，之前没有在地里面看到唉…

wangxinbo1123 发表于 2017-1-24 07:40
第一题follow up:

最后直接erase恐怕不行吧，stack里面存的下标是原string的下标，erase每次都会改变string