j**********9
发帖数: 88 | 1 问题 1。 java garbage collector language 有哪些？
不知道
2。 有一个integer数组里每个数字出现两次只有一个出现一次，怎样找出出现一次的那个数，还要做time complex 分析。
3。 怎么样reverse一个字符数组，但是不用make a copy of that character
array if there is a method getCharacter(index).
那个人最后问我，本科是不是学CS的。大家面试的时候都是什么情况，都是问这么详细的问题吗？上硕士的时候并不强调编程，很多东西都忘了，感觉很没有信心。 |
w***g
发帖数: 5958 | 2 2. 任何一个二进制数跟自己的xor都是0
二进制数的xor是可以交换的
任何二进制数和0xor后还是它自己。所以答案是所有的数求xor，最后得到的就是单
个的那一个。复杂度为O(N)
这个东西我也是想了一会儿才想出来的。要是面试的话估计也挂了。
【在 j**********9 的大作中提到】
: 问题 1。 java garbage collector language 有哪些？
: 不知道
: 2。 有一个integer数组里每个数字出现两次只有一个出现一次，怎样找出出现一次的那个数，还要做time complex 分析。
: 3。 怎么样reverse一个字符数组，但是不用make a copy of that character
: array if there is a method getCharacter(index).
: 那个人最后问我，本科是不是学CS的。大家面试的时候都是什么情况，都是问这么详细的问题吗？上硕士的时候并不强调编程，很多东西都忘了，感觉很没有信心。
|
j**********9
发帖数: 88 | 3 他的问题是，数组里的整数只有一个出现一次，其他的都出现两次，怎么找出那个出现
一次的。
【在 w***g 的大作中提到】
: 2. 任何一个二进制数跟自己的xor都是0
: 二进制数的xor是可以交换的
: 任何二进制数和0xor后还是它自己。所以答案是所有的数求xor，最后得到的就是单
: 个的那一个。复杂度为O(N)
: 这个东西我也是想了一会儿才想出来的。要是面试的话估计也挂了。
|
X*****r
发帖数: 2521 | 4 integer是整数
没说是binary
【在 w***g 的大作中提到】
: 2. 任何一个二进制数跟自己的xor都是0
: 二进制数的xor是可以交换的
: 任何二进制数和0xor后还是它自己。所以答案是所有的数求xor，最后得到的就是单
: 个的那一个。复杂度为O(N)
: 这个东西我也是想了一会儿才想出来的。要是面试的话估计也挂了。
|
a****9
发帖数: 418 | 5 bitwise xor: a^b
【在 X*****r 的大作中提到】
: integer是整数
: 没说是binary
|
g*****g
发帖数: 34805 | 6 这些题很容易吧，career up上看过一圈就知道了。
不过我没听说过GC language这个概念，估计是问
GC算法？
一次的那个数，还要做time complex 分析。
细的问题吗？上硕士的时候并不强调编程，很多东西都忘了，感觉很没有信心。
【在 j**********9 的大作中提到】
: 问题 1。 java garbage collector language 有哪些？
: 不知道
: 2。 有一个integer数组里每个数字出现两次只有一个出现一次，怎样找出出现一次的那个数，还要做time complex 分析。
: 3。 怎么样reverse一个字符数组，但是不用make a copy of that character
: array if there is a method getCharacter(index).
: 那个人最后问我，本科是不是学CS的。大家面试的时候都是什么情况，都是问这么详细的问题吗？上硕士的时候并不强调编程，很多东西都忘了，感觉很没有信心。
|
g*****g
发帖数: 34805 | 7 把所有数XOR一遍剩下的那个就是。
A ^ A = 0. 0 ^ A = A
XOR是可交换的。
【在 j**********9 的大作中提到】
: 他的问题是，数组里的整数只有一个出现一次，其他的都出现两次，怎么找出那个出现
: 一次的。
|
j**********9
发帖数: 88 | 8 不好意思，还是没有明白。你是说取出第一个数和剩下的数xor,然后找到那个和它相同
的数？
【在 g*****g 的大作中提到】
: 把所有数XOR一遍剩下的那个就是。
: A ^ A = 0. 0 ^ A = A
: XOR是可交换的。
|
a****9
发帖数: 418 | 9 做个实验就知道了:
1^3^2^3^5^2^1 = 5
因为1 2 3 在上式都出现了两次, 所以就cancel了
【在 j**********9 的大作中提到】
: 不好意思，还是没有明白。你是说取出第一个数和剩下的数xor,然后找到那个和它相同
: 的数？
|
g*****g
发帖数: 34805 | 10 如果不能理解，想像一下一堆数，除了一个以外都是正负对应，
你要找出剩下的那个数你会怎么做。
这个跟那个是一个性质。
【在 j**********9 的大作中提到】
: 不好意思，还是没有明白。你是说取出第一个数和剩下的数xor,然后找到那个和它相同
: 的数？
|
|
|
j**********9
发帖数: 88 | 11 谢谢，我是想不出来这样的好办法。
【在 a****9 的大作中提到】
: 做个实验就知道了:
: 1^3^2^3^5^2^1 = 5
: 因为1 2 3 在上式都出现了两次, 所以就cancel了
|
i******t
发帖数: 370 | 12 第3题不是挺容易，swap(str[i], str[len-1-i]); 就完了。建议楼主多做做各大公司
的面试题，熟能生巧，见多识广。
一次的那个数，还要做time complex 分析。
细的问题吗？上硕士的时候并不强调编程，很多东西都忘了，感觉很没有信心。
【在 j**********9 的大作中提到】
: 问题 1。 java garbage collector language 有哪些？
: 不知道
: 2。 有一个integer数组里每个数字出现两次只有一个出现一次，怎样找出出现一次的那个数，还要做time complex 分析。
: 3。 怎么样reverse一个字符数组，但是不用make a copy of that character
: array if there is a method getCharacter(index).
: 那个人最后问我，本科是不是学CS的。大家面试的时候都是什么情况，都是问这么详细的问题吗？上硕士的时候并不强调编程，很多东西都忘了，感觉很没有信心。
|
j**********9
发帖数: 88 | 13 多谢指教。那里可以看到个大公司的面试题呢？
【在 i******t 的大作中提到】
: 第3题不是挺容易，swap(str[i], str[len-1-i]); 就完了。建议楼主多做做各大公司
: 的面试题，熟能生巧，见多识广。
:
: 一次的那个数，还要做time complex 分析。
: 细的问题吗？上硕士的时候并不强调编程，很多东西都忘了，感觉很没有信心。
|
i******t
发帖数: 370 | 14 楼上的人不是说了吗？http://www.careercup.com/
【在 j**********9 的大作中提到】
: 多谢指教。那里可以看到个大公司的面试题呢？
|
j**********9
发帖数: 88 | |
m****u
发帖数: 3915 | 16 楼主你的这些问题都是典型的面试题
去jobhunting版混两天，你就知道了，祝你好运 |
j**********9
发帖数: 88 | 17 谢谢。
【在 m****u 的大作中提到】
: 楼主你的这些问题都是典型的面试题
: 去jobhunting版混两天，你就知道了，祝你好运
|
K****n
发帖数: 5970 | 18 这个本版以前说过，人跟我说是一道很old的题
【在 w***g 的大作中提到】
: 2. 任何一个二进制数跟自己的xor都是0
: 二进制数的xor是可以交换的
: 任何二进制数和0xor后还是它自己。所以答案是所有的数求xor，最后得到的就是单
: 个的那一个。复杂度为O(N)
: 这个东西我也是想了一会儿才想出来的。要是面试的话估计也挂了。
|
b********p
发帖数: 875 | 19 2 具体很有用的, 相近的问题有2d-parity / checksum / CRC |
