脸VO downlevel E4 面经

电面：415, followup：如果有小数点的处理

VO 5轮：
1.297. 这一轮就做了一道题，感觉不是很好。想做level order的，但面试官没理解我的意图，觉得level order复杂度是2^n。他以为每个空的node下面的所有空node都要存起来，而事实上不用，解释沟通了挺久也没能让面试官理解。想方设法让我用dfs去写，于是就用dfs写。dfs的写法跟面试官想的不一样，感觉严肃脸不是很满意，时间快到了面试官跟我说总感觉我的写法有bug，我很自信的说肯定没有bug

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

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

反正现在终于了解了，脸家最重要的那一轮是扯淡轮的bq。30分钟的扯淡能决定你是TC270K，还是TC370K，还是挺扯的。。。可能是我的story准备的不够充分，确实感觉面试的时候我没有往那方面靠，虽然没有致命的回答错误，但是我提供的stories不够支撑E5的特点。

大概率不去了吧，所以报个面经回馈地里。抱歉比较健忘，忘了几道 coding题。

“电面：415, followup：如果有小数点的处理”

贴个带小数点的，写起来还是有点麻烦

1. class Solution {
   
2. public:
   
3.     string addStrings(string num1, string num2) {
   
4.         auto dot1 = num1.find(".");
   
5.         auto dot2 = num2.find(".");
   
6. 
   
7.         int len1 = 0, len2 = 0;
   
8.         if (dot1 != string::npos)
   
9.             len1 = num1.size() - dot1 - 1;
   
10.         if (dot2 != string::npos)
    
11.             len2 = num2.size() - dot2 - 1;
    
12. 
    
13.         if (len1 || len2) {
    
14.             if (len1 == 0) num1.push_back('.');
    
15.             if (len2 == 0) num2.push_back('.');
    
16. 
    
17.             int n = max(len1, len2);
    
18.             //补齐小数点后的0，比如："19" + "3.78"，变为："19.00" + "3.78"
    
19.             num1.append(n - len1, '0');
    
20.             num2.append(n - len2, '0');
    
21.         }
    
22. 
    
23.         return add(num1, num2);
    
24.     }
    
25.    
    
26.     string add(string &num1, string &num2) {
    
27.         int len1 = num1.size(), len2 = num2.size();
    
28.    
    
29.         int i = len1 - 1, j = len2 - 1;
    
30.    
    
31.         string result;
    
32.         int carry = 0;
    
33.    
    
34.         while (i >= 0 || j >= 0) {
    
35.             if ((i >= 0 && num1[i] == '.')) {
    
36.                 i--;
    
37.                 j--;
    
38.                 result.push_back('.');
    
39.                 continue;
    
40.             }
    
41. 
    
42.             int sum = carry;
    
43.             if (i >= 0)
    
44.                 sum += num1[i--] - '0';
    
45.             if (j >= 0)
    
46.                 sum += num2[j--] - '0';
    
47.    
    
48.             result.push_back(sum % 10 + '0');
    
49.             carry = sum / 10;
    
50.         }
    
51. 
    
52.         if (carry)
    
53.             result.push_back('1');
    
54. 
    
55.         auto pos = result.find(".");
    
56.         i = 0;
    
57.         if (pos != string::npos) {
    
58.             while (result[i] == '0')
    
59.                 i++;
    
60.             if (result[i] == '.')
    
61.                 i++;
    
62. 
    
63.         }
    
64. 
    
65.         reverse(result.begin() + i, result.end());
    
66. 
    
67.         return result.substr(i);
    
68.     }
    
69. };

复制代码

jy_121 发表于 2021-2-26 13:50
问下楼主电面的followup是怎么回答的？谢谢

基本和前面一样的，把小数点对齐，然后还是从后往前加，遇到小数点的话跳过。
可以理解成小数点之后短的那个数字末尾补0，直到两个数字小数点后面的长度一样，再从后往前加。

bigjeff 发表于 2021-2-26 01:53
新人弱问： Design Uber是什么意思？

就是让你设计Uber的后端系统。highlevel的回答一下，有哪些service和数据，怎么存，再deep dive到某个component。

新人弱问： Design Uber是什么意思？

能问一下楼主是几年经验吗？

想弱弱的问一句fb面试有5轮是么。。。我过了一轮，所以说还有四轮？？？

楼主是不是面的是ng。。。我申请的是intern

yiliaobailiao 发表于 2021-2-26 11:12
能问一下楼主是几年经验吗？

5年，字数字数

LP樹人 发表于 2021-2-26 11:28
楼主是不是面的是ng。。。我申请的是intern

intern我就不知道了，我是社招跳槽。好像intern就2轮吧。

头一次见到FB面设计Uber的design，谢谢分享！

问下楼主电面的followup是怎么回答的？谢谢