亚马逊SDE2 过经

最近接了Amazon offer准备去温哥华了，闲下来有空分享下整个面试过程。面的是SDE2，因为是人在国内，面试电话相关的schedule基本都是在半夜，像VO也分成两天，不过整体面试感觉还是挺不错，从内推到拿到offer相关人员都很responsive，特别是帮内推的国人朋友介绍了很多很多组里的情况，感谢。
3月中旬，朋友帮忙内推，填完一些相关信息几天后OA，OA主要还是2个code题，一些work simulation还有应该是性格测试类似的题。

OA1: 给一个长度为n的单向链表，每个节点上面都一个值，找出一个i，使得第i个node和第n-i个node的和最大。比较常规的一个题，快慢指针找mid加反转链表，最后从两头向中间遍历。
OA2: 给一个数组，每个数组下标都有一些石头，选择left和right下标，通过删除任意index任意数量的石头（可以不删除），使得到的这个left到right的子数组严格增序，求能满足条件的最大子数组和。比如，arr=[2,1,4,3,2]，选择[1,4,3]删除其中一些石头得到[1,2,3]，最后返回1+2+3=6，比如，arr=[4,4,10,2,3]，选择[4,4,10]最后变成[3,4

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

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

中面试时间结构大概是5分钟互相自我介绍，25分钟LP，25分钟code或者design，5分钟反问。所以LP每个故事感觉不用准备太长了，面试官觉得有感兴趣的点会主动提问挖掘，留足时间给后续的code和相关follow up。

个人感觉面试体验还是挺不错的，每个面试官开始的时候都会介绍下自己。自己准备LP的故事也都是工作中遇到总结的，聊的时候面试官也会深入一些细节，也会给你一些肯定和正向反馈，这样到code和design阶段状态就还是比较放松。

另外打算8月左右从国内出发去温哥华，求同行的或者一起合租的伙伴，本人男。

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

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

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

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

匿名者 发表于 2022-4-30 22:35
重新写下OA2的思路吧，显示出来排版好像有点问题。。。。

dp[j]用来表示下表i到j满足要求的子数组和，dp ...

感谢分享，第二层循环里是不是可以在cur <= 0时直接break

请问面试和工作用的啥语言

请问面试和工作用的啥语言

微信用户_e573997 发表于 2022-04-30 06:44:12
请问面试和工作用的啥语言

面试我用的cpp，工作语言啥都用点吧。面试用自己熟悉的就行

感谢楼主分享，想问下方便的话可以给个第二题的input 和 output的简单例子吗？或者刷题网有无类似题，顺便问一嘴楼主几年工作经验，感觉题目都不简单。。。已加米，感谢回复！

Raven2022 发表于 2022-05-15 22:02:58
感谢分享，第二层循环里是不是可以在cur <= 0时直接break

是的，可以提前break

请问，楼主，给的包大概多少哈？20万加币