谷歌new grad onsite面经+timeline

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

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

您好！
本帖隐藏的内容需要积分高于 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.     }
    

复制代码

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

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

第二题如果理解题意后感觉很简单。。。

恭喜楼主！

lunatic_luna 发表于 2018-10-30 09:48
我之前在lc做过这题，说实话如果从来没见过这道题我肯定懵

请问下能报下lc的题号吗？我就是第一次看到这个题，有点懵而且并不知道CSS颜色代码相关知识...

恭喜恭喜！！恭喜楼主！我昨天刚被通知感恩节之后送HC，特地前来沾沾楼主喜气，希望我也能过HC，能去google工作！！念念不忘，必有回响！！现在先加油学习准备midterm！！加油加油！！

LZ第三题我也面到了，也试过你这个解，结果被我那个台湾面试官说思路太vague给ko掉了
一直让我想更好的解法我也半天没想出更好的了。

imyourdaddy 发表于 2018-11-20 11:13
LZ第三题我也面到了，也试过你这个解，结果被我那个台湾面试官说思路太vague给ko掉了
一直让我想更好的解 ...

这么坑爹。。。