小孩需回国一年, 一年后用AP 入境有无问题? - 未名空间MITBBS历史存档

小孩需回国一年, 一年后用AP 入境有无问题?# Immigration - 落地生根

k*92010-07-27 07:07

1 楼

前2天Google电话面试，先是随便讨论一下简历和做过的东西。然后就问了一题。题目
是reverse bit (16 bits)。没有要求写code，只要求讲算法。是做过的题目了，直接
把写过的代码打开，然后先讲了一个简单的方法，然后假装思考，一步一步用bit
operate做出来。后来又follow up，问复杂度和如果多次input该如何改进。都回答出
来了。结果今天打电话被拒。
看别人都有很多次onsite，自己着急啊。找工作好几个月了，只有一些大公司的phone
interview，大部分2次之后就没有消息了。Monster上投的很多公司从来没有一个联系
我的。我现在在一个小镇，local没有工作机会，该如何找工作呢？

u*v2010-07-27 07:07

2 楼

OUR FAMILY 已经用过AP入境美国, 今年小孩需回国一年, 一年后用AP 入境有无问题?
多谢!

z*n2010-07-27 07:07

3 楼

听说最近google招人速度大大放缓。就是这样，大量招人时，电面完全答错都再给你一
次机会，不招人时，答的挺好也会据掉
找工作运气成分还是挺大的。move on吧，说不定其他有公司正在大量招人，good luck

phone

【在 k*******9 的大作中提到】

: 前2天Google电话面试，先是随便讨论一下简历和做过的东西。然后就问了一题。题目
: 是reverse bit (16 bits)。没有要求写code，只要求讲算法。是做过的题目了，直接
: 把写过的代码打开，然后先讲了一个简单的方法，然后假装思考，一步一步用bit
: operate做出来。后来又follow up，问复杂度和如果多次input该如何改进。都回答出
: 来了。结果今天打电话被拒。
: 看别人都有很多次onsite，自己着急啊。找工作好几个月了，只有一些大公司的phone
: interview，大部分2次之后就没有消息了。Monster上投的很多公司从来没有一个联系
: 我的。我现在在一个小镇，local没有工作机会，该如何找工作呢？

c*m2010-07-27 07:07

4 楼

这个太bt了。答上来还给据？你也没follow一下原因？

t*m2010-07-27 07:07

5 楼

弄巧成拙。。
面试官肯定想，这么常见的问题，居然还要想

phone

【在 k*******9 的大作中提到】

: 前2天Google电话面试，先是随便讨论一下简历和做过的东西。然后就问了一题。题目
: 是reverse bit (16 bits)。没有要求写code，只要求讲算法。是做过的题目了，直接
: 把写过的代码打开，然后先讲了一个简单的方法，然后假装思考，一步一步用bit
: operate做出来。后来又follow up，问复杂度和如果多次input该如何改进。都回答出
: 来了。结果今天打电话被拒。
: 看别人都有很多次onsite，自己着急啊。找工作好几个月了，只有一些大公司的phone
: interview，大部分2次之后就没有消息了。Monster上投的很多公司从来没有一个联系
: 我的。我现在在一个小镇，local没有工作机会，该如何找工作呢？

l*a2010-07-27 07:07

6 楼

你还是具体说一下你的算法把
从你的帖子看不出来对还是错

phone

【在 k*******9 的大作中提到】

: 前2天Google电话面试，先是随便讨论一下简历和做过的东西。然后就问了一题。题目
: 是reverse bit (16 bits)。没有要求写code，只要求讲算法。是做过的题目了，直接
: 把写过的代码打开，然后先讲了一个简单的方法，然后假装思考，一步一步用bit
: operate做出来。后来又follow up，问复杂度和如果多次input该如何改进。都回答出
: 来了。结果今天打电话被拒。
: 看别人都有很多次onsite，自己着急啊。找工作好几个月了，只有一些大公司的phone
: interview，大部分2次之后就没有消息了。Monster上投的很多公司从来没有一个联系
: 我的。我现在在一个小镇，local没有工作机会，该如何找工作呢？

l*a2010-07-27 07:07

7 楼

官方消息？
Hr internal report?
如果是个别case的话。。。

luck

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

: 听说最近google招人速度大大放缓。就是这样，大量招人时，电面完全答错都再给你一
: 次机会，不招人时，答的挺好也会据掉
: 找工作运气成分还是挺大的。move on吧，说不定其他有公司正在大量招人，good luck
:
: phone

l*r2010-07-27 07:07

8 楼

什么叫reverse bit (16 bits)? 是把一个int16 bit-wise reverse么？

k*92010-07-27 07:07

9 楼

是的，0100100010000111 -> 1110000100010010。
用的以前见过的这个算法：
Num = (Num & 0x55555555) << 1 | (Num >> 1) & 0x55555555;
Num = (Num & 0x33333333) << 2 | (Num >> 2) & 0x33333333;
Num = (Num & 0x0F0F0F0F) << 4 | (Num >> 4) & 0x0F0F0F0F;
Num = (Num & 0x00FF00FF) << 8 | (Num >> 8) & 0x00FF00FF;
Num = (Num & 0x0000FFFF) << 16 | (Num >> 16) & 0x0000FFFF;

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

