等了18天的脸书过经 附solution

11.9面的，之前说，如果11.16之前面试，会在11.21之前给结果。结果熬到了感恩节，仍然没信，加上觉得自己没有发挥好，并没有报以太大希望。今天终于上岸，发个面经回报一下各位。

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

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

最后求一波大米，祝各位早日拿到offer。
我们都知道，等待的过程实在是太煎熬了。


补充内容 (2018-11-27 05:34):
能不能顺便求一下MPK的群？微信号同id。

第二题是求最长有效字符串 还是任何字符串

第一题写了个code，用了python里面eval这个偷懒的函数

1. s = '123456789'
   
2. 
   
3. R = []
   
4. L = []
   
5. def evalstring(idx):
   
6.     if idx ==  len(s):
   
7.         if eval(''.join(L)) == 100:
   
8.             R.append(''.join(L))
   
9.         return
   
10.     L.append('-' + s[idx])
    
11.     evalstring(idx+1)
    
12.     L.pop()
    
13.     if idx>0:
    
14.         L.append('+' + s[idx])
    
15.         evalstring(idx + 1)
    
16.         L.pop()
    
17.     L.append(s[idx])
    
18.     evalstring(idx + 1)
    
19.     L.pop()
    
20. 
    
21. evalstring(0)
    
22. for idx, i in enumerate(R):
    
23.     print idx, i

复制代码

drool 发表于 2018-11-27 06:14
第二题是求最长有效字符串 还是任何字符串

有效字符串。

T大农民伯伯 发表于 2018-11-27 06:29
第一题写了个code，用了python里面eval这个偷懒的函数
[mw_shl_code=python,true]s = '123456789'

不太懂Python，面试的题不要求打印具体结果的，只需要求一个数字就行了，C++我当时写了10行吧。

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

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

nicemayi 发表于 2018-11-27 12:07
第一题的python答案:
```
class Solution:

额。。。贴的时候改了下函数名，忘记在递归里也该掉里。。。应该是self._calc

2(a)(i) 若当前res的长度加上to be added的右tag总长度大于等于最大容纳长度，丢弃栈顶tag，依次append剩余tag
想问下楼主这里是直接跳到丢弃的右括号的后面吗，还要再找到跟当前左tag对应的右tag？

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

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

高质量面经！stable得不行。。。实力颜值兼具的大佬，恭喜哈~