聊聊在私立文理读cs的两年感受

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 4006|回复: 32
收起左侧

Medaliia OA

[复制链接] |试试Instant~ |关注本帖
melody_qyao 发表于 2015-9-14 13:21:57 | 显示全部楼层 |阅读模式

2015(7-9月) 码农类General 硕士 全职@Medallia - 网上海投 - 在线笔试  | Other | fresh grad应届毕业生

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

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

x
刚刚做完Medallia OA,是今年新出的两道题。
1. DOM Tree Traversal
这道题就是说给你一个DOM树,这个树里面有两种节点,一种节点叫Element,这种节点里面有三种元素:
tag,比如<html>...</html>中的<html>就是tag;. 一亩-三分-地,独家发布
id, 比如<div id="foo">中的foo就是id;
a list of children,可以是任何子节点;. 围观我们@1point 3 acres
还有一种节点叫Content,比如<body>some content</body>里面的some content就是Content节点. visit 1point3acres for more.
然后让你写个程序来represent这个DOM树,输出的每一行表示DOM树的每一层。每一行都要有tag,id(如果存在)和content(如果存在),另外还有个条件就是给你一个white list,如果这个DOM树里面的元素是在white list里面,那个就ignore DOM树里面的这个元素。
举例:
<html>
     <body id="content">
           This
           <div id="wrapper1">
           is a
                 <div id="container1">
                       <div id="container2">
                               funny-google 1point3acres
                       </div>
. 围观我们@1point 3 acres                 <div id="container2">
来源一亩.三分地论坛.                         enjoyable
                 </div>
                 little
           </div>
           good example. 牛人云集,一亩三分地
           <div id="wrapper4">
           </div>
           <a id="link">
                   Add a link
           </a>
     </body>
</html>

whitelist = {"wrapper4","a little"}
所以output就是:
html
body content This good example
div wrapper1 a link Add a link
这题完全没有思路。。。。。
. 一亩-三分-地,独家发布
2. Frequent CoOccurrence
背景就是假设相信类似于Yelp的那种评论,每个评论里面有好几句话,每句话里面有n个关键词,例如:“The food was delicious, I had a great time”就被parse成(0,0,food),(0,0,delicious),(0,1,great),(0,1,time) 这些token。然后这道题还定义了一个类叫做CoOccurrence,就是定义为在同一个评论的同一句话中不同的关键词按照字母序组成的pair,所以例子中的CoOccurrence就是(delicious, food)和(great, time).留学论坛-一亩-三分地
现在给你一群unsorted, iterable的tokens和一个整数N,然后让你输出在这些tokens里面出现频率最高的N个CoOccurrence。
举例:
(0,0,food),-google 1point3acres
(0,0,delicious),
(0,1,great),
(0,1,time),
(1,0,food)
(1,0,delicious)
(1,0,time)
(1,1, great)
output就是(delicious, food). 牛人云集,一亩三分地
这题我用一个HashMap<Integer, HashMap<Integer, ArrayList<String>>>这么一个数据结构来分类保存所有的可以拼成CoOccurrence的candidates,然后再用一个set来check哪些CoOccurrence出现过,再出现的时候count就加1,然后排序一下就OK了。
. more info on 1point3acres

以上,这些。。

评分

3

查看全部评分

saberkun 发表于 2015-9-28 23:53:23 | 显示全部楼层
。。。用python了,表示全过了。。。
回复 支持 1 反对 0

使用道具 举报

称心意 发表于 2015-9-21 00:09:28 | 显示全部楼层
TerrenceLi 发表于 2015-9-20 02:58
lz第一题的那个a little没看懂,就是因为container1 container2什么的夹在了a & little的中间所以就算在whi ...

我也有这个疑惑 题有没有打错呢?会不会is是单独的 然后a little是一个node的content?
回复 支持 1 反对 0

使用道具 举报

TerrenceLi 发表于 2015-9-20 02:58:49 | 显示全部楼层
lz第一题的那个a little没看懂,就是因为container1 container2什么的夹在了a & little的中间所以就算在white list了么
回复 支持 1 反对 0

使用道具 举报

lijing2441 发表于 2015-9-18 09:08:24 | 显示全部楼层
楼主第二题是什么意思啊。。为什么会被parse成(0,0,food),(0,0,delicious)之类的啊~~~那个0,0是哪来的呀~~~

谢谢楼主先
回复 支持 1 反对 0

使用道具 举报

agneshanlu 发表于 2015-9-15 03:04:55 | 显示全部楼层
楼主,没有看懂第一题,output不太懂。请问可以解释一下吗?
回复 支持 反对

