传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 6241|回复: 23
收起左侧

Indeed oa #10

[复制链接] |试试Instant~ |关注本帖
xichcen0425 发表于 2016-9-26 12:35:32 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Indeed - 校园招聘会 - 在线笔试 |Otherfresh grad应届毕业生

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

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

x
Indeed oa #10


题目没有截图, 大概是说 每个员工有个manager, manager的创新分数会限制员工的创新分数。

比如:  如果manage 是5分,  员工是6分,那么员工就要decrease 到5分。 .鏈枃鍘熷垱鑷1point3acres璁哄潧

输入: 员工个数
[0号员工分数][-1]  //-1表示 这个员工没有上司,是CEO
[1号员工的分数][x]   //x是他的manger,不一定是0
[2号员工的分数 ][y]

输出:   公司总分数。

没有特别好的思路,弄了两个arraylist       ar1, ar2;. From 1point 3acres bbs
ar1按序存分数, ar2,按序存managerid;
然后爆破之。。
. visit 1point3acres.com for more.

22个case只过了18个,目测没戏了。

因为第一在hackranker上看到  https://www.hackerrank.com/challenges/java-stdin-and-stdout-1
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
这么奇葩的输入输出,刚上来十分懵B..

##建议大家,打开链接,理解下这个输入输出,别耽误正经写代码。。

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷







补充内容 (2016-9-26 13:13):
输入是:员工个数,一个2d array(不是说给输入的是array, 输入要序列化地从stdin中读取),然后a[0] 表示的是员工i的分数,然后a[1]表示的是员工的manager,对于CEO, a[1]是-1。原谅**的语文水

评分

2

查看全部评分

northaqua 发表于 2016-12-7 08:13:54 | 显示全部楼层
求问楼主,这个题目是只有一层manager吗?还是说有层级关系?比如4的manager是5,5的manager是7,所以4的分数<=5的分数<=7的分数 ?
回复 支持 1 反对 0

使用道具 举报

硬梆龙 发表于 2016-9-27 00:58:44 | 显示全部楼层
听题目描述,已经是#9的简化版了
回复 支持 反对

使用道具 举报

missshirly 发表于 2016-9-27 01:02:13 | 显示全部楼层
请问在哪里投indeed的职位啊?
回复 支持 反对

使用道具 举报

buweiningshi86 发表于 2016-9-27 02:08:40 | 显示全部楼层
问一下lz,是不是输入是员工个数,还有一个2d array,然后a[i][0] 表示的是员工i的分数,然后a[i][1]表示的是员工的manager?
回复 支持 反对

使用道具 举报

 楼主| xichcen0425 发表于 2016-9-27 02:11:01 | 显示全部楼层
buweiningshi86 发表于 2016-9-26 13:08-google 1point3acres
问一下lz,是不是输入是员工个数,还有一个2d array,然后a[0] 表示的是员工i的分数,然后a[1]表示的是员 ...

好吧, 你比我语文好太多了。

就是这样,我加到补充里面去。

记得看下stdin /stdout的输入输出链接,然后再做哈
回复 支持 反对

使用道具 举报

 楼主| xichcen0425 发表于 2016-9-27 02:14:38 | 显示全部楼层
硬梆龙 发表于 2016-9-26 11:58
听题目描述,已经是#9的简化版了

原谅我是大zhazha...
回复 支持 反对

使用道具 举报

 楼主| xichcen0425 发表于 2016-9-27 02:15:06 | 显示全部楼层
missshirly 发表于 2016-9-26 12:02 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
请问在哪里投indeed的职位啊?

campus career fairs投的
回复 支持 反对

使用道具 举报

buweiningshi86 发表于 2016-9-27 07:07:42 | 显示全部楼层
对了,想问下,你是4题还是只有1题啊
回复 支持 反对

使用道具 举报

Lilium 发表于 2016-10-4 00:40:44 | 显示全部楼层
难道不是直接traversal 2d array 然后加起来, 只是多了CEO和manager工资的两个判断条件就行了。。。?O(n)... 是我没理解题意或者想得太简单了吗?
希望楼主拿到Onsite
回复 支持 反对

使用道具 举报

luffy2015 发表于 2016-10-5 00:12:26 | 显示全部楼层
请问楼主可以给出一些输入例子吗,最好是一些corner case或是比较tricky的输入
回复 支持 反对

使用道具 举报

forjob168 发表于 2016-10-9 07:07:06 | 显示全部楼层
好奇地问下楼主最后过了OA吗?
回复 支持 反对

使用道具 举报

Ayu1991 发表于 2016-10-24 12:30:34 | 显示全部楼层
请问楼主怎么做的呀?祝楼主拿到下一轮!感觉这题不容易解, 能麻烦楼主发下代码吗?多谢!Ayu1991house@yahoo.com
回复 支持 反对

使用道具 举报

靖海听潮 发表于 2016-12-4 10:37:34 | 显示全部楼层
楼主我也是这道题,用了一个像是BFS的算法结的这道题,但是在找自己手下员工的时候多用了一个for loop,最后几个test case都,run time error了。。。。。。。
其实最尴尬的新建了一个class 来存数据, 结果编译不给过, 当时想撞墙。。。
最后楼主怎么样了?

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

xuqicx23 发表于 2016-12-6 01:46:10 | 显示全部楼层
靖海听潮 发表于 2016-12-4 10:37
楼主我也是这道题,用了一个像是BFS的算法结的这道题,但是在找自己手下员工的时候多用了一个for loop,最 ...

可以发一下具体输入输出的面经吗?有点不理解是什么意思。谢谢啦
回复 支持 反对

使用道具 举报

靖海听潮 发表于 2016-12-7 08:43:10 | 显示全部楼层
northaqua 发表于 2016-12-7 08:13
求问楼主,这个题目是只有一层manager吗?还是说有层级关系?比如4的manager是5,5的manager是7,所以4的分 ...
. 1point3acres.com/bbs
层级,除了ceo,其余每人一个手下
回复 支持 反对

使用道具 举报

frk 发表于 2017-1-4 03:30:40 | 显示全部楼层
请教一下CEO的分数会限制员工的分数吗
回复 支持 反对

使用道具 举报

靖海听潮 发表于 2017-1-4 07:49:24 | 显示全部楼层
frk 发表于 2017-1-4 03:30.鏈枃鍘熷垱鑷1point3acres璁哄潧
请教一下CEO的分数会限制员工的分数吗

一直接lz主的帖子不好意思了,ceo会限制分数

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

frk 发表于 2017-1-4 08:49:47 | 显示全部楼层
靖海听潮 发表于 2017-1-4 07:49
一直接lz主的帖子不好意思了,ceo会限制分数
.鏈枃鍘熷垱鑷1point3acres璁哄潧
谢谢你的回复!
回复 支持 反对

使用道具 举报

xianmaojohn8811 发表于 2017-1-5 04:05:36 | 显示全部楼层
谢谢楼主分享,我也是这个OA #10。
现在的想法也是两个array来存数据,一个存相应员工的分数,一个存相应员工的manager。然后用DFS来遍历manager array调整相对应的员工array。
还有其他的好想法吗?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-21 13:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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