: 什么叫reverse bit (16 bits)? 是把一个int16 bit-wise reverse么？

i*92010-07-27 07:07

10 楼

google 的随机性也太强了

l*r2010-07-27 07:07

11 楼

kao，这种题如果事先没见过怎么入手啊？

【在 k*******9 的大作中提到】

: 是的，0100100010000111 -> 1110000100010010。
: 用的以前见过的这个算法：
: Num = (Num & 0x55555555) << 1 | (Num >> 1) & 0x55555555;
: Num = (Num & 0x33333333) << 2 | (Num >> 2) & 0x33333333;
: Num = (Num & 0x0F0F0F0F) << 4 | (Num >> 4) & 0x0F0F0F0F;
: Num = (Num & 0x00FF00FF) << 8 | (Num >> 8) & 0x00FF00FF;
: Num = (Num & 0x0000FFFF) << 16 | (Num >> 16) & 0x0000FFFF;
:

h*n2010-07-27 07:07

12 楼

你是不是多了最后一行阿，呵呵

【在 k*******9 的大作中提到】

: 是的，0100100010000111 -> 1110000100010010。
: 用的以前见过的这个算法：
: Num = (Num & 0x55555555) << 1 | (Num >> 1) & 0x55555555;
: Num = (Num & 0x33333333) << 2 | (Num >> 2) & 0x33333333;
: Num = (Num & 0x0F0F0F0F) << 4 | (Num >> 4) & 0x0F0F0F0F;
: Num = (Num & 0x00FF00FF) << 8 | (Num >> 8) & 0x00FF00FF;
: Num = (Num & 0x0000FFFF) << 16 | (Num >> 16) & 0x0000FFFF;
:

i*s2010-07-27 07:07

13 楼

Are you serious about "最近google招人速度大大放缓" or you are scaring us?

luck

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

: 听说最近google招人速度大大放缓。就是这样，大量招人时，电面完全答错都再给你一
: 次机会，不招人时，答的挺好也会据掉
: 找工作运气成分还是挺大的。move on吧，说不定其他有公司正在大量招人，good luck
:
: phone

f*r2010-07-27 07:07

14 楼

This could be true,
就是这样，大量招人时，电面完全答错都再给你一
luck
面试题容易不一定是好事，可能对你解题过程和coding 的细节要求比较高

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

: 听说最近google招人速度大大放缓。就是这样，大量招人时，电面完全答错都再给你一
: 次机会，不招人时，答的挺好也会据掉
: 找工作运气成分还是挺大的。move on吧，说不定其他有公司正在大量招人，good luck
:
: phone

p*x2010-07-27 07:07

15 楼

你这个是用于32 bit的int

如果是用于16bits 的 short int, 去掉最后一行

【在 k*******9 的大作中提到】

: 是的，0100100010000111 -> 1110000100010010。
: 用的以前见过的这个算法：
: Num = (Num & 0x55555555) << 1 | (Num >> 1) & 0x55555555;
: Num = (Num & 0x33333333) << 2 | (Num >> 2) & 0x33333333;
: Num = (Num & 0x0F0F0F0F) << 4 | (Num >> 4) & 0x0F0F0F0F;
: Num = (Num & 0x00FF00FF) << 8 | (Num >> 8) & 0x00FF00FF;
: Num = (Num & 0x0000FFFF) << 16 | (Num >> 16) & 0x0000FFFF;
:

z*n2010-07-27 07:07

16 楼

听人说的，这种事哪有人能有官方准信，去年7月freeze 9月开始大量招人也都有人先知
道，也挺准的，反正准备找工作的，尽力就好，这种没法控制了

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

: Are you serious about "最近google招人速度大大放缓" or you are scaring us?
:
: luck

d*r2010-07-27 07:07

17 楼

bless

B*n2010-07-27 07:07

18 楼

如果多次input,可以考虑preprocess建立一个lookup table
比如说使用一个数组Reverse[2^16],index is num, value is the reverse value of
num,空间2^16, 时间O(1).
还可以有一些改变,比如使用数组Reverse[2^8],对每个byte做次lookup就可以, 空间2^
8, 时间O(2).

【在 k*******9 的大作中提到】

: 是的，0100100010000111 -> 1110000100010010。
: 用的以前见过的这个算法：
: Num = (Num & 0x55555555) << 1 | (Num >> 1) & 0x55555555;
: Num = (Num & 0x33333333) << 2 | (Num >> 2) & 0x33333333;
: Num = (Num & 0x0F0F0F0F) << 4 | (Num >> 4) & 0x0F0F0F0F;
: Num = (Num & 0x00FF00FF) << 8 | (Num >> 8) & 0x00FF00FF;
: Num = (Num & 0x0000FFFF) << 16 | (Num >> 16) & 0x0000FFFF;
:

k*92010-07-27 07:07

19 楼

我说的时候去掉最后一行了，只是发贴的时候直接复制了原来的代码。

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

: 你这个是用于32 bit的int
:
: 如果是用于16bits 的 short int, 去掉最后一行