ＭＳ　ＥＲ　ＢＥＡＴ！！！ - 未名空间MITBBS历史存档

ＭＳ　ＥＲ　ＢＥＡＴ！！！# Stock

l*u2010-01-20 08:01

1 楼

http://www.wuliaoo.com/hi-girl-xia-yan.html
那首歌真的也很好听。最值得祝福的一对了。

m*c2010-01-20 08:01

2 楼

上周末做了pure storage的interviewstreet的题目，总共两道题，30分钟，今天晚
上就收到了拒信，下面是题目。
第一题是Remove all elements from a linked list of integers that have value N
，就是要实现下面的函数
void removeNode(int val, LinkedList **list)。
题目不算难，但是我刚看到pointer to pointer 一下子没想出来怎么做，想了半天，
最后写出来了，test cases5个过了3个，另外两个后来想了想是估计是因为处理修改
list的时候出错。下面是我写的代码。
void removeNode(int val, LinkedList **list) {
LinkedList *prev = *list;
while (prev && prev->val == val)
prev = prev->next;
// 估计是这里出错了，提交的代码里是 list = &prev，这算修改了list，不是
修改了*list
*list = prev;

if (*list == NULL)
return;
LinkedList *next = prev->next;
while (next) {
if (next->val == val)
prev->next = next->next;
else
prev = next;

next = next->next;
}
}
第二道题目是说要在一个有序数组里，找到所有之差为D的两个元素。给了一个学生实
现的函数，但是他的代码有bug，让你找出错误，并改正。我的代码test cases5个全过
。我觉得这个题目应该是很简单，没有什么trick。

a*12010-01-20 08:01

3 楼

看起来不错啊．．．

w*r2010-01-20 08:01

4 楼

猪哥来一首

【在 l*********u 的大作中提到】

: http://www.wuliaoo.com/hi-girl-xia-yan.html
: 那首歌真的也很好听。最值得祝福的一对了。

p*U2010-01-20 08:01

5 楼

请问lz之前还做了10道选择题的online test么？

g*t2010-01-20 08:01

6 楼

天涯人肉结果: 夏燕是谢佳在北音的同学, 而且有BF, 都是T

s*n2010-01-20 08:01

7 楼

void removeNode(int val, LinkedList **list){
LinkedList* dummy = new LinkedList(0);
dummy->next = *list;
LinkedList* current = dummy;
while (current){
if (current->next){
if (current->next = val){
current->next = current->next->next;
}else{
current = current->next;
}
}else{
current = current->next;
}
}
*list = dummy->next;
delete dummy;
}

直没
N

【在 m********c 的大作中提到】

