《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 1442|回复: 33
收起左侧

[找工就业] Amazon intern OA2

[复制链接] |试试Instant~ |关注本帖
birkee 发表于 2017-11-9 10:36:41 | 显示全部楼层 |阅读模式

2018(7-9月)-[]EE硕士+3个月-1年 - 网上海投| 码农类实习@Amazonfresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
做完Amazon OA1 and OA2OA1题目基本小土刀都覆盖了
. From 1point 3acres bbsOA2 subtree和LRU miss。. 鍥磋鎴戜滑@1point 3 acres

求offer
鏉ユ簮涓浜.涓夊垎鍦拌鍧.

补充内容 (2017-11-20 01:27): 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
补充一下timeline 最近收到好多私信新人大米掉的hold不住啊
10.16海投
10.30 on campus邀请
11.8 OA1,OA2
11.15 offer

我用的c++写的, 唯一要注意的就是OA2提供的都是int*或者char*输入, int数组会提供长度
dsbmcd1 发表于 2017-11-10 03:38:53 | 显示全部楼层
Hi, my chinese is not very good so I was hoping maybe you could answer in english haha. For the LRU problem, what does "LRU miss" mean? What is the "miss"? . 1point3acres.com/bbs
   
As long as I know how to implement a LRU for LC146, will I be fine for this problem? Is the problem literally just implementing an LRU?   
  
And thanks for answering my question about the subtree. I thought it would be a binary search tree until I saw the leetcode problem and my program was returning false instead of true, and I realized that the tree was not a search tree so I couldn't use a normal in-order traversal like I was trying to lol. The OA2 question is exactly like LC572?
  
Thanks so much! You've been so helpful. I appreciate it a lot
回复 支持 0 反对 2

使用道具 举报

dsbmcd1 发表于 2017-11-9 16:04:33 | 显示全部楼层
更多信息请!  
   鏉ユ簮涓浜.涓夊垎鍦拌鍧.
LRU miss??? input/output?
回复 支持 0 反对 1

使用道具 举报

dsbmcd1 发表于 2017-11-9 16:51:52 | 显示全部楼层
也对于subtree问题 : 是binary tree还是binary search tree?  
  . visit 1point3acres.com for more.
非常感谢你〜
回复 支持 0 反对 1

使用道具 举报

einc 发表于 2017-11-9 10:44:39 | 显示全部楼层
楼主什么时候海投的?之前有内推吗?
回复 支持 反对

使用道具 举报

 楼主| birkee 发表于 2017-11-9 10:57:21 | 显示全部楼层
einc 发表于 2017-11-9 10:44
楼主什么时候海投的?之前有内推吗?

10.16海投的
回复 支持 反对

使用道具 举报

wyrjade 发表于 2017-11-9 11:51:20 | 显示全部楼层
OA2一共总结了12道题吗?还是有更多呀?
回复 支持 反对

使用道具 举报

zhaogongzuoa 发表于 2017-11-9 13:47:33 | 显示全部楼层
请问楼主subtree是哪道题呀?
回复 支持 反对

使用道具 举报

youhaoW 发表于 2017-11-9 14:07:45 来自手机 | 显示全部楼层
lz能说下自己大概背景吗?谢谢啦
回复 支持 反对

使用道具 举报

 楼主| birkee 发表于 2017-11-9 15:41:44 | 显示全部楼层
zhaogongzuoa 发表于 2017-11-9 13:47
请问楼主subtree是哪道题呀?

给两个二叉树 判断一个是不是另一个子树
回复 支持 反对

使用道具 举报

 楼主| birkee 发表于 2017-11-9 15:42:06 | 显示全部楼层
youhaoW 发表于 2017-11-9 14:07
lz能说下自己大概背景吗?谢谢啦
.鐣欏璁哄潧-涓浜-涓夊垎鍦
我背景很弱的 求玄学亚麻拯救
回复 支持 反对

使用道具 举报

 楼主| birkee 发表于 2017-11-9 15:42:34 | 显示全部楼层
wyrjade 发表于 2017-11-9 11:51
OA2一共总结了12道题吗?还是有更多呀?

小土刀面经 大概不到30题
回复 支持 反对

使用道具 举报

go7going 发表于 2017-11-10 00:05:28 | 显示全部楼层
请问lz LRU miss是土刀上面的哪道题?
回复 支持 反对

使用道具 举报

 楼主| birkee 发表于 2017-11-10 01:33:04 | 显示全部楼层
go7going 发表于 2017-11-10 00:05 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
请问lz LRU miss是土刀上面的哪道题?

LRU Cache count miss
回复 支持 反对

使用道具 举报

 楼主| birkee 发表于 2017-11-10 01:35:15 | 显示全部楼层
dsbmcd1 发表于 2017-11-9 16:51
也对于subtree问题 : 是binary tree还是binary search tree?  .鐣欏璁哄潧-涓浜-涓夊垎鍦
  
非常感谢你〜

树就是二叉树  LRU count miss参考LC146, 输入不是vector, 是Int常数指针

亚麻所有OA的输入都不是STL, 字符串题给的Input都是char*
回复 支持 反对

使用道具 举报

 楼主| birkee 发表于 2017-11-10 01:36:48 | 显示全部楼层
dsbmcd1 发表于 2017-11-9 16:51
也对于subtree问题 : 是binary tree还是binary search tree?  . 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
  
非常感谢你〜

这是我用c++做的时候的经验..java我不清楚 可以直接看小土刀就行了
回复 支持 反对

使用道具 举报

go7going 发表于 2017-11-10 01:37:33 | 显示全部楼层
birkee 发表于 2017-11-10 01:33
. 1point 3acres 璁哄潧LRU Cache count miss

感谢lz! 字数字数
回复 支持 反对

使用道具 举报

 楼主| birkee 发表于 2017-11-10 03:50:22 | 显示全部楼层
dsbmcd1 发表于 2017-11-10 03:38
Hi, my chinese is not very good so I was hoping maybe you could answer in english haha. For the LRU  ...

https://en.wikipedia.org/wiki/Cache_replacement_policies#LRU
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
Least Used Cache(LRU). LRU cache keeps track of the items used and when the cache is filled, the least used item in the cache will be discarded.

In Amazon OA, you need to calculate the frequency of cache miss during a sequence of request. Your input is an int array and the size of the cache.

An efficient way to solve the question is to use linklist and unordered map, you can learn it with LC146.
回复 支持 反对

使用道具 举报

dsbmcd1 发表于 2017-11-10 04:31:28 | 显示全部楼层
birkee 发表于 2017-11-10 03:50
https://en.wikipedia.org/wiki/Cache_replacement_policies#LRU

Least Used Cache(LRU). LRU cache k ...
. 1point 3acres 璁哄潧
Ahhh so cache "miss" just means that a item is not in the cache? Essentially you're returning the number of items you store in cache?   
  
Thank you so much. I can't express my gratitude for your help. I wish you the absolute best of luck with your application, if we both do well maybe we will work together :)  
  
Are you applying for an internship in the US?
回复 支持 反对

使用道具 举报

Roc1mu3fen 发表于 2017-11-12 14:35:38 | 显示全部楼层
我的天,我认识的人amazon都全军覆没了,我都以为amazon就是不招人了,地里不是也这么说吗,楼主很强啊!
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-11-25 17:49

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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