问几个C的面试题？

lostiger

在搭车问个，比如说下列词汇怎么发音啊：
x86 gcc IA32
等等
一家野鸡公司的面试居然要英文，我也不知道这些词怎么发音
还有许多词汇 虽然知道意思但是不知道怎么念，一时想不起来了
网上哪里有类似网页么？

Solidus

关于第四题，我还是坚持我的观点，用任何辅助结构在实际上都是达不到要求的，因为除非你提供一个O(1)还得贼拉快的malloc（内圈循环变成内存池了）出来，否则一点意义都没有。

我以前到是见过一个题目，稍微跟这个题有点类似，不知道能不能给各位高人点启发，就是

“一个整型数组，所有元素都是出现两次，只有一个元素出现一次，怎么用时间空间都是O(N)的算法找出来“

答案是挨个做^，最后剩下的就是那个元素的值。（因为所有元素都出现两次，只有一个元素出现一次）

希望对大家有帮助，不过这类算法的前提是那个数组是整型的。

Solidus

原帖由 lostiger 于 2008-1-27 15:24 发表
在搭车问个，比如说下列词汇怎么发音啊：
x86 gcc IA32
等等
一家野鸡公司的面试居然要英文，我也不知道这些词怎么发音
还有许多词汇 虽然知道意思但是不知道怎么念，一时想不起来了
网上哪里有类似网页么？

cha ba liu

zhei sei sei
ai ei san shi er

flw2

查了一下书，浮点数的精度问题，它的溢出还有点特别，是纯粹的丢失了值

#include <float.h>
#include <stdio.h>
int main()
{
        float f = FLT_MAX;
        printf("f: %f\n", f);
        f += 1;
        printf("f: %f\n", f);
        return 0;
}

#./a.out
f: 340282346638528859811704183484516925440.000000
f: 340282346638528859811704183484516925440.000000