由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 发个g的电面
相关主题
问一道题用java面试真吃亏
请教为什么这段程序运行不work?(doubly linked list) (转载[google面试]iterator访问
小弟求问LinkedIn那道Deep Iterator的题求指点一道G家Iterator的题目
LRU cache 超时问道G 的题
讨论一个题目G电面题 + 求祝福
刷了半天题JAVA里sort的algorithm time complexity是多少
combinations 有没有 iterative的方法阿 ?Facebook Phone Interview
刚刚结束的linkedIn电面请问如何去除结果里面的重复
相关话题的讨论汇总
话题: integer话题: iterator话题: p2话题: count
进入JobHunting版参与讨论
1 (共1页)
q******n
发帖数: 116
1
上周面的,答得超级不好,估计跪了,发题攒下人品。。
1. implement java iterator interface
input : 11223344
output : 1223334444 (类似于count & say那题) 由于对iterator不熟直接跪掉
2.
how to find median from 2 sorted array
then ask
how to find median from k sorted array...
g*****i
发帖数: 91
2
bless lz
不过第一题不太明白,如果是leetcode的count&say题的话,和iterator有什么关系呢?
谢谢~
q******n
发帖数: 116
3

呢?
实现next() hasNext() 两个method

【在 g*****i 的大作中提到】
: bless lz
: 不过第一题不太明白,如果是leetcode的count&say题的话,和iterator有什么关系呢?
: 谢谢~

l*****a
发帖数: 14598
4
还是不明白
那hasNext()直接return true?

【在 q******n 的大作中提到】
:
: 呢?
: 实现next() hasNext() 两个method

q******n
发帖数: 116
5

ArrayList input = new ArrayList();
CountIterator it = new CountIterator(input);
while(it.hasNext())
system.out.print(it.next());
输入input 11223344 打印出 1223334444 基本上是这个意思,类似的iterator实现题
版上有可以搜下

【在 l*****a 的大作中提到】
: 还是不明白
: 那hasNext()直接return true?

f********x
发帖数: 2086
6

我理解的意思,按照例子
调用next(),依次返回1223334444。
不太理解为什么输入会是11223344,为什么不直接输入4?或者有可能输入是11334477
这种不连续的?
第二个k个array的没思路啊....好难

【在 l*****a 的大作中提到】
: 还是不明白
: 那hasNext()直接return true?

q******n
发帖数: 116
7
可以是任意的数字 第一个是后面出现要打印的frequency
l*********d
发帖数: 78
8
Mark
y***d
发帖数: 1
9
lz第一题是这个意思把?
输出结果是:1223334444
public class IteratorTest {
public static void main(String args[]) {
// ArrayList input = new ArrayList();
MyArrayList input = new MyArrayList();
input.add(1);
input.add(1);
input.add(2);
input.add(2);
input.add(3);
input.add(3);
input.add(4);
input.add(4);
for(Integer item:input){
System.out.println(item);
}
}
}
class MyIterator implements Iterator {
private MyArrayList myList;
private int p1;
private int p2;
private int count;
public MyIterator(MyArrayList list){
this.myList = list;
p1 = -2;
p2 = -1;
count = 0;
}
public boolean hasNext(){
if(p2 >= myList.size()) return false;
else if(p2 == myList.size() - 1) return count > 0;
return true;
}
public E next() {
if(count > 0){
count--;
return myList.get(p2);
}else{
p1 += 2;
p2 += 2;
count = (Integer)myList.get(p1) - 1;
return myList.get(p2);
}
}
public void remove() {
}
}
class MyArrayList extends ArrayList {
public Iterator iterator(){
return new MyIterator(this);
}
}
k*****o
发帖数: 43
10
mark
c********r
发帖数: 286
11
mark
1 (共1页)
进入JobHunting版参与讨论
相关主题
请问如何去除结果里面的重复讨论一个题目
灭三哥也不容易刷了半天题
问个算法题combinations 有没有 iterative的方法阿 ?
Another amazon interview questions刚刚结束的linkedIn电面
问一道题用java面试真吃亏
请教为什么这段程序运行不work?(doubly linked list) (转载[google面试]iterator访问
小弟求问LinkedIn那道Deep Iterator的题求指点一道G家Iterator的题目
LRU cache 超时问道G 的题
相关话题的讨论汇总
话题: integer话题: iterator话题: p2话题: count