聊聊跟三哥三姐面试和共事的经历

一亩三分地论坛

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

MEDALLIA online test【完整题目版】

[复制链接] |试试Instant~ |关注本帖
tianz 发表于 2014-3-9 02:12:12 | 显示全部楼层 |阅读模式

2014(1-3月) 码农类General 硕士 全职@MEDALLIA - 网上海投 - 在线笔试  | Other |

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

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

x
之前有同学贴过,但是不是很完全,今天我就把我做的online test的完整版贴过来。貌似M都不换题的。。。两题都是之前同学简要介绍的原题。
大家加油~~
Question 1 /2 (Reverse a linked list)
Reverse a singly-linkedlist in blocks of k in place. An iterative approach is preferred.
The first block of theresulting list should be maximal with regards to k.  If the list containsn elements, the last block will either be full (containing k elements) orcontain n mod k elements.
For example:
For k = 2 and input list= [1, 2, 3, 4, 5, 6, 7, 8, 9], then the resulting blocks are (8, 9), (6, 7),(4, 5), (2, 3) and (1), so the actual reversed list is [8, 9, 6, 7, 4, 5, 2, 3,1].
For k = 3 and input list = [1, 2, 3, 4, 5, 6, 7, 8, 9], then the resulting blocks are (7, 8,9), (4, 5, 6) and (1, 2, 3), so the actual reversed list is [7, 8, 9, 4, 5, 6,1, 2, 3].
Please use the providedhelper methods to assist in debugging.
Due to restrictions bythe submission system:

  • DO     NOT CHANGE OR INCLUDE the commented out main method or outer class     declaration in your submission.  These are provided for your     convenience in running in an IDE only.
  • Do     not rename the provided methods
  • Do     not write to stdout in your submission
We suggest you copy theprovided code into your favorite IDE, solve the problem, then copy the relevantportion back.

Question 2 / 2 (Largest CommonSubtrees)
Find the largest commonsubtrees in a tree.

Two subtrees are incommon if their STRUCTURE is identical.  The largest common subtreesmaximizes the number of nodes in each individual subtree.  Notethat the identifiers for the nodes do NOT need to be the same, they are onlythere to help you debug.  The input will be the root node of a tree. The output should be the root nodes of each maximally commonsubtree.  For example, in the following tree, there are two maximalsubtrees and their roots are highlighted in red.  The input will benode 1 and the output should be nodes 4 and 6.  Note that node 5 does NOTshare the same structure as either 4 or 6.

Untitled.png
If there are separategroups of subtrees that are in common with the same maximal size, then youshould return the root nodes from all of the subtrees.
There are many ways tosolve this problem.  For a hint, consider how you would compare thestructure of two trees.  Hashing may also be useful.
Please use the providedtest method to assist in debugging.  You may extend the Nodeclass implementation.  The Java Collections library IS ALLOWED. Please do NOT write your own sort implementation.
Due to restrictions bythe submission system:

  • DO     NOT CHANGE OR INCLUDE the commented out main method or outer class     declaration in your submission.  These are provided for your     convenience in running in an IDE only.
  • Do     not rename the provided methods
  • Do     not write to stdout in your submission


We suggest you copy theprovided code into your favorite IDE, solve the problem, then copy the relevantportion back.

评分

3

查看全部评分

本帖被以下淘专辑推荐:

exuberance 发表于 2014-3-9 04:00:09 | 显示全部楼层
大赞,谢谢楼主分享,Good Luck !
回复 支持 反对

使用道具 举报

ffcc 发表于 2014-3-9 05:51:56 | 显示全部楼层
我也投了,到现在连个消息都没。。
回复 支持 反对

使用道具 举报

hmsun77 发表于 2014-9-19 00:52:14 | 显示全部楼层
wa~感谢楼主分享!
回复 支持 反对

使用道具 举报

chasedream 发表于 2014-10-1 12:54:01 | 显示全部楼层
楼主你有消息吗?
回复 支持 反对

使用道具 举报

Zhenying 发表于 2014-10-2 15:22:02 | 显示全部楼层
积分不够图看不到啊。。。.1point3acres网
请问第二题怎么做的?首先树是二叉树么?其次怎么找出所有的公共子树啊?
谢谢
回复 支持 反对

使用道具 举报

int_179 发表于 2014-10-3 03:08:46 | 显示全部楼层
这也忒难了吧,尤其是第二题,多叉树怎么办
回复 支持 反对

使用道具 举报

present1117 发表于 2014-10-16 10:38:51 | 显示全部楼层
投了简历直接被拒,连OA都没给。。。要求好严
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

迷彩的瓜皮帽 发表于 2014-10-17 07:41:25 | 显示全部楼层
Zhenying 发表于 2014-10-2 15:22
积分不够图看不到啊。。。. Waral 博客有更多文章,
请问第二题怎么做的?首先树是二叉树么?其次怎么找出所有的公共子树啊?
谢谢

我贴了个我的解法http://www.1point3acres.com/bbs/ ... D311%26sortid%3D311
一起讨论
回复 支持 反对

使用道具 举报

Zhenying 发表于 2014-10-18 06:39:56 | 显示全部楼层
迷彩的瓜皮帽 发表于 2014-10-17 07:41
我贴了个我的解法http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=106494&extra=page%3D1 ...
.本文原创自1point3acres论坛
当然资辞!可是首先1。它换题了。。。2。 我已经悲剧了。。。
回复 支持 反对

使用道具 举报

迷彩的瓜皮帽 发表于 2014-10-18 11:59:58 | 显示全部楼层
Zhenying 发表于 2014-10-18 06:39
当然资辞!可是首先1。它换题了。。。2。 我已经悲剧了。。。

所以种了棵树 造福他人
回复 支持 反对

使用道具 举报

ohmystill 发表于 2014-10-20 23:17:48 | 显示全部楼层
楼主  你的 code 没法实现 这个 功能
If there are separategroups of subtrees that are in common with the same maximal size, then youshould return the root nodes from all of the subtrees.
稍微改一下就行
回复 支持 反对

使用道具 举报

wh920419 发表于 2014-10-22 22:45:48 | 显示全部楼层
谢谢楼主分享,Good Luck !
海投若干坐等结果
回复 支持 反对

使用道具 举报

头像被屏蔽
jy02677290 发表于 2014-11-5 08:32:19 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

Zhenying 发表于 2014-11-5 11:14:11 | 显示全部楼层
jy02677290 发表于 2014-11-5 08:32
能详细说说他家换成什么题了吗?谢谢!

http://www.1point3acres.com/bbs/thread-105637-1-1.html
不过这也是个把月前的了,加油,给我们EE的长脸!
回复 支持 反对

使用道具 举报

chempher 发表于 2014-11-6 04:56:06 | 显示全部楼层
感谢楼主分享。这个图片我打不开,请问是什么内容呢?谢谢
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-22 21:44

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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