一亩三分地论坛

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

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

MEDALLIA online test【完整题目版】

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

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

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

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

x
之前有同学贴过,但是不是很完全,今天我就把我做的online test的完整版贴过来。貌似M都不换题的。。。两题都是之前同学简要介绍的原题。
大家加油~~. visit 1point3acres.com for more.
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.
.鏈枃鍘熷垱鑷1point3acres璁哄潧
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 | 显示全部楼层
积分不够图看不到啊。。。
请问第二题怎么做的?首先树是二叉树么?其次怎么找出所有的公共子树啊?
谢谢
回复 支持 反对

使用道具 举报

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

使用道具 举报

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

使用道具 举报

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

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

使用道具 举报

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 ...

当然资辞!可是首先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 | 显示全部楼层
感谢楼主分享。这个图片我打不开,请问是什么内容呢?谢谢
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-10 21:38

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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