脸VO downlevel E4 面经

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

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

建议LZ拿亚麻练练手， BQ功力可以迅速爆表

多谢详细的分享

VO 第二轮的第一题找某个连续子序列的乘积最大是用DP做的吗？

billyRandom 发表于 2021-3-1 14:16
VO 第二轮的第一题找某个连续子序列的乘积最大是用DP做的吗？

是的。 zszszs

“电面：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. };

复制代码

whiteboard 发表于 2021-3-4 03:50
“电面：415, followup：如果有小数点的处理”

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

小数点前、后分开处理，最后再合并。

请问楼主system design是选择的product track还是system track？

老哥 投的是general 的职位还是某个具体的职位？

xxhs33 发表于 2021-3-7 09:55
请问楼主system design是选择的product track还是system track？

我也不知道。recruiter问我想面OOD还是distributed system design。我选了后者。