MEDALLIA online test【完整题目版】

之前有同学贴过，但是不是很完全，今天我就把我做的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 lis

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

Zhenying 发表于 2014-10-2 15:22
积分不够图看不到啊。。。
请问第二题怎么做的？首先树是二叉树么？其次怎么找出所有的公共子树啊？
谢谢

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

楼主  你的 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.
稍微改一下就行

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

大赞，谢谢楼主分享，Good Luck !

我也投了，到现在连个消息都没。。

wa~感谢楼主分享！

楼主你有消息吗？

积分不够图看不到啊。。。
请问第二题怎么做的？首先树是二叉树么？其次怎么找出所有的公共子树啊？
谢谢

这也忒难了吧，尤其是第二题，多叉树怎么办

投了简历直接被拒，连OA都没给。。。要求好严