Amazon Phone Interview

楼主继续贡献跳槽面过得公司的面经，这次是亚马逊，但是是湾区这边的AWS组找人内推的，职位是sde 2, 内推大概过了两周收到HR邮件约了电面。

电面的是一位美国大叔，来自于亚马逊神秘的secret project team，寒暄了几句开始做题：

1. 输入一个二维矩阵，由0和1组成，每个row开始总是连续的0，可能在某一个

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

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

解了，不要继续了。
3. 问问题，尬聊，真的是尬聊，丫儿的是secret project team的我问啥他都不说，都说这保密那保密。最后问了个"工作辛苦不？"的问题草草结束了电面。

二维矩阵，在找你说的“last_idx”的时候可以用binary search吗？

我就来看看头像

zywde 发表于 2017-9-26 12:26
二维矩阵，在找你说的“last_idx”的时候可以用binary search吗？

可以的字数紫薯

我感觉第一题要求必须是BinarySearch吧。。。。

第一题最优应该是O(row + col)吧: 从右上角开始，遇到1就向左，遇到0就向下，同时更新最多1行的index。用binary search是O(row*log(col)).

1. 
   
2. int rowWithMostOnes(vector<vector<int>>& A) {
   
3.   int row = A.size();
   
4.   int col = row? A[0].size() : 0;
   
5.   int res = 0;
   
6.   for (int i = 0, j = col-1; i < row; ) {
   
7.     if (j == 0) return i; // found a row with all ones
   
8.     A[i][j]? ++i : (--j, res = i);
   
9.   }
   
10.   return res;
    
11. }
    

复制代码

补充内容 (2017-9-29 10:58):
Line 7 correction: if (j < 0) return i; // found a row with all ones

Q1: A further simplified version:

1. int rowWithMostOnes(vector<vector<int>>& A) {
   
2.   int row = A.size(), col = row? A[0].size() : 0;
   
3.   int res = 0;
   
4.   for (int i = 0, j = col-1; i < row && j >= 0; )
   
5.     A[i][j]? ++i : (--j, res = i);
   
6.   return res;
   
7. }

复制代码

补充内容 (2017-9-29 11:03):
原来是要所有indices of most 1's row....

求问，从收到电面开始，可以把电面的时间往后拖多久啊？

kid_first 发表于 2017-9-29 11:57
求问，从收到电面开始，可以把电面的时间往后拖多久啊？

面试时间你定的，我觉得电面拖两三周不是问题。
招人成本很大，尤其是有工作经验的candidates，联系上一个就黏住你了。
ONSITE我拖了四五周（虽然最后也没去面）。

多谢多谢多谢多谢多谢多谢多谢多谢