Google 12/01 onsite面经

阔以的！ 不枉易大师这么努力的写题啊，今年google好像headcount不多，所以team match多上心。
And 你可以拿google offer 来催/要 面试了~~~~

minggr 发表于 2017-1-4 14:44
这样可行?

bool compare(const string &val1, const string &val2)

感觉应该是对的。我c不是很熟，不过思路跟我是一样的。

shayne93 发表于 2017-1-4 14:57
阔以的！ 不枉易大师这么努力的写题啊，今年google好像headcount不多，所以team match多上心。
And 你可以 ...

多谢shayne爷夸奖～～ And 这样就开始无羞耻的进行版聊了

好详细的面经，谢谢楼主了，祝楼主面试成功！

mhyi 发表于 2017-1-4 15:28
感觉应该是对的。我c不是很熟，不过思路跟我是一样的。

楼主5轮是SETI？

写一个LC388的,　这现场真是很难写对

1. class Solution {
   
2. public:
   
3.     int lengthLongestPath(string input) {
   
4.         size_t i = 0;
   
5.         int max_len = 0;
   
6.         int cur_len = 0;
   
7.         vector<int> levels;
   
8.         bool is_file = false;
   
9.         size_t indent = 0;
   
10. 
    
11.         while (i < input.size()) {
    
12.             if (input[i] == '\n') {
    
13.                 i++; //skip '\n'
    
14. 
    
15.                 int len = cur_len + 1;
    
16.                 if (indent > 0)
    
17.                     len += levels[indent-1];
    
18. 
    
19.                 if (indent == levels.size())
    
20.                     levels.push_back(len);
    
21.                 else
    
22.                     levels[indent] = len;
    
23. 
    
24.                 if (is_file && len > max_len)
    
25.                     max_len = len;
    
26. 
    
27.                 cur_len = 0;
    
28.                 is_file = false;
    
29.                 indent = 0;
    
30. 
    
31.                 while (i < input.size() && input[i] == '\t') {
    
32.                     indent++;
    
33.                     i++; //skip '\t'
    
34.                 }
    
35.             } else {
    
36.                cur_len++;
    
37.                if (input[i] == '.')
    
38.                     is_file = true;
    
39.                i++;
    
40.             }
    
41.         }
    
42. 
    
43.         if (is_file) {
    
44.             int len = levels[indent - 1] + cur_len;
    
45. 
    
46.             max_len = max(len, max_len);
    
47.         }
    
48. 
    
49.         return max_len;
    
50.     }
    
51. };
    
52. 
    
53. int main()
    
54. {
    
55.     Solution s;
    
56. 
    
57.     string input = "dir\n\tsubdir1\n\t\tfile1.ext\n\t\tsubsubdir1\n\tsubdir2\n\t\tsubsubdir2\n\t\t\tfile2.ext";
    
58. 
    
59.     cout << s.lengthLongestPath(input) << endl;
    
60. 
    
61.     return 0;
    
62. }

复制代码

wszdwp 发表于 2017-1-5 11:05
好详细的面经，谢谢楼主了，祝楼主面试成功！

谢谢！同祝好运

小A要当码农 发表于 2017-1-5 11:13
楼主5轮是SETI？

SETI是什么？

mhyi 发表于 2017-1-5 15:19
SETI是什么？

test岗 好吧还以为5轮onsite都是test

小A要当码农 发表于 2017-1-5 23:42
test岗 好吧还以为5轮onsite都是test

我只面了4轮其实……好像没有人说是test还是dev