谈谈使用过的几款咖啡机

一亩三分地论坛

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

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 1193|回复: 13
收起左侧

[找工就业] IXL 9.7 OA 貌似是新题

[复制链接] |试试Instant~ |关注本帖
我的人缘0
jingshihao 发表于 2017-9-8 10:11:33 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

2018(10-12月)-[16]CS硕士+<3个月短暂实习/全职 - 网上海投| 码农类General全职@IXLfresh grad应届毕业生

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

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

x
前天网上海投的,今天收到了OA, 然后跪了。
第一题和面经一样,找有多少个圈,一看就知道怎么做。

第二题,给一组三角形的三个边的长度,判断每个三角形是不是valid。

第三题,给一数组,数组的每一个元素代表当前下标的direct predator。indirect predator 即为 direct predator 的 direct predator。我理解好像只向上找一次。要求给出一个最小的group的数,使得每个group里面的元素互相不为direct or indirect predator。
这道题竟然最后没有通过测试。。。。。 还是能力不行啊

第四题,给一数组,找到一个最小的区间,使得该区间包含这个数组的众数。例如,1, 2, 2, 3, 1, 众数为1, 2,  有两个区间{1, 2, 2, 3, 1}和{2, 2}, 返回2。
这题用了两个hashmap做的,感觉还有其他解法。。。

求接下来的找工人品爆发啊

上一篇:有人了解Hudson River Trading(HRT)这个公司吗
下一篇:roblox电面
我的人缘0
bauer 发表于 2017-9-13 13:45:26 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
天空无语 发表于 2017-9-13 13:09-google 1point3acres
没有考虑存在loop的情况吗? 1->2 2->3 3->1

题目要求不会有的吧我记得,捕食关系不会出现环的。
回复 支持 0 反对 1

使用道具 举报

我的人缘0
zhouz88 发表于 2017-9-8 10:21:13 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
disjoint sets 啊 第二题
回复 支持 反对

使用道具 举报

我的人缘0
mk48 发表于 2017-9-9 08:23:42 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
我也是這套題
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jingshihao 发表于 2017-9-9 09:00:33 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

第三题怎么做的
回复 支持 反对

使用道具 举报

我的人缘0
uuisafresh 发表于 2017-9-9 09:54:42 | 显示全部楼层
  此人我要顶:
 
50% (2) 【我投】
  此人我要踩:
 
50% (2) 【我投】
我刚刚做完这套哈,第三题也是有点小纠结,贡献给大家我的解法,虽然听说这家公司做了OA就拒。

第三题乍眼看是并查集问题,但是predator关系图可能是颗树,就是3-(1,2),这样这个group有3个动物,但是只需要两组就够了,所以我的解法就是返回树的高度
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| jingshihao 发表于 2017-9-9 10:57:08 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
uuisafresh 发表于 2017-9-9 09:54-google 1point3acres
我刚刚做完这套哈,第三题也是有点小纠结,贡献给大家我的解法,虽然听说这家公司做了OA就拒。
. 一亩-三分-地,独家发布
第三题乍 ...

嗯,应该是正解,是返回最大树的高度吗
回复 支持 反对

使用道具 举报

我的人缘0
uuisafresh 发表于 2017-9-9 11:31:58 | 显示全部楼层
  此人我要顶:
 
50% (2) 【我投】
  此人我要踩:
 
50% (2) 【我投】
jingshihao 发表于 2017-9-9 10:57
嗯,应该是正解,是返回最大树的高度吗

对的。字数字数字数
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
bauer 发表于 2017-9-9 13:10:06 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
第三题是树的最高高度。开辟一个高度数组,遍历原数组的时候,如果发现是最高级捕食者(-1),跳过。如果是被捕食者,就更新他的捕食者的高度,并且需要递归更新。最后返回最高级捕食者的高度就可以了。通过了全部test case,但不清楚有没有更优解。
回复 支持 反对

使用道具 举报

我的人缘0
skia48 发表于 2017-9-10 06:58:40 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
不愧为是做教育的公司啊~ 他们家好喜欢出有关数学的编程题
回复 支持 反对

使用道具 举报

我的人缘0
天空无语 发表于 2017-9-13 13:09:32 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
bauer 发表于 2017-9-9 13:10
第三题是树的最高高度。开辟一个高度数组,遍历原数组的时候,如果发现是最高级捕食者(-1),跳过。如果是 ...

没有考虑存在loop的情况吗? 1->2 2->3 3->1
回复 支持 反对

使用道具 举报

我的人缘0
天空无语 发表于 2017-9-13 14:06:41 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
bauer 发表于 2017-9-13 13:45
题目要求不会有的吧我记得,捕食关系不会出现环的。
. 1point 3acres 论坛
这个面经里说的一个group里元素互不为direct or indirect predator, 意思是不能是parent 和 grandparent 的意思吗? 看别的面经里面貌似是只要是一条食物链上的都不行。。哪个是对的呢
回复 支持 反对

使用道具 举报

我的人缘0
hanhandai 发表于 2017-9-14 03:26:33 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
这家我投了3次都不给OA。。。
回复 支持 反对

使用道具 举报

我的人缘0
bauer 发表于 2017-9-14 10:57:15 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
天空无语 发表于 2017-9-13 14:06
这个面经里说的一个group里元素互不为direct or indirect predator, 意思是不能是parent 和 grandparent ...

可以理解为树的逐层遍历?每一层一个group就可以
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

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

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

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

custom counter

GMT+8, 2018-6-23 22:15

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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