10.6 Facebook 电面

bearcat001

注册一亩三分地论坛，查看更多干货！

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

x

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

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

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

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

的改好了，也不知道他满不满意。今天面试脑袋不糊了 :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

iPhD 发表于 2016-10-13 09:53
大家帮忙看下这样行吗？

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;
}

}

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 我拿到的是二面，看来第一面一般

10.6 Facebook 电面

注册一亩三分地论坛，查看更多干货！

评分

相关帖子