: 上周末做了pure storage的interviewstreet的题目，总共两道题，30分钟，今天晚
: 上就收到了拒信，下面是题目。
: 第一题是Remove all elements from a linked list of integers that have value N
: ，就是要实现下面的函数
: void removeNode(int val, LinkedList **list)。
: 题目不算难，但是我刚看到pointer to pointer 一下子没想出来怎么做，想了半天，
: 最后写出来了，test cases5个过了3个，另外两个后来想了想是估计是因为处理修改
: list的时候出错。下面是我写的代码。
: void removeNode(int val, LinkedList **list) {
: LinkedList *prev = *list;

t*e2010-01-20 08:01

8 楼

转猪夫人审阅

【在 l*********u 的大作中提到】

: http://www.wuliaoo.com/hi-girl-xia-yan.html
: 那首歌真的也很好听。最值得祝福的一对了。

p*U2010-01-20 08:01

9 楼

如果他要用双指针做参数，还是用double pointer吧，用 dummy head的话，感觉会
让interviewer 觉得理解指针不够透彻。
void removeNode(int val, ListNode **list) {
while(*list!=NULL){
if((*list)->val==val){
ListNode *next=(*list)->next;
delete *list;
*list=next;
}
else {
list=&(*list)->next;
}
}
}

l*u2010-01-20 08:01

10 楼

靠。别打击我。

【在 g*****t 的大作中提到】

: 天涯人肉结果: 夏燕是谢佳在北音的同学, 而且有BF, 都是T

s*s2010-01-20 08:01

11 楼

跟我做的一模一样，不过我是用C写的。
没有C++...
前面还是10题简单题：
比如，我想一个0到1000的数，只能回答你yes/no，用什么策略可以找到这个数，并且
猜的次数的worse case最小？最小值多少少。
其他忘了。

p*p2010-01-20 08:01

12 楼

她是T? 不会吧,看上去像P啊

【在 g*****t 的大作中提到】

: 天涯人肉结果: 夏燕是谢佳在北音的同学, 而且有BF, 都是T

m*c2010-01-20 08:01

13 楼

做了，我上网搜了搜，都是GRE的CS的题。。

【在 p****U 的大作中提到】

: 请问lz之前还做了10道选择题的online test么？

z*e2010-01-20 08:01

14 楼

有BF怎么还是T,看不懂

【在 g*****t 的大作中提到】

: 天涯人肉结果: 夏燕是谢佳在北音的同学, 而且有BF, 都是T

m*c2010-01-20 08:01

15 楼

看到你的觉得自己写的确实不怎么地。。。
另外像这种情况需要在函数里面delete那些node吗？

【在 p****U 的大作中提到】

: 如果他要用双指针做参数，还是用double pointer吧，用 dummy head的话，感觉会
: 让interviewer 觉得理解指针不够透彻。
: void removeNode(int val, ListNode **list) {
: while(*list!=NULL){
: if((*list)->val==val){
: ListNode *next=(*list)->next;
: delete *list;
: *list=next;
: }
: else {

t*e2010-01-20 08:01

16 楼

what is T?

【在 g*****t 的大作中提到】

: 天涯人肉结果: 夏燕是谢佳在北音的同学, 而且有BF, 都是T

b*52010-01-20 08:01

17 楼

你还是多练练题吧。这种题，做对了，再去面FB

直没
N

【在 m********c 的大作中提到】

: 上周末做了pure storage的interviewstreet的题目，总共两道题，30分钟，今天晚
: 上就收到了拒信，下面是题目。
: 第一题是Remove all elements from a linked list of integers that have value N
: ，就是要实现下面的函数
: void removeNode(int val, LinkedList **list)。
: 题目不算难，但是我刚看到pointer to pointer 一下子没想出来怎么做，想了半天，
: 最后写出来了，test cases5个过了3个，另外两个后来想了想是估计是因为处理修改
: list的时候出错。下面是我写的代码。
: void removeNode(int val, LinkedList **list) {
: LinkedList *prev = *list;

z*e2010-01-20 08:01

18 楼

而且人品好，别人想换位子就换位子，也不说刻薄话

【在 l*********u 的大作中提到】

: http://www.wuliaoo.com/hi-girl-xia-yan.html
: 那首歌真的也很好听。最值得祝福的一对了。

p*U2010-01-20 08:01

19 楼

感觉他的test case 测试不到哈。不delete没关系。我上上周做的10道题现在，都没
消息。请问lz等了多久让做这个题的？

【在 m********c 的大作中提到】

: 看到你的觉得自己写的确实不怎么地。。。
: 另外像这种情况需要在函数里面delete那些node吗？

t*e2010-01-20 08:01

20 楼

我就说，我怎么看不懂

【在 z****e 的大作中提到】

: 有BF怎么还是T,看不懂

s*n2010-01-20 08:01

21 楼

这个有连起来吗?

【在 p****U 的大作中提到】

: 如果他要用双指针做参数，还是用double pointer吧，用 dummy head的话，感觉会
: 让interviewer 觉得理解指针不够透彻。
: void removeNode(int val, ListNode **list) {
: while(*list!=NULL){
: if((*list)->val==val){
: ListNode *next=(*list)->next;
: delete *list;
: *list=next;
: }
: else {

l*u2010-01-20 08:01

22 楼

就怕是装的。即便是装的也喜欢。

【在 z****e 的大作中提到】

: 而且人品好，别人想换位子就换位子，也不说刻薄话

m*c2010-01-20 08:01

23 楼

我做了题以后，过了一周多没理我，我发邮件问了HR，然后HR说正在准备这个新题了，
然后又过了一个星期给我发过来的，上周四发过来的，不行你发邮件follow up一下

【在 p****U 的大作中提到】

: 感觉他的test case 测试不到哈。不delete没关系。我上上周做的10道题现在，都没
: 消息。请问lz等了多久让做这个题的？

z*e2010-01-20 08:01

24 楼

能装到底就是人品好，嘿嘿

【在 l*********u 的大作中提到】

: 就怕是装的。即便是装的也喜欢。

s*e2010-01-20 08:01

25 楼

说实话这些题目不难。
如果这样的题目都做不到你估计过不了onsite的。

n*n2010-01-20 08:01

26 楼

太胖

【在 l*********u 的大作中提到】

: http://www.wuliaoo.com/hi-girl-xia-yan.html
: 那首歌真的也很好听。最值得祝福的一对了。

m*c2010-01-20 08:01

27 楼

上周末做了pure storage的interviewstreet的题目，总共两道题，30分钟，今天晚
上就收到了拒信，下面是题目。
第一题是Remove all elements from a linked list of integers that have value N
，就是要实现下面的函数
void removeNode(int val, LinkedList **list)。
题目不算难，但是我刚看到pointer to pointer 一下子没想出来怎么做，想了半天，
最后写出来了，test cases5个过了3个，另外两个后来想了想是估计是因为处理修改
list的时候出错。下面是我写的代码。
void removeNode(int val, LinkedList **list) {
LinkedList *prev = *list;
while (prev && prev->val == val)
prev = prev->next;
// 估计是这里出错了，提交的代码里是 list = &prev，这算修改了list，不是
修改了*list
*list = prev;

if (*list == NULL)
return;
LinkedList *next = prev->next;
while (next) {
if (next->val == val)
prev->next = next->next;
else
prev = next;

next = next->next;
}
}
第二道题目是说要在一个有序数组里，找到所有之差为D的两个元素。给了一个学生实
现的函数，但是他的代码有bug，让你找出错误，并改正。我的代码test cases5个全过
。我觉得这个题目应该是很简单，没有什么trick。

m*u2010-01-20 08:01

28 楼

呵呵

【在 l*********u 的大作中提到】

: 靠。别打击我。

p*U2010-01-20 08:01

29 楼

请问lz之前还做了10道选择题的online test么？

J*n2010-01-20 08:01

30 楼

脸太大了
歌唱得不错

【在 l*********u 的大作中提到】

: http://www.wuliaoo.com/hi-girl-xia-yan.html
: 那首歌真的也很好听。最值得祝福的一对了。

s*n2010-01-20 08:01

31 楼

void removeNode(int val, LinkedList **list){
LinkedList* dummy = new LinkedList(0);
dummy->next = *list;
LinkedList* current = dummy;
while (current){
if (current->next){
if (current->next = val){
current->next = current->next->next;
}else{
current = current->next;
}
}else{
current = current->next;
}
}
*list = dummy->next;
delete dummy;
}

直没
N

【在 m********c 的大作中提到】

: 上周末做了pure storage的interviewstreet的题目，总共两道题，30分钟，今天晚
: 上就收到了拒信，下面是题目。
: 第一题是Remove all elements from a linked list of integers that have value N
: ，就是要实现下面的函数
: void removeNode(int val, LinkedList **list)。
: 题目不算难，但是我刚看到pointer to pointer 一下子没想出来怎么做，想了半天，
: 最后写出来了，test cases5个过了3个，另外两个后来想了想是估计是因为处理修改
: list的时候出错。下面是我写的代码。
: void removeNode(int val, LinkedList **list) {
: LinkedList *prev = *list;

p*a2010-01-20 08:01

32 楼

夏燕不化妆无好看

【在 l*********u 的大作中提到】

: http://www.wuliaoo.com/hi-girl-xia-yan.html
: 那首歌真的也很好听。最值得祝福的一对了。

p*U2010-01-20 08:01

33 楼

如果他要用双指针做参数，还是用double pointer吧，用 dummy head的话，感觉会
让interviewer 觉得理解指针不够透彻。
void removeNode(int val, ListNode **list) {
while(*list!=NULL){
if((*list)->val==val){
ListNode *next=(*list)->next;
delete *list;
*list=next;
}
else {
list=&(*list)->next;
}
}
}

J*n2010-01-20 08:01

34 楼

你不是有老婆还惦着其他小姑娘

【在 l*********u 的大作中提到】

: 靠。别打击我。

s*s2010-01-20 08:01

35 楼

跟我做的一模一样，不过我是用C写的。
没有C++...
前面还是10题简单题：
比如，我想一个0到1000的数，只能回答你yes/no，用什么策略可以找到这个数，并且
猜的次数的worse case最小？最小值多少少。
其他忘了。

S*l2010-01-20 08:01

36 楼

tomboy,les里的男方。

【在 t*****e 的大作中提到】

: what is T?

m*c2010-01-20 08:01

37 楼

做了，我上网搜了搜，都是GRE的CS的题。。

【在 p****U 的大作中提到】

: 请问lz之前还做了10道选择题的online test么？

t*e2010-01-20 08:01

38 楼

问题是上面说有bf

【在 S******l 的大作中提到】

: tomboy,les里的男方。

m*c2010-01-20 08:01

39 楼

看到你的觉得自己写的确实不怎么地。。。
另外像这种情况需要在函数里面delete那些node吗？

【在 p****U 的大作中提到】

: 如果他要用双指针做参数，还是用double pointer吧，用 dummy head的话，感觉会
: 让interviewer 觉得理解指针不够透彻。
: void removeNode(int val, ListNode **list) {
: while(*list!=NULL){
: if((*list)->val==val){
: ListNode *next=(*list)->next;
: delete *list;
: *list=next;
: }
: else {

z*e2010-01-20 08:01

40 楼

但是tomboy本身是中性词，男生性格的女的

【在 S******l 的大作中提到】

: tomboy,les里的男方。

b*52010-01-20 08:01

41 楼

你还是多练练题吧。这种题，做对了，再去面FB

直没
N

【在 m********c 的大作中提到】

: 上周末做了pure storage的interviewstreet的题目，总共两道题，30分钟，今天晚
: 上就收到了拒信，下面是题目。
: 第一题是Remove all elements from a linked list of integers that have value N
: ，就是要实现下面的函数
: void removeNode(int val, LinkedList **list)。
: 题目不算难，但是我刚看到pointer to pointer 一下子没想出来怎么做，想了半天，
: 最后写出来了，test cases5个过了3个，另外两个后来想了想是估计是因为处理修改
: list的时候出错。下面是我写的代码。
: void removeNode(int val, LinkedList **list) {
: LinkedList *prev = *list;

L*12010-01-20 08:01

42 楼

jj大牛太厉害了

【在 z****e 的大作中提到】

: 但是tomboy本身是中性词，男生性格的女的

p*U2010-01-20 08:01

43 楼

感觉他的test case 测试不到哈。不delete没关系。我上上周做的10道题现在，都没
消息。请问lz等了多久让做这个题的？

【在 m********c 的大作中提到】

: 看到你的觉得自己写的确实不怎么地。。。
: 另外像这种情况需要在函数里面delete那些node吗？

z*e2010-01-20 08:01

44 楼

太难听了

【在 L******1 的大作中提到】

: jj大牛太厉害了

s*n2010-01-20 08:01

45 楼

这个有连起来吗?

【在 p****U 的大作中提到】

: 如果他要用双指针做参数，还是用double pointer吧，用 dummy head的话，感觉会
: 让interviewer 觉得理解指针不够透彻。
: void removeNode(int val, ListNode **list) {
: while(*list!=NULL){
: if((*list)->val==val){
: ListNode *next=(*list)->next;
: delete *list;
: *list=next;
: }
: else {

p*a2010-01-20 08:01

46 楼

人家早走了呀。马诺都走了呢。

【在 l*********u 的大作中提到】

: http://www.wuliaoo.com/hi-girl-xia-yan.html
: 那首歌真的也很好听。最值得祝福的一对了。

m*c2010-01-20 08:01

47 楼

我做了题以后，过了一周多没理我，我发邮件问了HR，然后HR说正在准备这个新题了，
然后又过了一个星期给我发过来的，上周四发过来的，不行你发邮件follow up一下

【在 p****U 的大作中提到】

: 感觉他的test case 测试不到哈。不delete没关系。我上上周做的10道题现在，都没
: 消息。请问lz等了多久让做这个题的？

s*e2010-01-20 08:01

48 楼

说实话这些题目不难。
如果这样的题目都做不到你估计过不了onsite的。

f*42010-01-20 08:01

49 楼

是啊，我也奇怪呢，这个没改pre的next ptr吧。

【在 s*****n 的大作中提到】

: 这个有连起来吗?

J*32010-01-20 08:01

50 楼

同楼上，这个删除完了链表也没法再遍历了吧。还是pre, cur, post 这种方法删吧

F*s2010-01-20 08:01

51 楼

这个online test是让你填写代码还是要将输入输出都写好？