新鲜出炉的腾讯后台开发三面面试题！

benjiam

.... tx 出来的怎么都是这几道题？

我被据称上次自称tx 出来的也面了这几道中的几道。


最后一道 我回到的是有滑动窗口大小机制，和 消息延时 来区别。那个人很鄙视我。。。。。。

empty141

#define OFFSETOF(s, m) ((size_t) &((s *)0)->m);

linux kernel里有。
yyjshpy 发表于 2010-03-18 10:07

    同意

windyrobin

.... tx 出来的怎么都是这几道题？

我被据称上次自称tx 出来的也面了这几道中的几道。


最后一道 我 ...
benjiam 发表于 2010-03-18 10:13

额，不会吧，貌似你的回答挺靠谱的...

liexusong

都是高手！膜拜！

benjiam

#define OFFSETOF(s, m) (long)&(((s*)(0))->m)

好像是这样吧。

egmkang

Offset宏看看C标准库的头文件就能知道咯

doofy

最近流行socket和信号...

prolj

1)tcp三次握手的过程，accept发生在三次握手哪个阶段？
不知道，可以让我查查书么？

2）Tcp流， udp的数据报，之间有什么区别，为什么TCP要叫做数据流？
三次握手，保证传输的顺序和完成。UDP是数据报，不管你传到没传到，也不管顺序。

3)const的含义及实现机制，比如：const int i,是怎么做到i只可读的？
ELF文件里面有个段叫 rodata 。

4) valital的含义。
就是一个标记，比如，我这个变量易变的，一会儿是0，一会儿是1，让编译器不要优化，我就愿意这样。目的是减少内嵌汇编，这样以前内嵌汇编的代码就可以用C写了。

5）OFFSETOF(s, m)的宏定义，s是结构类型，m是s的成员，求m在s中的偏移量。
&s - &(s->m)

6)100亿个数，求最大的1万个数
如果是int的话，10000000000 * 4 / 1024 / 1024 / 1024 将近40G的内存，long long的话更大。全部读入内存肯定不靠谱，所以要使用文件，分批次读入，实现一个1W个元素的有序链表（关键要设计一个快速的检索方法），新读入的数据跟链表最大一端的一个数据比较，如果更大，就插入，同时删除最小端的一个数据，继续循环下去。

7）设计一个洗牌的算法
一个数组，一个swap，呵呵，一个hash，然后在rand套rand一下。

8） socket在什么情况下可读?
不知道，可以看书不？

9）流量控制与拥塞控制的区别，节点计算机怎样感知网络拥塞了？
不知道，可以soso不？

peidright

觉得面试，只要你对某一个领域熟悉，就行了。如果面试后台开发，这些确实是基础知识。。。。。