使用道具 举报

jing0328 发表于 2015-9-19 13:01:17 | 显示全部楼层
楼主OA的邮件上写的是Medallia ENGG3 Campus Challenge 2015 invitation嘛
回复 支持 反对

使用道具 举报

称心意 发表于 2015-9-19 23:39:58 | 显示全部楼层
jing0328 发表于 2015-9-19 13:01. more info on 1point3acres
楼主OA的邮件上写的是Medallia ENGG3 Campus Challenge 2015 invitation嘛

同问,我收到的是ENGG1
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

jing0328 发表于 2015-9-19 23:51:24 | 显示全部楼层
称心意 发表于 2015-9-19 23:39
同问,我收到的是ENGG1

不是3吗.........
回复 支持 反对

使用道具 举报

称心意 发表于 2015-9-20 00:46:56 | 显示全部楼层
第一题是不是可以用level order tree traversal的思路来做?
回复 支持 反对

使用道具 举报

称心意 发表于 2015-9-20 00:47:54 | 显示全部楼层

可能每个人组不同吧
回复 支持 反对

使用道具 举报

jing0328 发表于 2015-9-20 01:37:47 | 显示全部楼层
称心意 发表于 2015-9-20 00:47. Waral 博客有更多文章,
可能每个人组不同吧
. more info on 1point3acres
有可能。。你打算什么时候做啊 你是全职还是实习
回复 支持 反对

使用道具 举报

larry 发表于 2015-9-20 04:27:08 | 显示全部楼层
ENG6超级简单。。。ENG1就是楼主贴的 其他我就不知道了。。
回复 支持 反对

使用道具 举报

jing0328 发表于 2015-9-20 04:34:07 | 显示全部楼层
larry 发表于 2015-9-20 04:27
ENG6超级简单。。。ENG1就是楼主贴的 其他我就不知道了。。

啊啊啊啊 为什么我的不是1 。。。
回复 支持 反对

使用道具 举报

 楼主| melody_qyao 发表于 2015-9-20 13:14:44 | 显示全部楼层
jing0328 发表于 2015-9-19 13:01
楼主OA的邮件上写的是Medallia ENGG3 Campus Challenge 2015 invitation嘛

我收到的是1,表示已经挂了
回复 支持 反对

使用道具 举报

 楼主| melody_qyao 发表于 2015-9-20 13:15:04 | 显示全部楼层
称心意 发表于 2015-9-19 23:39. from: 1point3acres
同问,我收到的是ENGG1

就是1,我觉得很难,说实话。。。。
回复 支持 反对

使用道具 举报

lijing2441 发表于 2015-9-20 15:36:33 | 显示全部楼层
melody_qyao 发表于 2015-9-20 13:15. 留学申请论坛-一亩三分地
就是1,我觉得很难,说实话。。。。

你写出来了么。。。感觉90分钟好短啊~~~
. 一亩-三分-地,独家发布
能透露一下test case是什么么~~~
回复 支持 反对

使用道具 举报

lijing2441 发表于 2015-9-20 15:39:31 | 显示全部楼层
称心意 发表于 2015-9-19 23:39
同问,我收到的是ENGG1

我也收到的是1。。。都不敢做了。。求问你做了么~~~有没有什么test case?

如果做了,思路能不能发我一份啊~~~. 1point3acres

如果有码就跪求
回复 支持 反对

使用道具 举报

jing0328 发表于 2015-9-20 23:52:20 | 显示全部楼层
melody_qyao 发表于 2015-9-20 13:14. from: 1point3acres
我收到的是1,表示已经挂了
. visit 1point3acres for more.
楼主也是在学校投的吗
回复 支持 反对

使用道具 举报

lijing2441 发表于 2015-9-21 01:10:30 | 显示全部楼层
melody_qyao 发表于 2015-9-20 13:15
就是1,我觉得很难,说实话。。。。

楼主~~想请问第一题的input是什么啊~~是给你一堆节点,然后里面有content节点和Element节点么?还是就是给你一个html让你自己找。。。(这个好像不太可能。。)

然后还有一个问题是有关于content节点的:content节点是自己就是一个独立的可以有自己子节点的node,还是只能有content内容呢?element节点内除了那三个param,还包不包含content节点呢?还是说content节点是自己独立的?.留学论坛-一亩-三分地

麻烦楼主大人啦~~~祝马上收大offer!
回复 支持 反对

使用道具 举报

称心意 发表于 2015-9-21 02:37:00 | 显示全部楼层
感觉90分钟时间很紧 很难完成这两题啊
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-21 19:30

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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