m*****9
发帖数: 29 | 1 写一个function（unsigned int array[], int length)
返回array中bit位0连续出现最长的次数，前面一个元素的最低位和后面一个元素最高
位算连续的，所能想到的就是先换成string，请问大牛们有没有更好的方法.. |
h**********l
发帖数: 6342 | 2 1算开头多少个0 阿？ 31个？
【在 m*****9 的大作中提到】
: 写一个function（unsigned int array[], int length)
: 返回array中bit位0连续出现最长的次数，前面一个元素的最低位和后面一个元素最高
: 位算连续的，所能想到的就是先换成string，请问大牛们有没有更好的方法..
|
c****p
发帖数: 6474 | 3 隐约感觉要用DP
【在 m*****9 的大作中提到】
: 写一个function（unsigned int array[], int length)
: 返回array中bit位0连续出现最长的次数，前面一个元素的最低位和后面一个元素最高
: 位算连续的，所能想到的就是先换成string，请问大牛们有没有更好的方法..
|
c****p
发帖数: 6474 | 4 (sizeof(int) << 3) - 1
【在 h**********l 的大作中提到】
: 1算开头多少个0 阿？ 31个？
|
m*****9
发帖数: 29 | 5 you got it.
【在 h**********l 的大作中提到】
: 1算开头多少个0 阿？ 31个？
|
b******t
发帖数: 965 | 6 en 我电面NV的时候做过这个题 就是这么做的
然后会问return 的类型 length为int的话 return值int可能不够用
更好的方法当然会有 不过一般这种差不多就行 也许这个题只是看你会不会写code
【在 m*****9 的大作中提到】
: 写一个function（unsigned int array[], int length)
: 返回array中bit位0连续出现最长的次数，前面一个元素的最低位和后面一个元素最高
: 位算连续的，所能想到的就是先换成string，请问大牛们有没有更好的方法..
|
c*****n
发帖数: 83 | 7 unsigned function（unsigned int array[], int length){
unsigned counter = 0;
unsigned MaxCount = 0;
unsigned IntSize = sizeof(int);
unsigned I = 1 << (IntSize-1);
for(int i = 0; i < length; ++i){
unsigned temp = array[i];
for(int j = 0; j < length; ++j){
if(I & temp){
if( counter > MaxCount) MaxCount = counter;
counter = 0;
}else{
counter += 1;
}
temp <<= 1;
}
}
return MaxCount;
} |
h****d
发帖数: 1305 | 8 no daniu...
but this is my solution
#define MASK 0x8000000
int CountZero(int *_array, int size)
{
if (size <= 0)
return 0;
int maxZeroLength = 0;
int currentLength = 0;
int bitsOfInt = sizeof(int)*8;
bool is0 = false;
for (int i=0; i
{
int temp = _array[i];
for (int j=0; j
{
is0 = ((temp & MASK ) == 0);
temp = temp << 1;
if (is0) {
if (currentLength == 0)
currentLength = 1;
else
currentLength += 1;
}
else {
if (currentLength>maxZeroLength)
maxZeroLength = currentLength;
currentLength = 0;
}
}
}
return maxZeroLength;
}
【在 m*****9 的大作中提到】
: 写一个function（unsigned int array[], int length)
: 返回array中bit位0连续出现最长的次数，前面一个元素的最低位和后面一个元素最高
: 位算连续的，所能想到的就是先换成string，请问大牛们有没有更好的方法..
|
j*****l
发帖数: 1624 | 9 god。为毛电面就做这种题啊。
我电面N时，对方直接说，哎哎，电话上写代码不方便耶。结果一道需要写代码的题都
没有问。 |
v***6
发帖数: 42 | 10
因为一听你是女生, 就决定让你onsite了
再考你写代码, 万一没写对, 还不好处理了
【在 j*****l 的大作中提到】
: god。为毛电面就做这种题啊。
: 我电面N时，对方直接说，哎哎，电话上写代码不方便耶。结果一道需要写代码的题都
: 没有问。
|
|
|
e***n
发帖数: 42 | 11 @hazard:
mask 0x8000000 -> mask 0x80000000
int *_array -> unsigned int *_array |
j*****l
发帖数: 1624 | 12 hey,
我onsite时可是写了一堆代码的。tech环节面了六个人，全部都答上来的。
campus job fair 的时候就写了两段代码了。
我被考了一堆CG和OS, CA的题。恐龙书都看了几遍，把glassdoor和careercup上所有的
nvidia的面试题全部做了一遍。
你这么看不起女生，你心里得有多自卑啊。
你这种人，也就只配一辈子当个码工,因为你心理实在是太扭曲和阴暗。
【在 v***6 的大作中提到】
:
: 因为一听你是女生, 就决定让你onsite了
: 再考你写代码, 万一没写对, 还不好处理了
|
d**e
发帖数: 6098 | 13 .....火气这么大？稍安毋躁。。。。
【在 j*****l 的大作中提到】
: hey,
: 我onsite时可是写了一堆代码的。tech环节面了六个人，全部都答上来的。
: campus job fair 的时候就写了两段代码了。
: 我被考了一堆CG和OS, CA的题。恐龙书都看了几遍，把glassdoor和careercup上所有的
: nvidia的面试题全部做了一遍。
: 你这么看不起女生，你心里得有多自卑啊。
: 你这种人，也就只配一辈子当个码工,因为你心理实在是太扭曲和阴暗。
|
c****p
发帖数: 6474 | 14 这个题好像没什么trick，就这样了
【在 j*****l 的大作中提到】
: hey,
: 我onsite时可是写了一堆代码的。tech环节面了六个人，全部都答上来的。
: campus job fair 的时候就写了两段代码了。
: 我被考了一堆CG和OS, CA的题。恐龙书都看了几遍，把glassdoor和careercup上所有的
: nvidia的面试题全部做了一遍。
: 你这么看不起女生，你心里得有多自卑啊。
: 你这种人，也就只配一辈子当个码工,因为你心理实在是太扭曲和阴暗。
|
j*****l
发帖数: 1624 | 15 只是一向bs看不起女人的男人。
或是说一向bs自以为了不起却碌碌无为总觉得自己遭受了不公平待遇的loser.
【在 d**e 的大作中提到】
: .....火气这么大？稍安毋躁。。。。
|
w**z
发帖数: 8232 | 16 我准备一辈子当码工，但我不阴暗，也不扭曲。为什么有那么多人看不起一辈子当码工
的人？照我现在的情况，估计五十可以退休，和老婆周游世界，有什么不好的？
【在 j*****l 的大作中提到】
: hey,
: 我onsite时可是写了一堆代码的。tech环节面了六个人，全部都答上来的。
: campus job fair 的时候就写了两段代码了。
: 我被考了一堆CG和OS, CA的题。恐龙书都看了几遍，把glassdoor和careercup上所有的
: nvidia的面试题全部做了一遍。
: 你这么看不起女生，你心里得有多自卑啊。
: 你这种人，也就只配一辈子当个码工,因为你心理实在是太扭曲和阴暗。
|
j*****l
发帖数: 1624 | 17 我跟你有过结吗？
我说一个人只配一辈子当码工的意思是：
不想只当码工却一直当码工。
你是只想当码工。也许你有能力做其他的却只想当码工。
而且，当你当码工当到一定的程度，也不仅仅是码工了，可以算作是经验丰富的师傅。
我是看不起那种想这想那得不到却怨天怨地怨政府也不愿意做一下自我反省的loser.
世界上自己想要的东西总要尽全力去争取。不够努力看见机会被人家抢跑了，却还以为
是上天对自己不公平。
你的情况可以五十岁退休，那是你的情况。
第一，不是每一个码工都像你这样可以幸运的赚够到五十岁就可以退休的钱。
第二，每个人对生活品质的要求也不同。你认为可以退休不代表别人也认为可以退休。
【在 w**z 的大作中提到】
: 我准备一辈子当码工，但我不阴暗，也不扭曲。为什么有那么多人看不起一辈子当码工
: 的人？照我现在的情况，估计五十可以退休，和老婆周游世界，有什么不好的？
|
b******t
发帖数: 965 | 18 不要吵啦 大家多拿offer 多报offer 多拿到想要的公司的offer
【在 j*****l 的大作中提到】
: 我跟你有过结吗？
: 我说一个人只配一辈子当码工的意思是：
: 不想只当码工却一直当码工。
: 你是只想当码工。也许你有能力做其他的却只想当码工。
: 而且，当你当码工当到一定的程度，也不仅仅是码工了，可以算作是经验丰富的师傅。
: 我是看不起那种想这想那得不到却怨天怨地怨政府也不愿意做一下自我反省的loser.
: 世界上自己想要的东西总要尽全力去争取。不够努力看见机会被人家抢跑了，却还以为
: 是上天对自己不公平。
: 你的情况可以五十岁退休，那是你的情况。
: 第一，不是每一个码工都像你这样可以幸运的赚够到五十岁就可以退休的钱。
|
j*****l
发帖数: 1624 | 19 不吵就不吵。
CS女生虽然不如男生多。
但是拿不到offer的男生最好反省一下自己，而不是去指责公司有什么性别平衡的问题
导致自己拿不到offer的。
不要以为女生就可以不劳而获。女生和你们一样，该看的看该背的背该做的题做该熬的
夜熬。而且每个月还要来几天月经不舒服，每怀一次孕生一次孩子都是一脚踏棺材。
看不起女生的男的，根本不配当男人。
【在 b******t 的大作中提到】
: 不要吵啦 大家多拿offer 多报offer 多拿到想要的公司的offer
|
f*******y
发帖数: 1148 | 20 女孩子脾气不要这么冲动
我看着他也就是调侃下
【在 j*****l 的大作中提到】
: hey,
: 我onsite时可是写了一堆代码的。tech环节面了六个人，全部都答上来的。
: campus job fair 的时候就写了两段代码了。
: 我被考了一堆CG和OS, CA的题。恐龙书都看了几遍，把glassdoor和careercup上所有的
: nvidia的面试题全部做了一遍。
: 你这么看不起女生，你心里得有多自卑啊。
: 你这种人，也就只配一辈子当个码工,因为你心理实在是太扭曲和阴暗。
|
N**********p
发帖数: 408 | 21 进来看N家面试的，猛一看还以为进错楼了。。。
呵呵
【在 f*******y 的大作中提到】
: 女孩子脾气不要这么冲动
: 我看着他也就是调侃下
|
p*****o
发帖数: 1285 | 22 My solution:
long zero-count(unsigned array[], int length){
long ct = 0;
int digits=numeric_limits::digits;
for (int i=length-1; i >=0; i++) {
unsigned s = array[i];
for (int j=0; j
if (s%2 == 1) ct = 0;
else ++ct;
s>>1;
}
}
return ct;
}
【在 m*****9 的大作中提到】
: 写一个function（unsigned int array[], int length)
: 返回array中bit位0连续出现最长的次数，前面一个元素的最低位和后面一个元素最高
: 位算连续的，所能想到的就是先换成string，请问大牛们有没有更好的方法..
|
