谷歌new grad onsite面经+timeline

楼主是master new grad
8月10日：谷歌内推SDE
8月14日：HR回复confirm
8月21日：发给我OA和survey链接
8月28日：完成OA（地里面经题，email处理 和 水果）
8月30日：HR邮件move on，说下一轮直接onsite（很迷没有电面，至今不知道原因）
（期间因为准备facebook面试，onsite prepare call约了很迟）
9月13日：prepare-call，电话确认onsite行程
9月19日：onsite 4轮，面经如下：

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

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

onsite结束，HR问了我目前的competing offer，就说然我耐心等等他们collect feedback。

10月1日：通知Move on to HC
10月8日：通知HC通过，开始team match
（因为Facebook的offer快要到期了，心里着急，就先找了Google的朋友求打捞，朋友就把我的简历发给了他们manager，具体哪个组朋友特别交代，就不透露了）
10月10日：和那个组的manager通了电话，聊的不错，国人大哥所以也没有为难我，感恩！
。。。
（苦苦等待）
。。。
10月26日：终于发了offer


非常抱歉这么晚了才发上来，不过希望会对大家有点帮助！
最近trump改移民政策，LZ和女朋友也是受了蛮大打击，希望大家都坚强，永远不要放弃，坏运气会过去的！

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

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

zhangzitong001 发表于 2018-10-29 09:02
task scheduler 按顺序的做法我打了一下程序。 应该就是比不按顺序要容易， 写起来注意一点就没问题。

[ ...

按给定顺利计算执行时间：

1.    
   
2. int orderSchedule2(vector<char> task, int n) {
   
3.         unordered_map<char, int> last_occur;
   
4.         int total_time = 0;
   
5.         for (int i=0; i<task.size(); i++) {
   
6.             char c = task[i];
   
7.             if (last_occur.find(c) != last_occur.end()) {
   
8.                 if (last_occur[c] + n + 1 >= total_time) {
   
9.                     total_time = last_occur[c] + n + 1;
   
10.                 }
    
11.             }
    
12.             last_occur[c] = total_time;
    
13. //            cout << c << " " << total_time << endl;
    
14.             total_time++;
    
15.         }
    
16.         return total_time;
    
17.     }
    

复制代码

task scheduler 按顺序的做法我打了一下程序。 应该就是比不按顺序要容易， 写起来注意一点就没问题。

1. public class taskScheduler {
   
2.     public static void main(String[] args) {
   
3.         char[] tasks = new char[]{'A', 'A', 'A', 'B', 'B', 'B', 'C', 'C'};
   
4.         System.out.println(orderSchedule(tasks, 5));
   
5.     }
   
6. 
   
7.     private static int orderSchedule(char[] tasks, int n) {
   
8.         int[] map = new int[26];
   
9.         StringBuilder sb = new StringBuilder();
   
10.         int totalCount = 0;
    
11.         for (char c : tasks) {
    
12.             map[c - 'A']++;
    
13.             totalCount++;
    
14.         }
    
15. 
    
16.         int step = 0;
    
17.         while (totalCount != 0) {
    
18.             //find first Task by order
    
19.             int first = 0;
    
20.             for (int i = 0; i < 26; i++) {
    
21.                 if (map[i] > 0) {
    
22.                     sb.append((char)('A' + i));
    
23.                     sb.append(" -> ");
    
24.                     first = i;
    
25.                     map[i]--;
    
26.                     totalCount--;
    
27.                     step++;
    
28.                     break;
    
29.                 }
    
30.             }
    
31. 
    
32.             //fill idle slots by other tasks after the task
    
33.             int occupy = 0;
    
34.             for (int i = first + 1; i < 26; i++) {
    
35.                 if (occupy == n) {
    
36.                     break;
    
37.                 }
    
38.                 if (map[i] > 0) {
    
39.                     sb.append((char)('A' + i));
    
40.                     sb.append(" -> ");
    
41.                     occupy++;
    
42.                     map[i]--;
    
43.                     totalCount--;
    
44.                 }
    
45.             }
    
46.             //for the last round, we don't need idle slot
    
47.             if (totalCount == 0) {
    
48.                 step += occupy;
    
49.             } else {
    
50.                 step += n;
    
51.                 int index = 0;
    
52.                 while (occupy + index < n) {
    
53.                     sb.append("idle -> ");
    
54.                     index++;
    
55.                 }
    
56.             }
    
57.         }
    
58.         sb.append("done");
    
59.         System.out.println(sb.toString());
    
60.         return step;
    
61.     }
    
62. }
    

复制代码

大家可以扔到本地IDE 运行一下。 （顺便打了具体路径）

另外楼主能求个联系方式吗

20天过hc，半个月正式offer。狗家真的慢，在等onsite结果有点着急。

能问下 task scheduler 不让打乱顺序的做法吗.  是不是每次按照task顺序for loop 看是否还在cooling . 然后update对应的cooling time.  

写的好详细啊

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

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

请问楼主fb给了多久考虑 你是什么时候得到fb的offer？

祝贺楼主，请问楼主是new grad吗？为什么先 team match，再offer？

我觉得第一题一点也不简单……

我开始搜集google面经,求蹭一波仙气