好像没什么人发Medallia的面经，奉上热乎乎的电面面经

hello大家好刚刚入版，第一次发面经
祝大家求职顺利！

在学校Career Service网站上面link到Medallia官网投的。

刚刚电面完，用的collabedit。面试官应该是个中东哥哥，说话听起来比较困难，像个Geek，哈哈。
正题：
一个List<String>里面是words，比如：

"apple", "orange", "banana", "organe", "orange", "apple", "kiwi"

写一个:
public int findC

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

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

少一次吧。。。

对了关于online coding challenge，用hackerrank，给我的题就和板上其他人的差不多，第一题挺简单的我记得，具体题目忘记了，第二题比较怪：
public Iterator<String> getIterator(Iterator<Iterator> iters) {

}
没怎么用过iterator要提前写写，逻辑挺简单的。

ki87uj 发表于 2014-11-6 15:22
还是不明白，merge sort最后一步不是merge两个sorted array嘛

最上头的两个比较一下，谁小谁拿出来

不是用结果，而且利用merge sort的过程，每一次从两个数组arr1, arr2中的最小值中取（比如最小值是a），如果已经sort好的数组的最后一个是属于arr1的（比如叫b），如果a是从arr2的，那就比一下diff=|a-b|; 同理，如z果sort好的数组的最后一个是属于arr2，a是从arr1来的，那就再比一下。。。一遍下来ok
注意是过程过程！sort结果是没用的

xieqilu1989 发表于 2015-1-23 08:29
楼主拿到offer了吗？有没有第二轮电面的面经啊？

面了2面，跪了。

2面是个中国人，问的问题比较有个性。

关于Linkedlist和Arraylist的实现，还有performance的问题。

然后后来问了一个Median of K sorted lists，假设每个list都非常大，而且distribute在不同的machines上面。如何实现，performance是怎么个tradeoff。

sailorconan 发表于 2014-11-6 23:26
不是用结果，而且利用merge sort的过程，每一次从两个数组arr1, arr2中的最小值中取（比如最小值是a）， ...

谢谢你的耐心

这样说我明白了

就是为了找到这个最小差值的对，需要比较所有两个array的数字，但是利用mergesort就可以把n^2降低为nlogn

最好的时间复杂度为：
O(n+k*(aLen + bLen))

用不着 K吧 难道 用递归算的

我觉得是O(n+(aLen + bLen))

补充内容 (2014-10-27 06:41):
哦 我懂你的意思了……
看你要 调用 findClosestPair（） 多少次
但是 你每次调用 aLen 和bLen 是不一样的

LZ 投了多久接到电面的？我都投了二十多天了，石沉大海。。

meeegooo 发表于 2014-10-28 10:25
LZ 投了多久接到电面的？我都投了二十多天了，石沉大海。。

先code challenge才电面的，他们公司一共就在学校网上挂了一天，我碰巧看到了，然后就投了一下，第二天就收到online challenge了，做完之后第二天收到电面的通知。

Medallia 对于我们ECE狗都是无情的简历拒

jlin705 发表于 2014-10-28 11:58
Medallia 对于我们ECE狗都是无情的简历拒

我是ECE的。。。

btyizheng 发表于 2014-10-28 21:23
我是ECE的。。。

在我们这校招都是无情的鄙视。跟我们说我们只招CS   深深地伤害了我

LZ，你收到的online challenge有要求用啥写么？我今天收到的是UI challenge 让我用javascript写，我的js好水，真是哭了

meeegooo 发表于 2014-11-4 01:39
LZ，你收到的online challenge有要求用啥写么？我今天收到的是UI challenge 让我用javascript写，我的js好 ...

我当时收到的是Coding Challenge，不是有关UI的所以无所谓用什么语言，我就选了Java。你可能投的职位和我不一样吧、

btyizheng 发表于 2014-11-4 03:43
我当时收到的是Coding Challenge，不是有关UI的所以无所谓用什么语言，我就选了Java。你可能投的职位和我 ...

我投的就是general 的SE，不知道为啥给我分到front end的题了，我发邮件问问好了，anyway 谢啦，祝找工作顺利~