facebook 面筋

uranus23 发表于 2016-9-10 17:21
突然发现是hr那句话少打了个括号。。9.12应该是正常。。

妥妥的。

排好序的话, 就是双指针 两个array 同时扫, 如果遇到相同的, 就放到新建的arraylist里面, 如果哪个小, 就哪个++
没排好序的话, 就先arrays.sort

qiuxuxing007 发表于 2016-9-25 05:59
排好序的话, 就是双指针 两个array 同时扫, 如果遇到相同的, 就放到新建的arraylist里面, 如果哪个小, 就哪 ...

你这么做不一定永远最优。。这个题很阴险的。。。你可以看下follow up。。。还需要考虑存不下内存的情况

iPhD 发表于 2016-9-9 22:34
重复是指重复元素不论重复几遍，输出结果也必须要输出相应的重复次数个是吗？如果没有重复元素，可以先把长 ...

same method works for duplicates....

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

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

让我来用一种诡异的方式来安慰楼主吧……
这题并没有那么简单，后面还会有follow up的，我当时差点儿栽了
(http://www.1point3acres.com/bbs/thread-144894-1-1.html)

比如说，一个数组很长，另一个又比较短，那该如何处理？

plich 发表于 2016-9-28 03:00
让我来用一种诡异的方式来安慰楼主吧……
这题并没有那么简单，后面还会有follow up的，我当时差点儿栽了
...

这个我以前在TWITTER和微软面试都被问过，那个三哥希望的答案是遍历一个短数组，对长数组BS找对应元素

liurudahai 发表于 2016-9-28 04:19
这个我以前在TWITTER和微软面试都被问过，那个三哥希望的答案是遍历一个短数组，对长数组BS找对应元素

嗯……我面的时候，那个老毛子期待比这个还多一些……

双指针+Binary Search？短的一个指针，长的两个指针？

感觉google 都挂回来了，还有这么多人在热烈讨论。