10.6 Facebook 电面

bearcat001

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

今天早上刚面完的面经，面试官名字像是白俄罗斯人~ 上来二话不说就做题了

第一题LC88
第二题有点像有序双链表合并，不过给的是两个iterator，让实现一个类，生成下一个
cl

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

的改好了，也不知道他满不满意。今天面试脑袋不糊了 :D 睡个好觉看起来是面试的必备。

希望有Onsite

RedAlice · 2016-10-21 10:07:03

glad2mu 发表于 2016-10-21 05:51
可以简单解释一下这道题如果用c++的iterator，如果判断短的vector已经遍历结束？

必须事先把构造函数传入的两个vector .end()返回的iterator记下来。

iPhD · 2016-10-13 09:53:33

class SortedIterator {
Iterator itrA; Iterator itrB; Integer prevA; Integer prevB;
public SortedIterator(Iterator a, Iterator b) { itrA = a; itrB = b; prevA = null; prevB = null; }
public boolean hasNext() { return itrA.hasNext() || itrB.hasNext(); }
public int next() { if (!hasNext()) return -1;
if (prevA == null && itrA.hasNext()) { prevA = itrA.next(); }
if (prevB == null && itrB.hasNext()) { prevB = itrB.next(); }
if (prevA == null) return prevB; if (prevB == null) return prevA;
int min = 0; if (prevA < prevB) { min = prevA;
if (itrA.hasNext()) { prevA = itrA.next(); } else { prevA = null; } } else { min = prevB;
if (itrB.hasNext()) { prevB = itrB.next(); } else { prevB = null; } }
return min; }
}

复制代码

大家帮忙看下这样行吗？

iPhD · 2016-10-13 09:54:25

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

tanpf5

第二题是不是lc281？

bearcat001

tanpf5 发表于 2016-10-7 08:48
第二题是不是lc281？

这么一说挺像，稍微不一样的是这个输出有序的数列，所以得先读出来俩数cache在自己的class里面，然后比较大小输出

tanpf5

bearcat001 发表于 2016-10-7 09:21
这么一说挺像，稍微不一样的是这个输出有序的数列，所以得先读出来俩数cache在自己的class里面，然后比较 ...

哦哦，是给两个有序的list，然后用iterator来实现merge操作？

bearcat001

tanpf5 发表于 2016-10-7 10:19
哦哦，是给两个有序的list，然后用iterator来实现merge操作？

嗯，是两个有序list，是实现next和hasNext方法。
你的onsite是啥会儿呢？

yiwen_15

是只用avalue和bvalue这两个吗？

bearcat001

yiwen_15 发表于 2016-10-7 10:59
是只用avalue和bvalue这两个吗？

嗯，他说只能用这俩，另外俩用来存iterator a,b

tanpf5

bearcat001 发表于 2016-10-7 10:21
嗯，是两个有序list，是实现next和hasNext方法。
你的onsite是啥会儿呢？

到现在还没收到约时间的邮件，我也是醉了。。

dowhatyoufear

tanpf5 发表于 2016-10-7 12:02
到现在还没收到约时间的邮件，我也是醉了。。

HR到现在还没给feedback也是醉了。

bearcat001

tanpf5 发表于 2016-10-7 12:02
到现在还没收到约时间的邮件，我也是醉了。。

不然去催催 :D 我拿到的是二面，看来第一面一般