AWS virtual onsite面经 求大米

今天刚做的AWS onsite面经 大概率是跪了 分享在地里求点大米

第一轮：
BQ:  Tell me about a time when you had disagreement with you manager / Give me an example of when you did more than what was required in any job experience
Coding: 设计一个类，支持O(1)时间 insert(), delete()和getRandom()。比较直接，因为需要O(1)时间getRandom，比较容易想到就是用数组。又因为需要O(1)时间delete，所以想到需要一个hashmap记录数组中每个元素对应的index，把这个数和数组最后的数交换，把数组valid size - 1就达到类似delete效果。

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

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

觉因为不是他想的方法他也不是很有心思听，最后说他不是很理解我这个算法问我为什么不用hash map。用了hash map做了第一问之后做follow up，我就说把hash map的value变成 set of string whose prefix is the key. 问有什么方法可以优化空间复杂度，当时脑子一片空白只在想这个用字典树不是随便做，然后就没然后了。


题说实话不难， Leetcode medium 难度左右，刷了3、400道的认真仔细点感觉都能秒。

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

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

非常感谢楼主分享BQ !

请问楼主第二轮valid purchase verify system 是怎么设计的?

谢谢 楼主 已发大米

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

楼主 想问下 这题 你怎么回答的Tell me about a time when you needed to sacrifice short-term profit for company long-term value

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

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