AmazonOA2 DL:11/13

第一部分是给一个模拟工作环境和一系列项目问题， 对所给的应对办法打分从ineffective到very effective5个档。你是选择deadline呢还是选择customer requirement呢这种问题会逼死天秤座。


主要是第二部分coding。
第一题:一个处理器要处理一堆request，一次只能处理一条，如果它有几个积压着的requests，它会先执行持续时间短的那个；对于持续时间

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

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

递归有一个case没跑出来，改用while循环就全跑出来了，应该是k特别大的case stackoverflow了。

补充内容 (2015-11-24 08:51):
过了15天，今天收到onsite邀请

1. vector<int> daysChange(vector<int>data, int k){
   
2.         if(data.size()==0)return data;
   
3.         data.push_back(0);
   
4.         int pre;
   
5.         for(int n=1;n<=k;n++){
   
6.             pre = data[0];
   
7.             data[0] = data[1];
   
8.             for(int i=1;i<data.size()-1;i++){
   
9.                 int temp = data[i];
   
10.                 data[i] = pre ^ data[i + 1];
    
11.                 pre = temp;
    
12.             }
    
13.         }
    
14.         data.pop_back();
    
15.         return data;
    
16.     }

复制代码

我觉得用pre就好了。
也请大家帮忙看看有什么可以优化的?
谢谢了。

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

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

看起来都是新题？

wildchild 发表于 2015-11-8 22:27
看起来都是新题？

第一题http://www.1point3acres.com/bbs/ ... &fromuid=107048有提到过，有点意思
第二题是leetcode简单变形，不难


补充内容 (2015-11-8 22:45):
第一题跟链接那不一样的地方是少一个输入q

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

cnsudo 发表于 2015-11-8 23:17
我用的是Java呢，不会c++

谢谢lz了！祝offer多多～

lz请问这两个部分分别给了你多少时间做呢？还有game of life为啥要用递归呀？

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

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

cnsudo 发表于 2015-11-9 03:28
第一部分实景模拟给90分钟，第二部分代码给60分钟。game of life 我当时想每递归一层 k-1啊，最后到k=0 ...

原来如此，十分感谢！

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

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