Google Onsite Interview(帮同学发的）

Pittsburgh Offcie Onsite interview. CMU的同学找人refer后，可以直接去google onsite interview 不需要经过任何phone interview,面上之后，也可以去Mount View或者其他office, 貌似留在pittsburgh office或者 Mount View的概率大些，不过大部分人都去Mount View啦。一共面试了五轮.

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
14px">第五轮是给一个BST，可以有duplicate values，找出出现次数最多的value，还问了一个把aabbbcc压缩成a*2b*3c*2，再解压缩，原来的字符串里可能也有数字和*

有一个5*6的方格子，上面有26个字母和4个空格，给你两个字母，找到一个到另一个的路径
这个什么意思，就是空格不可以走是吗？

第二题大概是最后一行有四个空格吧
ABCDE
FGHIJ
KLMNO
PQRST
UVWXY
Z
主要考察你怎么处理起点／终点是Z这个edge case，之前在G碰到过一个类似的。。

贴出第四题我的答案，欢迎讨论~~

1. /*
   
2. * http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=81559&extra=page%3D3%26filter%3Dsortid%26sortid%3D311%26sortid%3D311
   
3. * Question 4
   
4. */
   
5. 
   
6. #include <iostream>
   
7. #include <unordered_map>
   
8. using namespace std;
   
9. 
   
10. string devide(int a, int b) {
    
11.         //assert(b != 0);
    
12.         string result = "";
    
13. 
    
14.         if (a >= b && a % b == 0)
    
15.                 return std::to_string(a/b);
    
16. 
    
17.         else if (a > b) {
    
18.                 result += (a / b) + '0';
    
19.                 result += '.';
    
20.                 a = a % b;
    
21.         }
    
22. 
    
23.         else { // a < b
    
24.                 result += "0.";
    
25.         }
    
26. 
    
27.         unordered_map<int, int> table;
    
28. 
    
29.         while (true) {
    
30.                 a = a * 10;
    
31.                 while (a < b) {
    
32.                         a *= 10;
    
33.                         result += "0";
    
34.                 }
    
35.                 int mod = a % b;
    
36.                 if (mod == 0) {
    
37.                         result += std::to_string(a / b);
    
38.                         return result;
    
39.                 }
    
40. 
    
41.                 if (table.find(mod) == table.end()) {
    
42.                         a = a / b;
    
43.                         result += (a + '0');
    
44.                         table[mod] = result.size() - 1;
    
45.                         a = mod;
    
46.                 }
    
47. 
    
48.                 else {
    
49.                         int index = table[mod];
    
50.                         string in_parenthese = result.substr(index);
    
51.                         result = result.substr(0, index);
    
52.                         if (in_parenthese != "0") {
    
53.                                 result += "(";
    
54.                                 result += in_parenthese;
    
55.                                 result += ")";
    
56.                                 return result;
    
57.                         }
    
58.                 }
    
59.         }
    
60. }
    
61. 
    
62. int main() {
    
63.         int a, b;
    
64.         cin >> a >> b;
    
65.         string result = devide(a, b);
    
66.         cout << result << endl;
    
67. }
    

复制代码

谢谢分享

感觉目测不是很难，想bug-free还是需要点功力的。

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

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

请问refer多久后，出的结果去on-site啊？