我是如何肉身翻墙,从国内直接来美国工作的?

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
把贵司招聘信息放这里
查看: 6843|回复: 8
收起左侧

Amazon OA 20161014

[复制链接] |试试Instant~ |关注本帖
我的人缘0
yuranrobin 发表于 2016-10-26 03:42:14 | 显示全部楼层 |阅读模式
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】

2016(10-12月) 码农类General 硕士 全职@Amazon - Other - 在线笔试  | Pass | 在职跳槽

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

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

x
补发一个Amazon的OA吧 他家recruiter直接发邮件说有hire event LZ看了本来准备扔入垃圾邮件 但是又瞧了一眼发现target job location是Seattle和NYC 想着反正也是要找就做做吧的心态接了 第二天recruiter就把链接发过来了 闲来无事当天晚上就做完交了
OA说是用他家自己的Aspiring Minds平台 职位是在Prime/DEX组 (在这顺便求问这个组是干嘛的???)
一共75分钟两道题
1 判断括号是不是valid LZ用的一个长度为4的array("{[(<")来做标记记录左括号-1右括号+1 途中随时检查数值 最后再检查一遍是不是0
--  LZ这个时候觉得题很简单啊  是不是应该玩玩再开始做第二题呢。。 结果就在第二题翻车了

2 寻找公司员工的最低共同上司 其实就是Lowest Common Ancestor in a Binary Tree的变种 注意是变种!
变化1:不是bineary tree. from: 1point3acres
变化2:ceo不是manager 如果共同上司是ceo return null. from: 1point3acres
变化3:员工可能不在这个公司 return null
. visit 1point3acres for more.LZ开始用变种前的方法做 白白损失了很多时间 后来大体思路就是用一个boolean arr[2]来存是不是两个员工都找到了 最后check一下 巅峰状态跑出5/12个case 后来LZ又修修改改 差最后一个recursive的细节判断 时间到之前最后一次run只过了0个test case :(

------
没想到还是给了onsite event在Dallas 三天选一天

一些感想: 做OA就好好做 别想东想西的!

评分

1

查看全部评分


上一篇:facebook 1025 电面
下一篇:Bloomberg 2轮游
我的人缘0
littleMiao 发表于 2016-10-26 04:02:26 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
楼主请问,第二题函数是大概这样的吗Node (Node ceo, Node 员工1, Node 员工2)?然后Node是提供的class?谢谢啊
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| yuranrobin 发表于 2016-10-26 08:47:17 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
littleMiao 发表于 2016-10-25 14:02
楼主请问,第二题函数是大概这样的吗Node (Node ceo, Node 员工1, Node 员工2)?然后Node是提供的class?谢 ...
. 留学申请论坛-一亩三分地
我记得是 如果common manager是ceo或者没有就return null
回复 支持 反对

使用道具 举报

我的人缘0
jeromexlee 发表于 2016-10-27 13:46:43 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
楼主是跳槽oa还是毕业生的oa?
回复 支持 反对

使用道具 举报

我的人缘0
novking 发表于 2016-10-28 11:35:57 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
多谢楼主。 不知道第二道题 楼主你是怎么做的?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| yuranrobin 发表于 2016-10-30 08:00:25 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
jeromexlee 发表于 2016-10-26 23:46
楼主是跳槽oa还是毕业生的oa?

看我tag
字数字数字数
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| yuranrobin 发表于 2016-10-30 08:02:13 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
novking 发表于 2016-10-27 21:35. from: 1point3acres
多谢楼主。 不知道第二道题 楼主你是怎么做的?

大概和Lowest Common Ancestor in a Binary Tree一样
只是加了个boolean arr[2]判断是不是两个employee都找到了 然后如果就是如果当前Node是对应employee也要 还往下找另一个employee
回复 支持 反对

使用道具 举报

我的人缘0
dolremi 发表于 2017-10-28 12:16:51 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
感谢楼主的帖子,第二题是N叉树的LCA
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
zzgzzm 发表于 2018-2-3 05:32:29 | 显示全部楼层
  此人很可信:
 
0% (暂未有人投票) 【我投】
  此人瞎逼逼:
 
0% (暂未有人投票) 【我投】
找员工的最低共同上司: 先分别找到从CEO到员工的各自路径,然后重叠部分的末端就是低共同上司。. 一亩-三分-地,独家发布
  1. struct Node { vector<Node*> reports; };

  2. . 1point 3acres 论坛
  3. deque<Node*> getPath(Node* r, Node* e) {
  4.     deque<Node*> p; // path from r to e
  5.     if (r && e) {
  6.         if (r == e) return {r};
  7.         for (auto report : r->reports)
  8.             if (!(p=getPath(report, e)).empty())
  9.             { p.push_front(r); break; }            
  10.     }
  11.     return p;-google 1point3acres
  12. }. 留学申请论坛-一亩三分地

  13. Node* CommonManager(Node* ceo, Node* e1, Node* e2) {
  14.     auto p1(getPath(ceo, e1)), p2(getPath(ceo, e2));.本文原创自1point3acres论坛
  15.     int i = 0;
  16.     for (; i+1 < min(p1.size(),p2.size()) && p1[i+1] == p2[i+1]; ++i);
  17.     return i? p1[i] : nullptr; // CEO self does not count!
  18. }
复制代码
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-28 08:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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