Airbnb 2018年春季E6 package

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1690|回复: 12
收起左侧

[找工就业] Hiya 欧诶

[复制链接] |试试Instant~ |关注本帖
我的人缘0
gouxiyuan 发表于 2017-9-17 14:49:15 | 显示全部楼层 |阅读模式
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩

2017(7-9月)-[]CE硕士+fresh grad 无实习/全职 - 网上海投|Greater Seattle Area 码农类General全职@Hiyafresh grad应届毕业生

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

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

x
   网上海投 过了三天收到OA 刚做完
1. 利口 贰拾

2. input是的两个数组  第二个数组是让你rotate第一个数组 左移的位数 最终输出一个数组 追踪数组中max value的位置 easy题见了肯定会

3. 有一堆动物0 ~ n - 1,每个动物只有一个或者没有direct predator,但indirect predator具有传递性,比如1吃0,2吃1,那2也吃0, 那么0,1,2这三个动物就组成类似一个食物链。
给你一个数组, 里面的每个数对应为该动物的predator,如果是-1,那么没人吃它
最终要输出能组成的食物链的最小动物数。

举个例子 输入{-1, 0, 1} 输出3
因为 (-1)没人吃0, 0吃1, 1吃2: 0 -> 1 -> 2.    食物链里面至少有三个动物. 牛人云集,一亩三分地

再举个例子 输入{1, -1, 3, -1} 输出2
因为 1吃0, 没人吃1, 3吃2, 没人吃3: 1 ->0   ,    3 -> 2  有两个食物链, 链里面最少两个动物



评分

参与人数 2大米 +8 收起 理由
bauer + 3 信息很及时!
lihanbo1993 + 5 欢迎来介绍你知道的情况

查看全部评分


上一篇:【求助】Amazon内推后无OA直接technical phone interview
下一篇:电子科大(成电)有内推群吗
我的人缘0
JayJian 发表于 2017-9-18 07:45:36 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (9)
 
 
0% (0)  踩
请问楼主,第三题食物链会出现环吗?
回复

使用道具 举报

我的人缘0
a92921 发表于 2017-9-18 07:58:54 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (90)
 
 
14% (15)  踩
请问海投的时候前雇主信息怎么填的……填实习的吗?
回复

使用道具 举报

我的人缘0
 楼主| gouxiyuan 发表于 2017-9-18 08:38:59 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩
a92921 发表于 2017-9-18 07:58
请问海投的时候前雇主信息怎么填的……填实习的吗?

我记得必填还要写多个 还要填高中 我的都填的N/A
回复

使用道具 举报

我的人缘0
 楼主| gouxiyuan 发表于 2017-9-18 08:42:29 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩
JayJian 发表于 2017-9-18 07:45
请问楼主,第三题食物链会出现环吗?

应该没环,   不过感觉和有环没环应该没关系,  最终只问有多少个动物组成一个食物链

评分

参与人数 1大米 +3 收起 理由
张阿靠靠靠谱阿 + 3 回答的很好!

查看全部评分

回复

使用道具 举报

我的人缘0
a92921 发表于 2017-9-18 09:50:28 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  85% (90)
 
 
14% (15)  踩
gouxiyuan 发表于 2017-9-18 08:38
我记得必填还要写多个 还要填高中 我的都填的N/A

好,我也这么弄试试……谢谢
回复

使用道具 举报

我的人缘0
ruoyaol 发表于 2017-10-23 10:53:05 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  0% (0)
 
 
0% (0)  踩
题主介意把code发给我吗?保证不会照抄。邮箱ruoyaoli.cmu@gmail.com
回复

使用道具 举报

我的人缘0
juran123 发表于 2017-10-25 14:04:31 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (1)
 
 
0% (0)  踩
楼主能仔细说一下第二题什么意思吗 我没太明白 多谢
以及第三题是用bfs做?
Mobile Apps Category (English)728x90
回复

使用道具 举报

我的人缘0
lzyyxtk 发表于 2017-10-27 05:12:01 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (26)
 
 
0% (0)  踩
楼主请问一下, 第三题, 如果7个动物形成了2个食物链和一个单独剩下的, 比如 I: 0吃1吃2吃3, II: 4吃5, III: 6(单独剩下了). 那么要返回的就是最短食物链的长度,返回2是吗?
回复

使用道具 举报

我的人缘0
 楼主| gouxiyuan 发表于 2017-10-27 06:15:07 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩
ruoyaol 发表于 2017-10-23 10:53
题主介意把code发给我吗?保证不会照抄。邮箱ruoyaoli.cmu@gmail.com
. 1point 3acres 论坛
当时直接hackerrank上写的 没有存 sorry啦
回复

使用道具 举报

我的人缘0
 楼主| gouxiyuan 发表于 2017-10-27 06:17:15 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩
lzyyxtk 发表于 2017-10-27 05:12
楼主请问一下, 第三题, 如果7个动物形成了2个食物链和一个单独剩下的, 比如 I: 0吃1吃2吃3, II: 4吃5, III: ...

返回应该是1,你说的这种 应该就是3个食物链
回复

使用道具 举报

我的人缘0
 楼主| gouxiyuan 发表于 2017-10-27 06:20:35 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  100% (34)
 
 
0% (0)  踩
juran123 发表于 2017-10-25 14:04
楼主能仔细说一下第二题什么意思吗 我没太明白 多谢. Waral 博客有更多文章,
以及第三题是用bfs做?

第二题 arr1:[1,2,4,3]
           arr2 [1,3,2]  arr2就是把arr1整体左移arr2
output[3, 1, 0]  输出左移后arr1中max value的位置。。。
第三题bfs或者union find做都行我觉得
回复

使用道具 举报

我的人缘0
wjw779 发表于 2018-3-5 15:59:17 | 显示全部楼层
本楼: 【顶】   0% (0)
 
 
0% (0)   【踩】
全局: 顶  80% (16)
 
 
20% (4)  踩
请问楼主,食物链那道题是直接简历数值,对应index的map,然后rethrn map的大小就可以了吗,是不是我遗漏了什么方面呢,谢谢楼主。
回复

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-7-17 08:23

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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