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

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

}

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

bearcat001 发表于 2016-10-9 06:43
我记得C++ iterator可以被保存下来，这样你可以不存value，存特定位置iterator，然后iterator可以判断是 ...

C++ Iterator 可以用判断是不是null来决定结束么？

补充内容 (2016-10-21 02:19):
不好意思没打完。我看到的Iterator都是在判断是不是 XXX.end() 来结束。没见过用NULL比较的.
我刚才在ide测了一下，用NULL会报错， end() 可以。
不知道有没有大神解释一下，我觉得C++只有两个iterator没法停止

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

glad2mu 发表于 2016-10-21 02:14
C++ Iterator 可以用判断是不是null来决定结束么？

补充内容 (2016-10-21 02:19):

C++的迭代器存的是内存地址可以一直不停加下去越界除非导致段错误否则你只会得到出乎预料的值

然后如果在迭代过程中对vector有增删的话就不要用迭代器

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

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

然后 ...

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

10.6 Facebook 电面

浏览过的版块