10.6 Facebook 电面

bearcat001

forestwn 发表于 2016-10-9 06:37
这题C++怎么解感觉现在只用了2个变量是用了语言特性…

我记得C++ iterator可以被保存下来，这样你可以不存value，存特定位置iterator，然后iterator可以判断是否为null，或者直接*it取值

leixiang5

都做了两题表现还是不好呀？要求好高～

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即刻解锁阅读权限或查看其他获取积分的方式

Matcha · 2016-10-20 23:14:31

iPhD 发表于 2016-10-13 09:54
class SortedIterator {

Iterator itrA;

if (!hasNext()) return -1;
要是你prevA prevB里有数值，但是两个iterator里是空了的话，这句话就有问题了吧？

iPhD · 2016-10-20 23:18:43

Matcha 发表于 2016-10-20 23:14
if (!hasNext()) return -1;
要是你prevA prevB里有数值，但是两个iterator里是空了的话，这句话就有问 ...

对，后来发现有bug了，多谢提醒

RedAlice · 2016-10-21 01:53:23

为什么你们出结果都好快……为何面试人告诉我要等一周……………………

glad2mu · 2016-10-21 02:14:15

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

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

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

glad2mu · 2016-10-21 05:51:15

RedAlice 发表于 2016-10-21 03:01
C++的迭代器存的是内存地址可以一直不停加下去越界除非导致段错误否则你只会得到出乎预料的值

然后 ...

可以简单解释一下这道题如果用c++的iterator，如果判断短的vector已经遍历结束？