腾讯笔试面试题整理

http://topic.csdn.net/u/20081029/22/c8fe34c1-25ab-4b94-986e-4c2fd4caa664.html

1、设计一个魔方（六面）的程序。

2、有一千万条短信，有重复，以文本文件的形式保存，一行一条，有重复。请用5分钟时间，找出重复出现最多的前10条。

3、收藏了1万条url，现在给你一条url，如何找出相似的url。（面试官不解释何为相似）。

http://topic.csdn.net/u/20081101/13/4854a6b9-8adb-4813-bcba-68708dc539ef.html?24572

1、1000瓶药水，其中至多有1瓶剧毒，现在给你10只小狗在24小时内通过小狗试药的方式找出哪瓶药有毒或者全部无毒（小狗服完药20小时后才能判断是否中毒）（答案在6楼）
2、找规律填字母
Z H A
M E ()
A. K
B. Y
C. B
D. W
3、网站上的媒体资源（图片、音频、视频等）很容易被盗链，相对比较安全的防范措施是：（D）
A 检查refer
B 为资源文件添加数字签名
C 添加基于session的判断
D 以上说法都正确
4、使用视频软件进行聊天时，视频数据几乎都通过udp协议传输。关于udp协议，下列说法错误的是__D__
A 数据通过udp协议传输存在丢包的可能，安全性不如tcp协议
B udp协议传输执行速度比tcp快
C udp协议的数据传输是无序的，tcp协议的数据传输是有序的。
D 视频、聊天、邮件等数据的传输都可以使用udp协议。
5、局域网甲内的主机A开启了p2p下载工具(如bt，emule等)，他如何同局域网乙中的主机B建立连接__C___
A 通过主机B的内网ip建立连接
B 通过主机B的物理地址建立连接
C 通过NAT穿越技术建立连接
D 无法建立连接
6、Windows将遵循下面的那种搜索来定位DLL(C)
1 进程的当前工作目录
2 包含EXE文件的目录
3 列在Path环境变量中的一系列目录
4 Windows系统目录
5 Windows目录
A 12453 B 12543 C 21453 D 21345
http://blog.csdn.net/clever101/article/details/5557538

7、 设有一个递归算法如下

int x(int n)
{
if(n<=3) return 1;
else return x(n-2)+x(n-4)+1;
}
试问计算x(x(8))时需要计算___18___次x函数。
8、 至少列举5种windows下进程间通讯的方式

http://www.360doc.com/content/07/0407/14/11586_435054.shtml
9、不用中间变量，实现strlen函数。（strlen为C语言中求给字符串长度库函数）
int strlen(const char *str)（答案在14楼）

http://topic.csdn.net/u/20120407/17/2debad5f-d37a-4b41-ab8a-cab309910ccd.html?46215

两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]；
要求：
1.不准用除法运算
2.除了循环计数值，a[N],b[N]外，不准再用其他任何变量（包括局部变量，全局变量等）
3.满足时间复杂度O（n），空间复杂度O（1）

（答案在20楼）