k*******9
发帖数: 7 | 1 前2天Google电话面试，先是随便讨论一下简历和做过的东西。然后就问了一题。题目
是reverse bit (16 bits)。没有要求写code，只要求讲算法。是做过的题目了，直接
把写过的代码打开，然后先讲了一个简单的方法，然后假装思考，一步一步用bit
operate做出来。后来又follow up，问复杂度和如果多次input该如何改进。都回答出
来了。结果今天打电话被拒。
看别人都有很多次onsite，自己着急啊。找工作好几个月了，只有一些大公司的phone
interview，大部分2次之后就没有消息了。Monster上投的很多公司从来没有一个联系
我的。我现在在一个小镇，local没有工作机会，该如何找工作呢？ |
z****n
发帖数: 1379 | 2 听说最近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****m
发帖数: 179 | 3 这个太bt了。答上来还给据？你也没follow一下原因？ |
t**m
发帖数: 263 | 4 弄巧成拙。。
面试官肯定想，这么常见的问题，居然还要想
phone
【在 k*******9 的大作中提到】
: 前2天Google电话面试，先是随便讨论一下简历和做过的东西。然后就问了一题。题目
: 是reverse bit (16 bits)。没有要求写code，只要求讲算法。是做过的题目了，直接
: 把写过的代码打开，然后先讲了一个简单的方法，然后假装思考，一步一步用bit
: operate做出来。后来又follow up，问复杂度和如果多次input该如何改进。都回答出
: 来了。结果今天打电话被拒。
: 看别人都有很多次onsite，自己着急啊。找工作好几个月了，只有一些大公司的phone
: interview，大部分2次之后就没有消息了。Monster上投的很多公司从来没有一个联系
: 我的。我现在在一个小镇，local没有工作机会，该如何找工作呢？
|
l*****a
发帖数: 14598 | 5 你还是具体说一下你的算法把
从你的帖子看不出来对还是错
phone
【在 k*******9 的大作中提到】
: 前2天Google电话面试，先是随便讨论一下简历和做过的东西。然后就问了一题。题目
: 是reverse bit (16 bits)。没有要求写code，只要求讲算法。是做过的题目了，直接
: 把写过的代码打开，然后先讲了一个简单的方法，然后假装思考，一步一步用bit
: operate做出来。后来又follow up，问复杂度和如果多次input该如何改进。都回答出
: 来了。结果今天打电话被拒。
: 看别人都有很多次onsite，自己着急啊。找工作好几个月了，只有一些大公司的phone
: interview，大部分2次之后就没有消息了。Monster上投的很多公司从来没有一个联系
: 我的。我现在在一个小镇，local没有工作机会，该如何找工作呢？
|
l*****a
发帖数: 14598 | 6 官方消息？
Hr internal report?
如果是个别case的话。。。
luck
【在 z****n 的大作中提到】
: 听说最近google招人速度大大放缓。就是这样，大量招人时，电面完全答错都再给你一
: 次机会，不招人时，答的挺好也会据掉
: 找工作运气成分还是挺大的。move on吧，说不定其他有公司正在大量招人，good luck
:
: phone
|
l*********r
发帖数: 674 | 7 什么叫reverse bit (16 bits)? 是把一个int16 bit-wise reverse么？ |
k*******9
发帖数: 7 | 8 是的，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**9
发帖数: 351 | |
l*********r
发帖数: 674 | 10 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***n
发帖数: 276 | 11 你是不是多了最后一行阿，呵呵
【在 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*******s
发帖数: 558 | 12 Are you serious about "最近google招人速度大大放缓" or you are scaring us?
luck
【在 z****n 的大作中提到】
: 听说最近google招人速度大大放缓。就是这样，大量招人时，电面完全答错都再给你一
: 次机会，不招人时，答的挺好也会据掉
: 找工作运气成分还是挺大的。move on吧，说不定其他有公司正在大量招人，good luck
:
: phone
|
f****r
发帖数: 30 | 13
This could be true,
就是这样，大量招人时，电面完全答错都再给你一
luck
面试题容易不一定是好事， 可能对你解题过程和coding 的细节要求比较高
【在 z****n 的大作中提到】
: 听说最近google招人速度大大放缓。就是这样，大量招人时，电面完全答错都再给你一
: 次机会，不招人时，答的挺好也会据掉
: 找工作运气成分还是挺大的。move on吧，说不定其他有公司正在大量招人，good luck
:
: phone
|
p******x
发帖数: 691 | 14 你这个是用于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****n
发帖数: 1379 | 15 听人说的，这种事哪有人能有官方准信，去年7月freeze 9月开始大量招人也都有人先知
道，也挺准的，反正准备找工作的，尽力就好，这种没法控制了
【在 i*******s 的大作中提到】
: Are you serious about "最近google招人速度大大放缓" or you are scaring us?
:
: luck
|
d******r
发帖数: 281 | |
B********n
发帖数: 384 | 17 如果多次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*******9
发帖数: 7 | 18 我说的时候去掉最后一行了，只是发贴的时候直接复制了原来的代码。
【在 p******x 的大作中提到】
: 你这个是用于32 bit的int
:
: 如果是用于16bits 的 short int, 去掉最后一行
|
