回复: 16
跳转到指定楼层
上一主题 下一主题
收起左侧

2016.2.26 2 PST Amazon 面经

全局:

2016(1-3月) 码农类General 硕士 实习@amazon - 网上海投 - 技术电面  | | Other | 应届毕业生

注册一亩三分地论坛,查看更多干货!

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

x
一个native的小哥,做music player的前端,先是问了简历和behavior,没问data structure,然后就是coding
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies


在版里看了很多面经,回馈一下。感觉要跪,但还是希望能有奇迹发生。。。

上一篇:Whitepages oa
下一篇:帮朋友发新鲜面经, Google MTV Onsite
推荐
beforelost 2016-3-1 12:22:07 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
elvisxyu 2016-3-2 07:26:40 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

全局:
sunmoyun 发表于 2016-3-1 05:00
那或许要再写一个每秒更新的方法才能行吧,不然你只记两个次数,十分钟二十分钟之内都不调用log,这两个 ...

这个log肯定每分钟调用的吧....不然你用什么数据结构都没用,毕竟数据缺失了...可能是需要一个counter在第一个60秒的时候
回复

使用道具 举报

🔗
johnjavabean 2016-2-27 14:26:44 | 只看该作者
全局:
第一题记录下倒数第61秒log了多少条么...然后每一分钟更新一下这个previous和currentSum,这样就是o(1)了?
回复

使用道具 举报

🔗
 楼主| sunmoyun 2016-2-27 22:12:26 | 只看该作者
全局:
johnjavabean 发表于 2016-2-27 14:26
第一题记录下倒数第61秒log了多少条么...然后每一分钟更新一下这个previous和currentSum,这样就是o(1)了?

后来想了一下,我觉得要记录一个size是60的array,每秒都要自动更新
回复

使用道具 举报

🔗
usa521 2016-2-28 00:04:20 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| sunmoyun 2016-2-28 01:56:46 | 只看该作者
全局:
usa521 发表于 2016-2-28 00:04
谢谢楼主分享面经  求问这个log()也让你实现了么?怎么实现记录60秒的啊为什么用Queue?需要用 ...

他给了个API获取当前时间戳,queue用来记录每次登陆时间
回复

使用道具 举报

🔗
elvisxyu 2016-2-29 00:48:26 | 只看该作者
全局:
是面试官要求用queue记录吗?queue并不是适合干这个需求的data structure
回复

使用道具 举报

🔗
Alyssa_ 2016-2-29 01:56:11 | 只看该作者
全局:
需要把访问log的时间调出来么?不需要的话不用存时间,只存次数就行吧
回复

使用道具 举报

🔗
 楼主| sunmoyun 2016-2-29 23:29:42 | 只看该作者
全局:
elvisxyu 发表于 2016-2-29 00:48
是面试官要求用queue记录吗?queue并不是适合干这个需求的data structure

啊他没要求,那应该用什么呢
回复

使用道具 举报

🔗
johnjavabean 2016-3-1 02:46:49 | 只看该作者
全局:
sunmoyun 发表于 2016-2-29 23:29
啊他没要求,那应该用什么呢

没必要用queue,用两个long就行了....一个记录倒数第61秒多少个log,一个记录过去60秒一共多少个,每次log一个新的就更新倒数61秒的值和总的值,这就是o(1)空间了
回复

使用道具 举报

🔗
 楼主| sunmoyun 2016-3-1 05:00:14 | 只看该作者
全局:
johnjavabean 发表于 2016-3-1 02:46
没必要用queue,用两个long就行了....一个记录倒数第61秒多少个log,一个记录过去60秒一共多少个,每次lo ...

那或许要再写一个每秒更新的方法才能行吧,不然你只记两个次数,十分钟二十分钟之内都不调用log,这两个次数是无效的
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表