一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 113|回复: 0
收起左侧

没大力啊跪经+OA整理

[复制链接] |试试Instant~ |关注本帖
ZzzZinia 发表于 2016-11-16 08:08:04 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@Medallia - 网上海投 - 在线笔试 |Failfresh grad应届毕业生

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

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

x
相比whitepages的4小时1道题的OA,没大力1个小时2道题感觉还是有点紧,而且有部分代码还是他给,要看,不能改。。不过他家test case比whitepages给的多,这样你可以更好的测试代码,然鹅坏处是该的时间久了做题的时间久不够啊

11.6网申
11.9收OA
11.13做OA
11.14收拒信

我做的是eng4,据传他家好像有5套题,从别的帖子整理综合了一下,侵删(?)

搬运来的OA1
第一题
版本1:给一个Person类题目给你一个collection 我不会用collection因为刷题没有看见过 再加上private那里犹豫了下 就 只过了一个testcase 希望你吸取教训 争取过所有的testcase.
版本2:题目是每个person有threshold 0表示一定是promotor 1表示一定不是 有一个list表示影响的人 然后是promotor的人超过一定比例就也是promotor 哎语文不太好实在不理解再问吧 给一个collection of person 求所有promotor
版本3:Person类, double threshold, List<Person> 影响列表,boolean isPromotor, 0表示一定是promotor,1表示一定不是,0.5的话要影响列表里的人是promotor的比例加起来大于0.5才是promotor,如果不确定哪么就都不是,比如两个人都是0.5然后互相影响.

第二题(好像和OA4差不多)
给一个list of list of string 每个里面的list中的每个单词是有联系的 只需要所有的unique的联系起来的词 求联系的平均和中值 我觉得我又言不达意了 不理解再追问吧

OA2没找到

搬运来的OA3
第一题
simplify path,跟leetcode那个差不多。
第二题
给hotel打分,输入是一组string,格式是date,email,score,email就代表人。如果有人每天重复评分按照最后一次算。方法就是对每个date建个哈希表,然后算下平均分。如果格式不对就忽略这条数据
比如说input format
日期,名字,评分
20150101,a,1
20150102,b,2
20150102,c,3.
那么就输出,
20150101 1
20150102 2.5

中间的是名字,所以就不是不参与计算,但是要考虑重复和dirty data的情况

OA4
第一题
两个网页调查问卷,其中一个问卷的某一页坏了,连接到了另一个问卷。定义了Node类,给了两个linkedlist创建出来的代码,要你完成一个方法,参数是两个linkedlist的头节点,返回其中坏了的那一页的index,如果没有坏的返回-1
第二题
给了一个list of list of string,表示有很多条评论,每条评论有很多词,和某个词出现在同一条评论里的词就是和这个词有关联。给了一个Node类,表示一个词,有两个属性,一个是String类型表示词,一个是Node数组表示和它有关联的词。这个类可用可不用。要完成3个方法,分别是解析list of list of string,求关联的中位数,平均数

OA5图不好放算了

评分

1

查看全部评分

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-3 21:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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