Amazon AWS 电面

5分钟前刚刚挂电话，分享一下。8年经验，面的SDE31.简单介绍一下以前的项目，为什么想加入AWS

2.基本的面向对象的概念，什么是多态，对象，类
3.基本数据结构，Arraylist和linkedlist的区别，HashMap查找的最差情

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

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

题不难，好久没有面试了，没有状态，这种简单题做不出。不过老年码农比刷题真不行。听面试官挂电话的口气应该是挂了

第四题在别的公司面经里面看到过，最优解应该是O(m+n)。从右上往左下走，遇到1往左走，遇到0往下走，最后一个1那行就是1最多的。

给了onsite，很意外

zhjdenis 发表于 2017-4-26 11:32
给了onsite，很意外

恭喜啊！！都不用OA的，真爽

Aaron_Zhao 发表于 2017-5-24 22:57
第四题在别的公司面经里面看到过，最优解应该是O(m+n)。从右上往左下走，遇到1往左走，遇到0往下走，最后一 ...

这个解法赞

在哪刷的题？

SDE3怎么这么简单

Aaron_Zhao 发表于 2017-5-24 22:57
第四题在别的公司面经里面看到过，最优解应该是O(m+n)。从右上往左下走，遇到1往左走，遇到0往下走，最后一 ...

// 0000000
// 0000111
// 0111111
// 1000001
假如题变这样，怎么用这个方法解？

vickyer 发表于 2017-5-29 14:13
// 0000000
// 0000111
// 0111111

题目的意思应该是全部的0都在全部的1前面吧，如果是你这样我觉得只能遍历了

樓主說的 nlogn 解法，應該是用二分法吧