我家的guinea pig 的一只眼睛有白色的东西 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>pets - 心有所宠

我家的guinea pig 的一只眼睛有白色的东西

我家的guinea pig 的一只眼睛有白色的东西# pets - 心有所宠

c*r2011-04-03 07:04

1 楼

A家的电面，一共两轮。
第一轮面得不错，面试官直接告诉我等好消息。过了一个月，擦，这么久，才通知我第
二轮。
但是第二轮傻逼了。只回答了一个问题。题目非常简单，但是我理解错了，而且往稍
微复杂了一点的方向思考了。
思考的时候还跟面试官说了两种方法。结果他说这个可以很简单啊。当时我脑子还在
那个胡同里，没想到是自己理解错了题目。然后我还挺自信，就说我先写吧。噼里啪啦
写完了。
最后要我写TEST CASE我也罗列了一堆。
最后他说我们来walkthrough其中一个testcase 看会不会fail。等他walkthrough完毕
，我还强调了一下说没有fail啊。很正常啊。然后突然跟被雷劈了一样，反应过来了。
说了句shit, I messed up your problem! 思考了30秒，花了3分钟改过来。中间面试官
也笑了，跟我说没关系不要急。但是时间已经过去了好多。后面他就跟我说没时间了，
让我问问题。
题目很简单，是比较两个binary seach tree是否有完全一样的value。根本不要考虑是
不是结构一模一样。我上来就以为他问我要check树的结构（虽然也不难，但是写法完
全不一样了嘛）。另外，插句嘴，按照他的问题压根用不上binary search tree这个条件嘛。
一听到这个条件，我自然而然的就想该怎么用了。结果。。。他跟我说不要考虑结构。
总之是犯二了。。。最后面试官说，我接下来会提交我的反馈，然后commitee决定下
一步是onsite还是再给一轮电面。 -_-|||
小弟在这里把这个贴出来，也算是给大家提个醒吧。做惯了稍微难一点的题目原来也
会思维定势。遇到问题不要上来就大刀阔斧。
另外，也攒RP。。。看在第一轮面得不错的份上，在给个电面弥补一下也好啊。

s*t2011-04-03 07:04

2 楼

上周第二次pp, 一直没收到receipt，今天140状态直接变成post decision activity了
，但是这个解释看不明白，这是过了还是据了呢?
On April 2, 2014, a USCIS office received this case from the State
Department with a request that we review it. We will notify you when we
complete our review, or if we need something from you. If you move while
this case is pending, please use our Change of Address online tool to update
your case with your new address or call our customer service center at 1-
800-375-5283.
For approved applications/petitions, post-decision activity may include
USCIS sending notification of the approved application/petition to the
National Visa Center or the Department of State. For denied applications/
petitions, post-decision activity may include the processing of an appeal
and/or motions to reopen or reconsider and revocations.

l*s2011-04-03 07:04

3 楼

刚开始还以为是眼屎，好多天了整只眼睛象有一层白色的
有一点白色还特厚
是不是得了白内障了？
她应该5岁多了吧

e*s2011-04-03 07:04

4 楼

Bless.楼主别急嘛,也不一定挂,就算挂了，A家不打打G家！
我的解法是顺序遍历其中一个BST，然后再另一个BST上逐个找，找的同时用HASHSET放
每一个NODE的VALUE。找下一个的时候现在HASHSET上找。
个人觉得比较BRUTE FORCE。
求牛B解法。

f*e2011-04-03 07:04

5 楼

具体内容呢？

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

: 上周第二次pp, 一直没收到receipt，今天140状态直接变成post decision activity了
: ，但是这个解释看不明白，这是过了还是据了呢?
: On April 2, 2014, a USCIS office received this case from the State
: Department with a request that we review it. We will notify you when we
: complete our review, or if we need something from you. If you move while
: this case is pending, please use our Change of Address online tool to update
: your case with your new address or call our customer service center at 1-
: 800-375-5283.
: For approved applications/petitions, post-decision activity may include
: USCIS sending notification of the approved application/petition to the

b*e2011-04-03 07:04

6 楼

白内障

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

: 刚开始还以为是眼屎，好多天了整只眼睛象有一层白色的
: 有一点白色还特厚
: 是不是得了白内障了？
: 她应该5岁多了吧

p*22011-04-03 07:04

7 楼

