b*******n 发帖数: 847 | 1 phone interview,面得不好,造福后人
c++:
1,new 和malloc什么区别
2,vector是什么,怎么实现的
3,what's the difference between pointer and reference, if I have a function
that takes a pointer as a parameter, can I pass it as a reference
coding
1,数组长度为98,里面包括除i和j之外的所有1至100的整数,希望找出i和j的值
还有两题不记得了,想起来在update |
f*******t 发帖数: 7549 | |
f********4 发帖数: 988 | 3 在有一点点实力以后,面试就是看人品,我觉得。。。
[发表自未名空间手机版 - m.mitbbs.com] |
r**h 发帖数: 1288 | 4 O(1) time?你确定?
function
【在 b*******n 的大作中提到】 : phone interview,面得不好,造福后人 : c++: : 1,new 和malloc什么区别 : 2,vector是什么,怎么实现的 : 3,what's the difference between pointer and reference, if I have a function : that takes a pointer as a parameter, can I pass it as a reference : coding : 1,数组长度为98,里面包括除i和j之外的所有1至100的整数,希望找出i和j的值 : 还有两题不记得了,想起来在update
|
b*******n 发帖数: 847 | 5 sorry, O(n),这就改
【在 r**h 的大作中提到】 : O(1) time?你确定? : : function
|
z*f 发帖数: 1267 | 6 题目的意思是不是,数组长度为n,里面包括i和j之外的所有(1-100)整数,希望找出i
和j的值?
function
【在 b*******n 的大作中提到】 : phone interview,面得不好,造福后人 : c++: : 1,new 和malloc什么区别 : 2,vector是什么,怎么实现的 : 3,what's the difference between pointer and reference, if I have a function : that takes a pointer as a parameter, can I pass it as a reference : coding : 1,数组长度为98,里面包括除i和j之外的所有1至100的整数,希望找出i和j的值 : 还有两题不记得了,想起来在update
|
b*******n 发帖数: 847 | 7 是的,或者可以说数组长度为98,里面包括i和j之外的所有1至100的整数,希望找出i
和j的值
i
【在 z*f 的大作中提到】 : 题目的意思是不是,数组长度为n,里面包括i和j之外的所有(1-100)整数,希望找出i : 和j的值? : : function
|
r**h 发帖数: 1288 | 8 这题应该是用两轮xor,第二轮用一个bit把数字分离成两组数,然后再xor的那个方法
吧?
这种题目感觉就是完全看做题量了。。。要求多长时间写出来呀?
function
【在 b*******n 的大作中提到】 : phone interview,面得不好,造福后人 : c++: : 1,new 和malloc什么区别 : 2,vector是什么,怎么实现的 : 3,what's the difference between pointer and reference, if I have a function : that takes a pointer as a parameter, can I pass it as a reference : coding : 1,数组长度为98,里面包括除i和j之外的所有1至100的整数,希望找出i和j的值 : 还有两题不记得了,想起来在update
|
s*******s 发帖数: 1031 | 9 能大概描述一下算法吗?
xor我怎么都想不出怎么做。
多谢!
【在 r**h 的大作中提到】 : 这题应该是用两轮xor,第二轮用一个bit把数字分离成两组数,然后再xor的那个方法 : 吧? : 这种题目感觉就是完全看做题量了。。。要求多长时间写出来呀? : : function
|
n*******1 发帖数: 145 | 10 1.1-100求和减去98个数求和得到 x+y值
2.1-100求平方和减去98个数的平方和得到 x^2+y^2的值
3. 根据1 2 得到x y |
z*******o 发帖数: 4773 | 11 这个更直观.
【在 n*******1 的大作中提到】 : 1.1-100求和减去98个数求和得到 x+y值 : 2.1-100求平方和减去98个数的平方和得到 x^2+y^2的值 : 3. 根据1 2 得到x y
|
b*******n 发帖数: 847 | 12 bingo!
【在 n*******1 的大作中提到】 : 1.1-100求和减去98个数求和得到 x+y值 : 2.1-100求平方和减去98个数的平方和得到 x^2+y^2的值 : 3. 根据1 2 得到x y
|
c****p 发帖数: 6474 | 13 i<->a[i]
【在 r**h 的大作中提到】 : 这题应该是用两轮xor,第二轮用一个bit把数字分离成两组数,然后再xor的那个方法 : 吧? : 这种题目感觉就是完全看做题量了。。。要求多长时间写出来呀? : : function
|
x*****0 发帖数: 452 | |