amazon新鲜onsite面经

ttchentianya

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

1. 设计一个data structure来储存web browser history

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

2. 给你一堆Event, 每个Event有start time和end time, (Events的时间可能overlap)

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

3.

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

其他剩余都是behavior questions

求加大米, 万分感谢!

ttchentianya

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

gginin123

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

gginin123

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

user123456

祝楼主早日收到亚麻offer！请问是面的Seattle还是别的office呢？是什么hiring event吗？另外，第1题只用返回Top 1吗？这样的话感觉用一个Map + 一个Pair就行了？

HowardzZ

请问楼主第一题怎么做的，输入是stream吗？

willswxj

第二题可以建立一个<current event id, list of event id>的hash表，list里面是current event后面可以参加的event的id，然后dfs或bfs找最长的route

ttchentianya

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

ttchentianya

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

user123456

willswxj 发表于 2019-6-9 05:54
第二题可以建立一个的hash表，list里面是current event后面可以参加的event的id，然后dfs或bfs找最长的rout ...

感觉这么做复杂度很高啊。。。

user123456

再问下楼主第二轮的题目是怎么做的呢？

ttchentianya

user123456 发表于 2019-6-10 09:16
再问下楼主第二轮的题目是怎么做的呢？

对于某个date的date structure可以加一个max count, max url. 加url进去的时候看需不需要update max.O(1)可以做到呀

user123456

ttchentianya 发表于 2019-6-10 12:16
对于某个date的date structure可以加一个max count, max url. 加url进去的时候看需不需要update max.O(1) ...

谢谢楼主的回复。不知道第二轮那个Event的题目是怎么做的呢？