问几个C的面试题？

duanius

恩恩 49楼写的相当好  受教了

scutan

原帖由 meilinxiaoxue 于 2008-1-23 21:24 发表
//1


extern int foo(void);
int main()
{
  int i;
  for(i=0;i

嗯. 谢谢, 学习了.

cugb_cat

最后一个问题的答案是什么呢？
如何测试一个TCP实现，测试协议栈，该如何测才好呢？

[ 本帖最后由 cugb_cat 于 2008-1-23 22:42 编辑 ]

flw2

保护模式之后可以选择非分页的方式，就是说保护模式不意味着分页，只是分页的首要条件

duanius

49楼让我受益匪浅 感谢
不过还是想小声问下  gcc的几个优化级别是不是都要试下呢？
记不清每个级别具体优化什么 但没理由不优化寄存器的吧。。。

zhlyp

有没有人把答案统一一下啊

u239

对于一个有序的数组，找到这两个数的复杂性是O(n)；而排序的复杂性是O(nlogn)。所以我认为这道题有问题。赫赫

ivhb

原帖由 u239 于 2008-1-24 16:52 发表
对于一个有序的数组，找到这两个数的复杂性是O(n)；而排序的复杂性是O(nlogn)。所以我认为这道题有问题。赫赫

问题是排序后，多少个，多少组相同的数，都有了。这个条件很强的。
也就是说，多做了额外的很多工作。
而题目要求仅仅是两个相同的。而且先告诉了你，只有两个相同。

Sorehead

使用hash、位图映射或者生成一个AVL树，时间复杂度都可以是O(n)。

u239

AVL树的生成复杂性好像也是O(nlogn)吧，AVL树的查找复杂性是O(logn)。哈希倒是个可行的方法。