📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 5
跳转到指定楼层
上一主题 下一主题
收起左侧

OA1+OA2+群面

 
全局:

2016(1-3月) 码农类General 硕士 全职@amazon - 校园招聘会 - 校园招聘会  | | Other | 应届毕业生

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

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

x
OA1 总结
(1)subtree
tree2
是不是tree1的子树..com
(2
)balanced parenthese
{}【】()判断是否balance
您好!
本帖隐藏的内容需要积分高于 155 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 155 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

(6) merge two sortedlinked list
11/3: rectangle overlap(就是给出两个RECTANGLE的top left和bottom right的坐标,求他们有没有overlap) 很简单的代码感觉没有写超过10行,24个测试都过。
                        11/10: coding是window sum
intput: {4, 2, 73, 11, -5} window = 2.1point3acres缃�
output
: {6, 75, 84, 6};
11/1: coding 是two pair sum
10/27:我遇到的是sum of window size
就是给你一个window的大小n, 一个数组,window从左向右移动,求每次window里所有数的和,以前面经也有,挺简单的。
10/27: 输入一个integer list,和一个window size, 返回另一个list,每个list里面都是对应输入list的window里面的integers的和, 比如运行到第k个integer,那么window就是k~k+windowSize-1,将新的sum加入result list里。
例子:
[1
, 2, 3,  4, 5, 6] size=3
那么应该返回 [6,9, 12, 15]

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


此外,地里目前能找到OA2 coding题:
1.RoundRobin
一个处理器要处理一堆request,一次只能处理一条,每次执行一个任务最多执行时间q,接着执行等待着的下一个任务。若前一个任务没执行完则放到队尾,等待下一次执行
假设只要有任务开始以后cpu是不会空闲的,也就是说cpu开始后如果空闲了就说明没有任务了,另外Robin Round最后返回值是float
   public static float waitingTimeRobin(int[] arrival,int[] run, int q)

2.RotateMatrix (
   把一个m*n的矩阵旋转90度,给一个flag规定是向左转还是向右转

3.Binarysearch tree minimum sum from root to leaf
   跟BST没啥关系,不要看到BST就以为是最左边的路径之和(左边路径可以很长,右边路径可以很短),用递归做很简单

评分

参与人数 19大米 +270 收起 理由
admin + 200
pear6su + 3 欢迎来一亩三分地论坛!
blackycwu + 1 補發大米
小土豆93 + 3 感谢分享!
azure647 + 1 感谢楼主提供的面经!!!

查看全部评分


上一篇:LiveRamp电面已跪
下一篇:Wayfair Labs OA,电面
🔗
becky2013 2016-2-11 08:44:22 | 只看该作者
全局:
求群面资料,谢谢楼主啦!
回复

使用道具 举报

🔗
 楼主| lrc272317227 2016-2-12 01:07:45 | 只看该作者
全局:
到此,群面资料都发过了哈
回复

使用道具 举报

🔗
 楼主| lrc272317227 2016-9-30 13:27:01 | 只看该作者
全局:
已经发出去了,请查收
!!!
回复

使用道具 举报

🔗
ningzhao 2016-11-24 00:48:19 | 只看该作者
本楼:
全局:
楼主好人!!!
回复

使用道具 举报

🔗
jennyEternal 2016-11-25 10:45:32 | 只看该作者
全局:
真是神贴一枚
回复

使用道具 举报

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

本版积分规则

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