如果size差不多的话， hashset。如果一个size很大，一个很小的话，binary search.
加入两个是m，n 长度， m< n
第一种解法是 m+n
第二种解法是 m*log(n）
n要是很大的话，第二种应该更快。

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

: Bless.楼主别急嘛,也不一定挂,就算挂了，A家不打打G家！
: 我的解法是顺序遍历其中一个BST，然后再另一个BST上逐个找，找的同时用HASHSET放
: 每一个NODE的VALUE。找下一个的时候现在HASHSET上找。
: 个人觉得比较BRUTE FORCE。
: 求牛B解法。

s*c2011-04-03 07:04

8 楼

把内容贴出来看看才知道。

l*s2011-04-03 07:04

9 楼

还能治吗？
知道人是要开刀的

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

: 白内障

c*r2011-04-03 07:04

10 楼

你这个方法是NlogN啊。我当时听到这个题目的时候第一反应也这么跟他说了。然后
说完我就说还有更好的。就开始往自己的歪路上走了。
不过，如果是考虑树的形状的话，那么用in-order遍历两个树之后比较一下就好了，线
性时间。但是我写到一半他叫我用hashmap。不过最后的解法是hashmap记录元素出现
的次数，加加减减。很常规的题目，拿上来见笑啦。

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

s*t2011-04-03 07:04

11 楼

不好意思，这下贴好了

update

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

b*e2011-04-03 07:04

12 楼

5岁多应该也差不多了，能不能治我也不知道

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

: 还能治吗？
: 知道人是要开刀的

c*r2011-04-03 07:04

13 楼

我觉得这个题目是挺容易搞错的。当时他这么问的，说given two binary search
trees, write a function to decide whether they contain he same value(s)...
我不记得他说的是value还是values了。反正中间我以为只要两棵树有一个value是一
样的就好了。于是解法就如你所说。然后听了他的testcase以后，才知道是要所有的
元素都一样，但是不考虑位置。那么也就稍微modify一下记录一下count。
总之就是犯傻了。

search.

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

:
: 如果size差不多的话， hashset。如果一个size很大，一个很小的话，binary search.
: 加入两个是m，n 长度， m< n
: 第一种解法是 m+n
: 第二种解法是 m*log(n）
: n要是很大的话，第二种应该更快。

x*i2011-04-03 07:04

14 楼

请问是你的新I140的状态改变了吗？
我今天收到同样一封信，但Case号显示的是我两年前approve的那个EB2 I140。好像意
味着找到Perm原件了.
我的2nd pp昨天送达USCIS的。

l*s2011-04-03 07:04

15 楼

谢谢

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

: 5岁多应该也差不多了，能不能治我也不知道

c*r2011-04-03 07:04

16 楼

BTW, 去年G家 onsite面挂了。。。=。= （你戳我伤心处了）

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

s*t2011-04-03 07:04

17 楼

对呢，你一说我发现还真是eb2的140。要是找到perm原件也好，pp就该接受了吧。谢谢~

【在 x****i 的大作中提到】

: 请问是你的新I140的状态改变了吗？
: 我今天收到同样一封信，但Case号显示的是我两年前approve的那个EB2 I140。好像意
: 味着找到Perm原件了.
: 我的2nd pp昨天送达USCIS的。

l*d2011-04-03 07:04

18 楼

是啊，都已经5岁多了，挺大的了。
guinea pig好像就能活6到8年，哎！

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

: 5岁多应该也差不多了，能不能治我也不知道

e*s2011-04-03 07:04

19 楼

。。。。尴尬了。。。。。

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

: BTW, 去年G家 onsite面挂了。。。=。= （你戳我伤心处了）

x*i2011-04-03 07:04

20 楼

握爪！

p*22011-04-03 07:04

21 楼

也就是说所有A树的value, B树也必须有，且出现的次数一致？所以用hashmap记录一下
就可以了。

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

: 我觉得这个题目是挺容易搞错的。当时他这么问的，说given two binary search
: trees, write a function to decide whether they contain he same value(s)...
: 我不记得他说的是value还是values了。反正中间我以为只要两棵树有一个value是一
: 样的就好了。于是解法就如你所说。然后听了他的testcase以后，才知道是要所有的
: 元素都一样，但是不考虑位置。那么也就稍微modify一下记录一下count。
: 总之就是犯傻了。
:
: search.

x*i2011-04-03 07:04

22 楼

Hi sheart,
Did you get update on your EB3 140 as of now?
Mine hasn't been updated. They received my PP on 04/02.

S*w2011-04-03 07:04

23 楼

需要hashmap吗？
inorder遍历对比每个值就行了吧
碰到不相等就返回false啊.

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

: 也就是说所有A树的value, B树也必须有，且出现的次数一致？所以用hashmap记录一下
: 就可以了。

p*22011-04-03 07:04

24 楼

当然用个数组也行。

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

: 需要hashmap吗？
: inorder遍历对比每个值就行了吧
: 碰到不相等就返回false啊.

r*t2011-04-03 07:04

25 楼

空间就不好了

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

:
: 当然用个数组也行。

e*e2011-04-03 07:04

26 楼

code?

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

: 需要hashmap吗？
: inorder遍历对比每个值就行了吧
: 碰到不相等就返回false啊.

p*22011-04-03 07:04

27 楼

我也想问呢。

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

: code?

p*22011-04-03 07:04

28 楼

发现练了半天还是不行。电话interview总是会有bug出来。

c*r2011-04-03 07:04

29 楼

上面有个人说的inorder是我个人觉得最好的。写一个interative的inorder
traversal，两个指针一起移动就可以了。
不过hashmap的方法写起来快，还保险

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

: code?

c*r2011-04-03 07:04

30 楼

推荐一个网站，amazon就用这个网站来面试的。
http://collabedit.com/
你就用他不停联系吧。
BTW，刚收到邮件通知去onsite。我觉得自己已经面很烂，但是估计是自己写代码比
较快，比较工整吧（只有这个原因了，其他表现很差）
攒RP吧。 2012据说IT工作很多，希望大家都有一个好的出路啊。

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

: 发现练了半天还是不行。电话interview总是会有bug出来。

c*r2011-04-03 07:04

31 楼

: 发现练了半天还是不行。电话interview总是会有bug出来。

S*w2011-04-03 07:04

32 楼

con!

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

: 推荐一个网站，amazon就用这个网站来面试的。
: http://collabedit.com/
: 你就用他不停联系吧。
: BTW，刚收到邮件通知去onsite。我觉得自己已经面很烂，但是估计是自己写代码比
: 较快，比较工整吧（只有这个原因了，其他表现很差）
: 攒RP吧。 2012据说IT工作很多，希望大家都有一个好的出路啊。

c*r2011-04-03 07:04

33 楼

屌丝的纯狗屎运。希望大家一起加油！

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

: con!

S*w2011-04-03 07:04

34 楼

屌丝的逆袭！

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

: 屌丝的纯狗屎运。希望大家一起加油！

e*e2011-04-03 07:04

35 楼

Congrats.

e*e2011-04-03 07:04

36 楼

I am not sure it's implementable. That's why in my last post I asked the
code for this idea. Anybody can implement it and post it here? Thanks.

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

: 上面有个人说的inorder是我个人觉得最好的。写一个interative的inorder
: traversal，两个指针一起移动就可以了。
: 不过hashmap的方法写起来快，还保险

p*22011-04-03 07:04

37 楼

coask.

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

:
: I am not sure it's implementable. That's why in my last post I asked the
: code for this idea. Anybody can implement it and post it here? Thanks.

B*52011-04-03 07:04

38 楼

cong啊，即使表现不是100%也能看出实力来的～

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

t*22011-04-03 07:04

39 楼

bless

m*p2011-04-03 07:04

40 楼

yup. that was my answer.

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

: 需要hashmap吗？
: inorder遍历对比每个值就行了吧
: 碰到不相等就返回false啊.

z*d2011-04-03 07:04

41 楼

恭喜楼主！！！！
多谢推荐

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

b*h2011-04-03 07:04

42 楼

还是有希望，你后来毕竟反应过来了。
不过你的英文还需要提高，尽管不是很重要。

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

: A家的电面，一共两轮。
: 第一轮面得不错，面试官直接告诉我等好消息。过了一个月，擦，这么久，才通知我第
: 二轮。
: 但是第二轮傻逼了。只回答了一个问题。题目非常简单，但是我理解错了，而且往稍
: 微复杂了一点的方向思考了。
: 思考的时候还跟面试官说了两种方法。结果他说这个可以很简单啊。当时我脑子还在
: 那个胡同里，没想到是自己理解错了题目。然后我还挺自信，就说我先写吧。噼里啪啦
: 写完了。
: 最后要我写TEST CASE我也罗列了一堆。
: 最后他说我们来walkthrough其中一个testcase 看会不会fail。等他walkthrough完毕

s*t2011-04-03 07:04

43 楼

。。。regret being EE.
feel sick of these questions.
国内好多上亿身家大老板中学都没毕业。