腾讯笔试面试题整理
2012-04-05 16:21 iamzhaiwei 阅读(377) 评论(0) 编辑 收藏 举报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
{
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楼)