【导语】“秋月明00”通过精心收集,向本站投稿了10篇腾讯实习生笔试题目,以下是小编帮大家整理后的腾讯实习生笔试题目,欢迎大家收藏分享。
- 目录
篇1:腾讯实习生笔试题目
腾讯实习生笔试题目
一、单项选择题
1) 给定3个int类型的正整数x,y,z,对如下4组表达式判断正确的选项
Int a1=x+y-z; int b1=x*y/z;
Int a2=x-z+y; int b2=x/z*y;
Int c1=xz; int d1=x&y|z;
Int c2=x>>z<
A) a1一定等于a2
B) b1一定定于b2
C) c1一定等于c2
D) d1一定等于d2
2) 程序的完整编译过程分为是:预处理,编译,汇编等,如下关于编译阶段的编译优化的说法中不正确的是()
A)死代码删除指的是编译过程直接抛弃掉被注释的代码;
B) 函数内联可以避免函数调用中压栈和退栈的开销
C) For循环的循环控制变量通常很适合调度到寄存器访问
D)强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令
3) 如下关于进程的面熟不正确的是()
A)进程在退出时会自动关闭自己打开的所有文件
B) 进程在退出时会自动关闭自己打开的网络链接
C) 进程在退出时会自动销毁自己创建的所有线程
D)进程在退出时会自动销毁自己打开的共享内存
4) 计算表达式x6+4x4+2x3+x+1最少需要做()次乘法
A)3
B)4
C)5
D)6
5) 在如下8*6的矩阵中,请计算从A移动到B一共有多少种走法?要求每次只能向上挥着向右移动一格,并且不能经过P;
A)492
B)494
C)496
D)498
6) SQL语言中删除一个表的指令是()
A)DROP TABLE
B) DELETE TABLE
C) DESTROY TABLE
D)REMOVE TABLE
7)某产品团队由美术组、产品组、client程序组和server程序组4个小组构成,每次构建一套完整的版本时,需要各个组发布如下资源。美术组想客户端提供图像资源(需要10分钟),产品组向client组合server提供文字内容资源(同时进行,10分钟),server和client源代码放置在不同工作站上,其完整编译时间均为10分钟切编译过程不依赖于任何资源,client程序(不包含任何资源)在编译完毕后还需要完成对程序的统一加密过程(10分钟)。可以请问,从要完成一次版本构建(client与server的版本代码与资源齐备),至少需要多少时间()
A)60分钟
B)40分钟
C)30分钟
D)20分钟
8)如下关于编译链接的说法错误的是()
A)编译优化会使得编译速度变慢
B) 预编译头文件可以优化程序的性能
C) 静态链接会使得可执行文件偏大
D)动态链接库会使进程启动速度偏慢
9)如下关于链接的说法错误的是()
A)一个静态库中不能包含两个同名全局函数的定义
B)一个动态库中不能包含两个同名全局函数的定义
C)如果两个静态库都包含一个同名全局函数,他们不能同时被链接
D)如果两个动态库都包含一个同名全局函数,他们不能同时被链接
10)某火车站要通过一条栈道(先进后出)来调换进入车站的列车顺序,若进站的列车顺序为A、B、C,则下列哪个出站顺序不可能?()
A)ABC
B)ACB
C)CAB
D)CBA
11)栈是一种智能在某一端插入和删除的特殊线性表,它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,若6元素为A、B、C、D、E、F出栈顺序为B、D、C、F、E、A,则S栈的最小容量为()
A)3
B)4
C)5
D)6
12)找工作的季节马上就到了,很多同学去图书馆借阅《面试宝典》这本书,现在图书馆外有6名同学排队,其中3名同学要将手中的《面试宝典》还至图书馆,有3名同学希望从图书馆中可以借到《面试宝典》,若当前图书馆内已无库存《面试宝典》,要保证借书的3名同学可以借到书,请问这6位同学有多少种排队方式()
A)60
B)120
C)180
D)360
13)若完全二叉树的节点个数为2N-1,则叶节点个数为()
A)N-1
B)2×N
C)2N-1
D)2N
14)排序算法的稳定是指,关键码相同的记录排序前后相对位置不发生改变,下面哪种排序算法是不稳定的()
A)插入排序
B)冒泡排序
C)快速排序
D)归并排序
15)下列说法中错误的是:()
A)插入排序某些情况下复杂度为O(n)
B)排序二叉树元素查找的复杂度可能为O(n)
C)对于有序列表的排序最快的是快速排序
D)在有序列表中通过二分查找的复杂度一定是O(n log2n)
16)在程序设计中,要对两个16K×16K的多精度浮点数二维数组进行矩阵求和时,行优先读取和列优先读取的区别是()
A)没区别
B)行优先快
C)列优先快
D)2种读取方式速度为随机值,无法判断
17)在下图的多边形ABCDE中从哪一点出发,可以遍历图上的每条边一次,而且仅遍历一次
A)A点
B) B点
C) C点
D)D点
18)字符串所有非空子串(两个子串如果内容相同则只算一个)个数是()
A)1024
B)1018
C)55
D)50
19)TCP的关闭过程,说法正确的是()
A)TIME_WAIT状态称为MSL(Maximum Segment Lifetime)等待状态
B)对一个established状态的TCP连接,在调用shutdown函数之前调用close接口,可以让主动调用的一方进入半关闭状态
C)主动发送FIN消息的'连接端,收到对方回应ack之前不能发只能收,在收到对方回复ack之后不能发也不能收,进入CLOSING状态
D)在已经成功建立连接的TCP连接上,如果一端收到RST消息可以让TCP的连洁端绕过半关闭状态并允许丢失数据,
20)操作系统的一些特别端口要为特定的服务做预留,必须要root权限才能打开的端口描述正确的是()
A)端口号在64512-65535之间的端口
B)所有小于1024的每个端口
C)RFC标准文档中已经声明特定服务的相关端口,例如http服务的80端口,8080端口等
D)所有端口都可以不受权限限制打开
二、填空题
21)除了10进制、2进制之外,16进制表达式在计算机领域中也经常使用(例如各种字符集的定义描述),下式:(2012)10+(AF1)16的结果是( )(请用10进制表示)。
22)仔细阅读以下一段递归的函数定义:
in tack(int m,int n)
{
if(m==0)
{
return n+1;
}
Else if(n==0)
{
return ack(m-1,1);
}
else
{
retrun ack(m-1,ack(m,n-1));
}
}
请问ack(3,3)的返回值是( )。
23)某互联网产品(例如,一款网络游戏)同时在线曲线(Average Concurrency Users,ACU)24小时数据如下图所示。现已知全天平均在线人数为5000人,玩家每次登陆后平均在线时长为2小时。请你估计一下,平均下来每分钟约有( )个玩家登录。
24)如下SQL语句是需要列出一个论坛版面第一页(每页显示20个)的帖子(post)标题(title),并按照发布(create_time)降序排列:
SELECT title FROM post( )create_time DESC( )0,20
25、为了某项目需要,我们准备构造了一种面向对象的脚本语言,例如,对所有的整数,我们都通过Integer类型的对象来描述。在计算“1+2”时,这里的“1”,“2”和结果“3”分别为一个Integer对象。为了降低设计复杂度,我们决定让Integer对象都是只读对象,也即在计算a=a+b后,对象a引用的是一个新的对象,而非改a所指对象的值。考虑到性能问题,我们又引入两种优化方案:(1)对于数值相等的Integer对象,我们不会重复创建。例如,计算“1+1”,这里两个“1”的引用的是同一个对象——这种设计模式叫做( );(2)脚本语言解析器启动时,默认创建数值范围[1,32]的32个Integer对象。现在,假设我们要计算表达式“1+2+3+…+40”,在计算过程需要创建的Integer对象个数是( )。
26)A、B两人玩猜字游戏,游戏规则如下:
A选定一个 [1,100]之间的数字背对B写在纸上,然后让B开始猜;
如果B猜的偏小,A会提示B这次猜的偏小;
一旦B某次猜的偏大,A就不再提示,此次之后B猜的偏小A也不会再提示,只回答猜对与否。
请问:B至少要猜( )次才能保证猜对?在这种策略下,B第一次猜测的数字是( )。
27)仔细阅读以下函数
Int fuc(int m,int n)
{
if(m%n)==0
{
return n;
}
else
{
return fuc(n,m%n)
}
}
请问func(2012,2102)的结果是( )。
三 、加分题
28)给定一耳光数组a[N],我们希望构造数组b [N],其中b[j]=a[0]*a[1]…a[N-1] / a[j],在构造过程中,不允许使用除法:
要求O(1)空间复杂度和O(n)的时间复杂度;
除遍历计数器与a[N] b[N]外,不可使用新的变量(包括栈临时变量、堆空间和全局静态变量等);
青铜程序(主流编程语言任选)实现并简单描述。
29)20世纪60年代,美国心理学家米尔格兰姆设计了一个连锁信件实验。米尔格兰姆把信随即发送给住在美国各城市的一部分居民,信中写有一个波士顿股票经纪人的名字,并要求每名收信人把这封信寄给自己认为是比较接近这名股票经纪人的朋友。这位朋友收到信后再把信寄给他认为更接近这名股票经纪人的朋友。最终,大部分信件都寄到了这名股票经纪人手中,每封信平均经受6.2词到达。于是,米尔格兰姆提出六度分割理论,认为世界上任意两个人之间建立联系最多只需要6个人。
假设QQ号大概有10亿个注册用户,存储在一千台机器上的关系数据库中,每台机器存储一百万个用户及其的好友信息,假设用户的平均好友个数大约为25人左右。
第一问:请你设计一个方案,尽可能快的计算存储任意两个QQ号之间是否六度(好友是1度)可达,并得出这两位用户六度可达的话,最短是几度可达。
第二问:我们希望得到平均每个用户的n度好友个数,以增加对用户更多的了解,现在如果每台机器一秒钟可以返回一千条查询结果,那么在10天的时间内,利用给出的硬件条件,可以统计出用户的最多几度好友个数?如果希望得到更高的平均n度好友个数,可以怎样改进方案?
篇2:腾讯实习生笔试题目
腾讯实习生笔试题目
1、计算表达式x6+4x4+2x3+x+1最少需要做()次乘法
A、3 B、4 C、5 D、6
2、给定3个int类型的正整数x,y,z,对如下4组表达式判断正确的选项()
int a1=x+y-z; int b1=x*y/z;
int a2=x-z+y; int b2=x/z*y;
int c1=xz; int d1=x&y|z;
int c2=x>>z<
A、a1一定等于a2
B、b1一定定于b2
C、c1一定等于c2
D、d1一定等于d2
3、程序的完整编译过程分为是:预处理,编译,汇编等,如下关于编译阶段的编译优化的说法中不正确的是()
A、死代码删除指的是编译过程直接抛弃掉被注释的代码;
B、函数内联可以避免函数调用中压栈和退栈的开销
C、For循环的循环控制变量通常很适合调度到寄存器访问
D、强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令
4、如下关于进程的描述不正确的是()
A、进程在退出时会自动关闭自己打开的所有文件
B、进程在退出时会自动关闭自己打开的网络链接
C、进程在退出时会自动销毁自己创建的所有线程
D、进程在退出时会自动销毁自己打开的共享内存
5、在如下8*6的矩阵中,请计算从A移动到B一共有多少种走法?要求每次只能向上挥着向右移动一格,并且不能经过P;
A、492
B、494
C、496
D、498
6、SQL语言中删除一个表的指令是()
A、DROP TABLE
B、DELETE TABLE
C、DESTROY TABLE
D、REMOVE TABLE
7、某产品团队由美术组、产品组、client程序组和server程序组4个小组构成,每次构建一套完整的版本时,需要各个组发布如下资源,美术组想客户端提供图像资源(需要10分钟),产品组向client组合server提供文字内容资源(同时进行,10分钟),server和client源代码放置在不同工作站上,其完整编译时间均为10分钟切编译过程不依赖于任何资源,client程序(不包含任何资源)在编译完毕后还需要完成对程序的统一加密过程(10分钟)。可以请问,从要完成一次版本构建(client与server的版本代码与资源齐备),至少需要多少时间()
A、60分钟
B、40分钟
C、30分钟
D、20分钟
8、如下关于编译链接的说法错误的是()
A、编译优化会使得编译速度变慢
B、预编译头文件可以优化程序的性能
C、静态链接会使得可执行文件偏大
D、动态链接库会使进程启动速度偏慢
9、如下关于链接的说法错误的是()
A、一个静态库中不能包含两个同名全局函数的定义
B、一个动态库中不能包含两个同名全局函数的定义
C、如果两个静态库都包含一个同名全局函数,他们不能同时被链接
D、如果两个动态库都包含一个同名全局函数,他们不能同时被链接
10、排序算法的稳定是指,关键码相同的`记录排序前后相对位置不发生改变,下面哪种排序算法是不稳定的()
A、插入排序
B、冒泡排序
C、快速排序
D、归并排序
11、下列说法中错误的是:()
A、插入排序某些情况下复杂度为O(n)
B、排序二叉树元素查找的复杂度可能为O(n)
C、对于有序列表的排序最快的是快速排序
D、在有序列表中通过二分查找的复杂度一定是O(n log2n)
12、在程序设计中,要对两个16K×16K的多精度浮点数二维数组进行矩阵求和时,行优先读取和列优先读取的区别是()
A、没区别
B、行优先快
C、列优先快
D、2种读取方式速度为随机值,无法判断
13、字符串www.qq.com所有非空子串(两个子串如果内容相同则只算一个)个数是()
A、1024
B、1018
C、55
D、50
14、TCP的关闭过程,说法正确的是()
A、TIME_WAIT状态称为MSL(Maximum Segment Lifetime)等待状态
B、对一个established状态的TCP连接,在调用shutdown函数之前调用close接口,可以让主动调用的一方进入半关闭状态
C、主动发送FIN消息的连接端,收到对方回应ack之前不能发只能收,在收到对方回复ack之后不能发也不能收,进入CLOSING状态
D、在已经成功建立连接的TCP连接上,如果一端收到RST消息可以让TCP的连洁端绕过半关闭状态并允许丢失数据,
篇3:腾讯PHP实习生笔试题目
腾讯PHP实习生笔试题目
腾讯笔试题:const的含义及实现机制分析:
const的含义及实现机制,比如:const int i,是怎么做到i只可读的?
const用来说明所定义的变量是只读的,
这些在编译期间完成,编译器可能使用常数直接替换掉对此变量的引用。
初探编译器static、const之实现原理
腾讯笔试题:买200返100优惠券,实际上折扣是多少?
到商店里买200的商品返还100优惠券(可以在本商店代替现金)。请问实际上折扣是多少?
分析:
由于优惠券可以代替现金,所以可以使用200元优惠券买东西,然后还可以获得100元的优惠券。
假设开始时花了x元,那么可以买到 x + x/2 + x/4 + …的东西。所以实际上折扣是50%.(当然,大部分时候很难一直兑换下去,所以50%是折扣的上限)
如果使用优惠券买东西不能获得新的优惠券,那么
总过花去了200元,可以买到200+100元的商品,所以实际折扣为 200/300 = 67%.
腾讯笔试题:tcp三次握手的过程,accept发生在三次握手哪个阶段?
分析:
accept发生在三次握手之后。
第一次握手:客户端发送syn包(syn=j)到服务器。
第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个ASK包(ask=k)。
第三次握手:客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK(ack=k+1)。
三次握手完成后,客户端和服务器就建立了tcp连接。这时可以调用accept函数获得此连接。
腾讯笔试题:用UDP协议通讯时怎样得知目标机是否获得了数据包
用UDP协议通讯时怎样得知目标机是否获得了数据包?
分析:
可以在每个数据包中插入一个唯一的ID,比如timestamp或者递增的int。
发送方在发送数据时将此ID和发送时间记录在本地。
接收方在收到数据后将ID再发给发送方作为回应。
发送方如果收到回应,则知道接收方已经收到相应的数据包;如果在指定时间内没有收到回应,则数据包可能丢失,需要重复上面的过程重新发送一次,直到确定对方收到,
腾讯笔试题:统计论坛在线人数分布
求一个论坛的在线人数,假设有一个论坛,其注册ID有两亿个,每个ID从登陆到退出会向一个日志文件中记下登陆时间和退出时间,要求写一个算法统计一天中论坛的用户在线分布,取样粒度为秒。
分析:
一天总共有 3600*24 = 86400秒。
定义一个长度为86400的整数数组int delta[86400],每个整数对应这一秒的人数变化值,可能为正也可能为负。开始时将数组元素都初始化为0。
然后依次读入每个用户的登录时间和退出时间,将与登录时间对应的整数值加1,将与退出时间对应的整数值减1。
这样处理一遍后数组中存储了每秒中的人数变化情况。
定义另外一个长度为86400的整数数组int online_num[86400],每个整数对应这一秒的论坛在线人数。
假设一天开始时论坛在线人数为0,则第1秒的.人数online_num[0] = delta[0]。第n+1秒的人数online_num[n] = online_num[n-1] + delta[n]。
这样我们就获得了一天中任意时间的在线人数。
腾讯笔试题:从10G个数中找到中数
在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。
分析:
不妨假设10G个整数是64bit的。
2G内存可以存放256M个64bit整数。
我们可以将64bit的整数空间平均分成256M个取值范围,用2G的内存对每个取值范围内出现整数个数进行统计。这样遍历一边10G整数后,我们便知道中数在那个范围内出现,以及这个范围内总共出现了多少个整数。
如果中数所在范围出现的整数比较少,我们就可以对这个范围内的整数进行排序,找到中数。如果这个范围内出现的整数比较多,我们还可以采用同样的方法将此范围再次分成多个更小的范围(256M=2^28,所以最多需要3次就可以将此范围缩小到1,也就找到了中数)。
腾讯笔试题:两个整数集合A和B,求其交集
两个整数集合A和B,求其交集。
分析:
1. 读取整数集合A中的整数,将读到的整数插入到map中,并将对应的值设为1。
2. 读取整数集合B中的整数,如果该整数在map中并且值为1,则将此数加入到交集当中,并将在map中的对应值改为2。
篇4:腾讯实习生招聘笔试题目以及答案
腾讯实习生招聘笔试题目以及答案
· 32 位机上根据下面的代码,问哪些说法是正确的?
1. signed char a = 0xe0;
2. unsigned int b = a;
3. unsigned char c = a;
A. a>0 && c>0 为真 B. a == c 为真 C. b 的十六进制表示是:0xffffffe0 D. 上面都不对
· 下面哪些选项能编译通过?
1. int i;
2. char a[10;
3. string f;
4. string g(string &str);
A. if(!!i){f();} B. g(f()); C. a=a+1; D. g(“abc”);
· int a[10]; 问下面哪些不可以表示 a[1] 的地址?
A. a+sizeof(int) B. &a[0]+1 C. (int*)&a+1 D. (int*)((char*)&a+sizeof(int))
·
· 问下面的数据都存放在哪些存储区?
1. int main()
2. {
3. char *p = “hello,world”;
4. return 0;
5. }
A. ... B. ... C. 栈和常量区 D. 栈和堆
分析:“hello,world” 是常量,赶脚应该就是 C 吧,应该大家感觉都一样,这里不涉及什么堆的事。
· 假设在一个 32 位 little endian 的机器上运行下面的程序,结果是多少?
1. #include
2. int main()
3. {
4. long long a = 1, b = 2, c = 3;
5. printf(“%d %d %d\\n”, a, b, c);
6. return 0;
7. }
A. ... B. ... C. ... D. ...
分析:貌似问题没有想的那么简单。如果说运行结果,很简单,有人是 1 0 2;有人是 1 2 3。涉及到 little/big endian 和参数入栈的问题。
· 下面哪些函数调用必须进入内核才能完成?
A. fopen B. exit C. memcpy D. strlen
·
分析:有些无能为力。A 是要打开文件的,貌似涉及很多内核操作;exit 是退出进程,结束进程,应该也要深入内核。memcpy ,me 一直犹豫用户区的数据拷贝要不要通过内核。strlen me 感觉关系不大。
·
· 内存管理中的 LRU 方法是用来管理神马的.?
A. 虚拟内存的分配 B. 虚拟内存的释放 C. 物理内存的分配 D. 物理内存的释放
·
分析:貌似是用来管理物理块的,后面的填空题正好有说,O__O“…
·
· 关于DMA 的说法,哪些是错误的?
A. DMA,Direct Memory Acess 直接存储器访问,使得不同速度的硬件设备可以直接通信,不通过 CPU 干预;
B. DMA 访问的时候需要从 CPU 那里夺得总线控制权,然后...
C. DMA 速度快;
D. DMA 不需要中断控制,...
·
· 死锁发生的必要条件?
A. 互斥条件 B. 请求和保持 C. 不可剥夺 D. 循环等待
·
分析:ABCD 就是死锁的四个必要条件,操作系统书上貌似说的很明确。
·
· 有两个线程,最初 n=0,一个线程执行 n++; n++; 另一个执行 n+=2; 问,最后可能的 n 值?
A. 1 B. 2 C. 3 D. 4
·
分 析:D 顺序执行以下,就可以,
B 的话,让后面一个执行到+2,但不要写结果,然后前一个执行完,然后写结果,为 2。C 3 的话,也好分析。A 不可能!肿么可能呢?肿么可能结果只为 1 呢?两个线程都会 +2,+1 何从谈起?先 +1,然后让后面的加法错了,然后结果写进去?前一个 ++n 都没执行的话,后一个又肿么会执行呢?总之不可能是 1 !不可能!O__O”…(坚决不相信它可以。)
·
· 下面哪些说法正确?
A. 数组和链表都可以随机访问
B. 数组的插入和删除可以 O(1)
C. 哈希表么法范围检查
D. ...
·
分 析:总之 ABD 给人的感觉是显而易见的错丫,有木有,所以排除法还是能用的!至于 hash 结构,确实也不可以范围检查,因为 key 映射为 value,根据的是 hash 函数,而这个函数一般不满足原来的单调性,实际上就不应该满足!因为 hash 函数的设计是要 value 的映射尽可能滴随机、均匀!
·
· 基于比较的排序的时间复杂度下限是多少?
A. O(n) B. O(n^2) C. O(nlogn) D. ...
·
分析:貌似是数据结构上面的一个结论,基于比较的排序的时间复杂度不能比 O(nlogn) 低,而快速排序平均复杂度就是 O(nlogn),而且常量系数更低一些。
·
· 下面图的拓扑排序可能是?
A...
·
分析:对于知道拓扑排序的,应该很容易作答(me 有时候在怀疑自己理解的是否正确?!)。
·
· 求 n 个数中的最大值和最小值,最少的比较次数是?
A. 4n/3 B. 2n-2 C. n-1 D. 3n/2
·
分 析:虽然 me 不知道很高深的算法,但是 me 想丫,如果是 2 1 3 4 5 6 这样的序列,u 认为最少是多少次呢?me 感觉是 n-1 。但是,题目也许是另外一个意思,也就是对于普通的序列,求最大值和最小值,能将比较次数降到多少?(me 貌似见到过一些方法,但是忘了,O__O“…)
·
· 一棵二叉树的先序遍历是 f b a c d e g h,中序遍历是 a b d c e f g h,问后序遍历是神马?
A. ... B. ... C. ... D. ...
·
分析:构建二叉树,然后看看后序遍历是神马?a d e c b h g f,O__O”…,突然感觉一不小心 g f 和 f g 就写反了,me 应该没有吧?!
·
· 网卡、交换机、路由器和 UDP 分别工作网络的哪些层?
A. ...
B. ...
C. ...
D. ....
·
分析:只根据 UDP 在传输层,me 就选出答案了:物理层、数据链路层、网络层和传输层。
·
· 子网掩码 25..255.255.224 可以将网络 x.x.x.x 分成多少个子网?
A. ... B. ... C. 8 D. 32
·
分 析:224 = 128+64+32 = 1110 0000 B,me 一看,后面 5 个 0 ,就是 2^5 = 32 吧?shit !子网数?不是主机数丫,有没有,O__O“…,主机数貌似还得 -2 丫,有没有,当时 me 还奇怪来着,O__O”… x.x.x.x 貌似是个 C 类地址?这样的话,应该是 2 ^ 3 = 8 !
·
· TCP协议栈的定时器有哪些?
A. ... B. ... C. ... D. ...
·
分析:不会的路过。
·
· 高内聚和低耦合,下面哪个耦合度最高?
A. 通过函数参数传递...
篇5:腾讯PHP实习生笔试题目及答案解析
腾讯笔试题:const的含义及实现机制分析:
const的含义及实现机制,比如:const int i,是怎么做到i只可读的?
const用来说明所定义的变量是只读的,
这些在编译期间完成,编译器可能使用常数直接替换掉对此变量的引用。
初探编译器static、const之实现原理
腾讯笔试题:买200返100优惠券,实际上折扣是多少?
到商店里买200的商品返还100优惠券(可以在本商店代替现金)。请问实际上折扣是多少?
分析:
由于优惠券可以代替现金,所以可以使用200元优惠券买东西,然后还可以获得100元的优惠券。
假设开始时花了x元,那么可以买到 x + x/2 + x/4 + …的东西。所以实际上折扣是50%.(当然,大部分时候很难一直兑换下去,所以50%是折扣的.上限)
如果使用优惠券买东西不能获得新的优惠券,那么
总过花去了200元,可以买到200+100元的商品,所以实际折扣为 200/300 = 67%.
腾讯笔试题:tcp三次握手的过程,accept发生在三次握手哪个阶段?
分析:
accept发生在三次握手之后,
第一次握手:客户端发送syn包(syn=j)到服务器。
第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个ASK包(ask=k)。
第三次握手:客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK(ack=k+1)。
三次握手完成后,客户端和服务器就建立了tcp连接。这时可以调用accept函数获得此连接。
腾讯笔试题:用UDP协议通讯时怎样得知目标机是否获得了数据包
用UDP协议通讯时怎样得知目标机是否获得了数据包?
分析:
可以在每个数据包中插入一个唯一的ID,比如timestamp或者递增的int。
发送方在发送数据时将此ID和发送时间记录在本地。
接收方在收到数据后将ID再发给发送方作为回应。
发送方如果收到回应,则知道接收方已经收到相应的数据包;如果在指定时间内没有收到回应,则数据包可能丢失,需要重复上面的过程重新发送一次,直到确定对方收到。
腾讯笔试题:统计论坛在线人数分布
求一个论坛的在线人数,假设有一个论坛,其注册ID有两亿个,每个ID从登陆到退出会向一个日志文件中记下登陆时间和退出时间,要求写一个算法统计一天中论坛的用户在线分布,取样粒度为秒。
分析:
篇6:[PHP技术]腾讯PHP实习生笔试题目及答案解析
腾讯PHP实习生笔试题目及答案解析
腾讯笔试题:const的含义及实现机制分析:
const的含义及实现机制,比如:const int i,是怎么做到i只可读的?
const用来说明所定义的变量是只读的。
这些在编译期间完成,编译器可能使用常数直接替换掉对此变量的引用。
初探编译器static、const之实现原理
腾讯笔试题:买200返100优惠券,实际上折扣是多少?
到商店里买200的商品返还100优惠券(可以在本商店代替现金)。请问实际上折扣是多少?
分析:
由于优惠券可以代替现金,所以可以使用200元优惠券买东西,然后还可以获得100元的优惠券。
假设开始时花了x元,那么可以买到 x + x/2 + x/4 + …的东西。所以实际上折扣是50%.(当然,大部分时候很难一直兑换下去,所以50%是折扣的上限)
如果使用优惠券买东西不能获得新的优惠券,那么
总过花去了200元,可以买到200+100元的商品,所以实际折扣为 200/300 = 67%.
腾讯笔试题:tcp三次握手的过程,accept发生在三次握手哪个阶段?
分析:
accept发生在三次握手之后。
第一次握手:客户端发送syn包(syn=j)到服务器。
第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个ASK包(ask=k)。
第三次握手:客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK(ack=k+1)。
三次握手完成后,客户端和服务器就建立了tcp连接。这时可以调用accept函数获得此连接。
腾讯笔试题:用UDP协议通讯时怎样得知目标机是否获得了数据包
用UDP协议通讯时怎样得知目标机是否获得了数据包?
分析:
可以在每个数据包中插入一个唯一的ID,比如timestamp或者递增的int。
发送方在发送数据时将此ID和发送时间记录在本地。
接收方在收到数据后将ID再发给发送方作为回应。
发送方如果收到回应,则知道接收方已经收到相应的数据包;如果在指定时间内没有收到回应,则数据包可能丢失,需要重复上面的过程重新发送一次,直到确定对方收到。
腾讯笔试题:统计论坛在线人数分布
求一个论坛的在线人数,假设有一个论坛,其注册ID有两亿个,每个ID从登陆到退出会向一个日志文件中记下登陆时间和退出时间,要求写一个算法统计一天中论坛的用户在线分布,取样粒度为秒。
分析:
一天总共有 3600*24 = 86400秒。
定义一个长度为86400的整数数组int delta[86400],每个整数对应这一秒的人数变化值,可能为正也可能为负。开始时将数组元素都初始化为0。
然后依次读入每个用户的登录时间和退出时间,将与登录时间对应的整数值加1,将与退出时间对应的整数值减1。
这样处理一遍后数组中存储了每秒中的人数变化情况。
定义另外一个长度为86400的整数数组int online_num[86400],每个整数对应这一秒的论坛在线人数。
假设一天开始时论坛在线人数为0,则第1秒的人数online_num[0] = delta[0]。第n+1秒的人数online_num[n] = online_num[n-1] + delta[n]。
这样我们就获得了一天中任意时间的在线人数。
腾讯笔试题:从10G个数中找到中数
在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。
分析:
不妨假设10G个整数是64bit的。
2G内存可以存放256M个64bit整数。
我们可以将64bit的整数空间平均分成256M个取值范围,用2G的内存对每个取值范围内出现整数个数进行统计。这样遍历一边10G整数后,我们便知道中数在那个范围内出现,以及这个范围内总共出现了多少个整数。
如果中数所在范围出现的整数比较少,我们就可以对这个范围内的整数进行排序,找到中数。如果这个范围内出现的整数比较多,我们还可以采用同样的方法将此范围再次分成多个更小的范围(256M=2^28,所以最多需要3次就可以将此范围缩小到1,也就找到了中数)。
腾讯笔试题:两个整数集合A和B,求其交集
两个整数集合A和B,求其交集。
分析:
1. 读取整数集合A中的整数,将读到的整数插入到map中,并将对应的值设为1。
2. 读取整数集合B中的整数,如果该整数在map中并且值为1,则将此数加入到交集当中,并将在map中的对应值改为2。
通过更改map中的值,避免了将同样的值输出两次。
腾讯笔试题:找出1到10w中没有出现的两个数字
分析:
有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数?
申请10w个bit的空间,每个bit代表一个数字是否出现过。
开始时将这10w个bit都初始化为0,表示所有数字都没有出现过。
然后依次读入已经打乱循序的数字,并将对应的bit设为1。
当处理完所有数字后,根据为0的bit得出没有出现的数字。
首先计算1到10w的和,平方和。
然后计算给定数字的和,平方和。
两次的到的数字相减,可以得到这两个数字的和,平方和。
所以我们有
x + y = n
x^2 + y^2 = m
解方程可以得到x和y的值。
腾讯笔试题:需要多少只小白鼠才能在24小时内找到毒药
有1000瓶水,其中有一瓶有毒,小白鼠只要尝一点带毒的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒?
分析:
最容易想到的就是用1000只小白鼠,每只喝一瓶。但显然这不是最好答案。
既然每只小白鼠喝一瓶不是最好答案,那就应该每只小白鼠喝多瓶。那每只应该喝多少瓶呢?
首先让我们换种问法,如果有x只小白鼠,那么24小时内可以从多少瓶水中找出那瓶有毒的?
由于每只小白鼠都只有死或者活这两种结果,所以x只小白鼠最大可以表示2^x种结果。如果让每种结果都对应到某瓶水有毒,那么也就可以从2^x瓶水中找到有毒的那瓶水。那如何来实现这种对应关系呢?
第一只小白鼠喝第1到2^(x-1)瓶,第二只小白鼠喝第1到第2^(x-2)和第2^(x-1)+1到第2^(x-1) + 2^(x-2)瓶….以此类推。
回到此题,总过1000瓶水,所以需要最少10只小白鼠。
腾讯笔试题:根据上排的数填写下排的数,并满足要求。
根据上排给出十个数,在其下排填出对应的十个数, 要求下排每个数都是上排对应位置的数在下排出现的次数。上排的数:0,1,2,3,4,5,6,7,8,9。
腾讯笔试题:判断数字是否出现在40亿个数中?
给40亿个不重复的unsigned int的整数,没排过序的,然后再给几个数,如何快速判断这几个数是否在那40亿个数当中?
分析:
unsigned int 的取值范围是0到2^32-1。我们可以申请连续的2^32/8=512M的内存,用每一个bit对应一个unsigned int数字。首先将512M内存都初始化为0,然后每处理一个数字就将其对应的bit设置为1。当需要查询时,直接找到对应bit,看其值是0还是1即可。
[[PHP技术]腾讯PHP实习生笔试题目及答案解析]
篇7:腾讯实习生笔试经验谈
网申是从四月开始的吧,好像….记不清了。总之,就是草草的添了一下自己的建立,就提交了。不过,确实也没啥可添的,你能奢求一个大二的学生有多丰富的经历吗?之后就是漫长的等待了,中间的腾讯宣讲也因为花旗杯而没有去听。
简历的筛选结果出来是5月15号晚上的事了,我上网查了下,被分在开发B类里…..一开始在A类里找时,没发现自己的名字,还以为被BS了,r(st)q。之后就是匆匆的看了看数据结构书本和往年的笔试题,我还特意看了下KMP算法,发现竟然看不懂了,真是悲剧,不过不常用,该忘的都忘光了。
第二天考试,结果晚上还是熬夜了…..为了配置刚安装的winserver2003,一直搞到三点半才睡,第二天8点半起来,发现一圈黑眼圈。之后,又打开电脑,修改了一下昨天填的简历,感觉没啥可填的,为了显得厚一点,于是加了个封面。我还是比较重视简历的,我发现其他同学的简历有些很简单,就是一张黑白的纸。等我打印完简历,时间已经快到了,于是匆忙骑车赶往华工,幸亏昨天去探路了,否则可定找不到考场。终于按时到达考场了,发现人来的还真不少…..到场后,考官竟说没有c#的卷子,让我们要么选c语言,要么选Java,php,jsp,flash中的一种,我很郁闷,连ActionScript都有,为啥没c#,被BS了,于是果断要求用c来考。考官说c的卷子得再等半个小时才能拿到,于是开始了漫长的等待,腾讯实在是搞得很不正式的样子,大概等了50分钟,才开始考试。唉,我可是早上没吃饭啊,此时已经10:50了。
卷子还是很简单的,一开始是选择题,不过由于太基础,感觉都忘了。
1..extern的作用,好像是声明外部成员和函数吧
2.Strstr函数的作用,额,完全不知道。
3..win32下那个优先级最高,什么highest,idle,critical的….
4,.Unix下fork的用法,好像是子进程返回0,父进程返回子进程ID
5.Unxi下通信的最快方法,貌似是共享内存?
还有就是大量的继承,虚函数,多态之类的概念题
填空题有些绕,都是些 运算的用法,sizeof运算的用法之类的,对了还有inline的意思。还有一个反转链表的填空题
大题就比较轻车熟路了,第一个是递归合并两个有序链表
第二个是把一个树的节点建立成一个层次遍历顺序的链表
第三个…..很老土,推断小偷的问题,四个陈述,有一个说谎,找出小偷是谁。
卷子交的算是比较早的,不过也已经检查一遍了,反正会的都做了,不会的在那做着也不可能想出来….于是果断交卷。
总而言之,笔试题目并不难,只是觉得如果不难的话,大家都考高分….我晋级的机会貌似也不大…..希望不要被BS掉…..现在处于等待消息中。不管结果如何,这也是第一次呢~
[腾讯实习生笔试经验谈]
篇8:腾讯笔试题目及答案
深圳市腾讯计算机系统有限公司简称腾讯,成立于11月,是中国服务用户最多的互联网企业之一。本文将介绍腾讯笔试题目及答案。
腾讯笔试题目及答案:
1、计算表达式x6+4x4+2x3+x+1最少需要做次乘法
A、3 B、4 C、5 D、6
2、给定3个int类型的正整数x,y,z,对如下4组表达式判断正确的选项
int a1=x+y-z; int b1=x*y/z;
int a2=x-z+y; int b2=x/z*y;
int c1=xz; int d1=x&y|z;
int c2=x《z《
A、a1一定等于a2
B、b1一定定于b2
C、c1一定等于c2
D、d1一定等于d2
3、程序的完整编译过程分为是:预处理,编译,汇编等,如下关于编译阶段的编译优化的说法中不正确的是
A、死代码删除指的是编译过程直接抛弃掉被注释的代码;
B、函数内联可以避免函数调用中压栈和退栈的开销
C、For循环的循环控制变量通常很适合调度到寄存器访问
D、强度削弱是指执行时间较短的指令等价的替代执行时间较长的指令
4、如下关于进程的描述不正确的是
A、进程在退出时会自动关闭自己打开的所有文件
B、进程在退出时会自动关闭自己打开的网络链接
C、进程在退出时会自动销毁自己创建的所有线程
D、进程在退出时会自动销毁自己打开的共享内存
5、在如下8*6的矩阵中,请计算从A移动到B一共有多少种走法?要求每次只能向上挥着向右移动一格,并且不能经过P;
A、492
B、494
C、496
D、498
6、SQL语言中删除一个表的指令是
A、DROP TABLE
B、DELETE TABLE
C、DESTROY TABLE
D、REMOVE TABLE
7、某产品团队由美术组、产品组、client程序组和server程序组4个小组构成,每次构建一套完整的版本时,需要各个组发布如下资源。美术组想客户端提供图像资源(需要10分钟),产品组向client组合server提供文字内容资源(同时进行,10分钟),server和client源代码放置在不同工作站上,其完整编译时间均为10分钟切编译过程不依赖于任何资源,client程序(不包含任何资源)在编译完毕后还需要完成对程序的统一加密过程(10分钟)。可以请问,从要完成一次版本构建(client与server的版本代码与资源齐备),至少需要多少时间
A、60分钟
B、40分钟
C、30分钟
D、20分钟
8、如下关于编译链接的说法错误的是
A、编译优化会使得编译速度变慢
B、预编译头文件可以优化程序的性能
C、静态链接会使得可执行文件偏大
D、动态链接库会使进程启动速度偏慢
9、如下关于链接的说法错误的是
A、一个静态库中不能包含两个同名全局函数的定义
B、一个动态库中不能包含两个同名全局函数的定义
C、如果两个静态库都包含一个同名全局函数,他们不能同时被链接
D、如果两个动态库都包含一个同名全局函数,他们不能同时被链接
10、排序算法的稳定是指,关键码相同的记录排序前后相对位置不发生改变,下面哪种排序算法是不稳定的
A、插入排序
B、冒泡排序
C、快速排序
D、归并排序
11、下列说法中错误的是:
A、插入排序某些情况下复杂度为O(n)
B、排序二叉树元素查找的复杂度可能为O(n)
C、对于有序列表的排序最快的是快速排序
D、在有序列表中通过二分查找的复杂度一定是O(n log2n)
12、在程序设计中,要对两个16K×16K的多精度浮点数二维数组进行矩阵求和时,行优先读取和列优先读取的区别是
A、没区别
B、行优先快
C、列优先快
D、2种读取方式速度为随机值,无法判断
A、1024
B、1018
C、55
D、50
14、TCP的关闭过程,说法正确的是
A、TIME_WAIT状态称为MSL(Maximum Segment Lifetime)等待状态
B、对一个established状态的TCP连接,在调用shutdown函数之前调用close接口,可以让主动调用的一方进入半关闭状态
C、主动发送FIN消息的连接端,收到对方回应ack之前不能发只能收,在收到对方回复ack之后不能发也不能收,进入CLOSING状态
D、在已经成功建立连接的TCP连接上,如果一端收到RST消息可以让TCP的连洁端绕过半关闭状态并允许丢失数据。
15、操作系统的一些特别端口要为特定的服务做预留,必须要root权限才能打开的端口描述正确的是
A、端口号在64512-65535之间的端口
B、所有小于1024的每个端口
C、RFC标准文档中已经声明特定服务的相关端口,例如http服务的80端口,8080端口等
D、所有端口都可以不受权限限制打开
16、找工作的季节马上就到了,很多同学去图书馆借阅《面试宝典》这本书,现在图书馆外有6名同学排队,其中3名同学要将手中的《面试宝典》还至图书馆,有3名同学希望从图书馆中可以借到《面试宝典》,若当前图书馆内已无库存《面试宝典》,要保证借书的3名同学可以借到书,请问这6位同学有多少种排队方式
A)60
B)120
C)180
D)360
篇9:腾讯人力资源笔试题目
腾讯人力资源笔试题目
选择题
1:决定财富的形式和数量的,是人力在生产过程中的( )?
A.开发状况
B.管理状况
C.使用状况
D.生产状况?
2:在组织初创阶段,其薪酬构成的特点体现为
A.基本工资低福利高绩效奖金高
B.基本工资高福利低绩效奖金低
C.基本工资低福利低绩效奖金较高
D.基本工资高福利高绩效奖金低
3:工资等级制度的特点是从( )的角度来区分劳动的差别,
A.劳动强度
B.劳动数量
C.劳动时间
D.劳动质量
4:我国《失业保险条例》规定,失业者失业前必须交纳一定时日的失业保险费,才具有享受失业保险待遇的条件,这体现了失业保险的
A.社会互济性
B.保障性
C.权利与义务一致性
D.普遍性
5:在市场经济条件下,对企业经营者的工资支付主要实行的是
A.计件工资制
B.月工资制
C.周工资制
D.年薪制
6:职务等级工资制属于( )?
A.组合工资
B.工作工资
C.能力工资
D.职能工资?
7:才测评最直接、最基础的功能是
A.甄别和评定功能
B.预测功能
C.诊断功能
D.反馈功能
8:不同时间、不同组织中工作性质类似的职务的总和是
A.职称
B.职业
C.职级
D.职位
9:绩效考核中的强制分配法在确定优、中、劣各等级人数比例时遵循的是正态分布规律,即
A.按“两头小,中间大”分布
B.按“两头大”,“中间小”分布
C.按“从小到大”分布
D.按“从大到小”分布
10:列属于基本的薪酬计量形式的是( ),
A.年薪制
B.期股激励
C.计时薪酬制
D.期权激励
11:师傅带徒弟这种开发方式的开发主体是( )。
A.师傅
B.徒弟
C.学校
D.企业或单位
12:具体而言,绩效辅导的`过程主要包括两方面的工作
A.绩效沟通与过程辅导
B.绩效沟通与数据收集
C.确定考核者与计划跟进
D.发现优秀绩效与激励
13:在组合工资制中,根据职工在全年工作中有突出贡献、成绩优异而决定的工资称为( )。
A.基础工资
B.年功工资
C.效益工资
D.岗位工资
14:根据企业文化的“三层次说”,员工的行为规范属于企业文化的
A.外层物质文化
B.中层制度文化
C.内层精神文化
D.表层行为文化
15:企业文化的核心是
A.企业形象
B.企业价值观
C.企业目标
D.企业制度
16:同一组织中不同职位的人所获薪酬与职位贡献成正比是指
A.外部公平
B.员工公平
C.内部公平
D.分配公平
17:我国《劳动法》调整的劳动关系是指
A.劳动者在社会劳动过程中形成的所有关系
B.劳动者与所在单位在劳动过程中发生的关系
C.劳动者在个体劳动中与他人发生的关系
D.劳动者在家务劳动中发生的关系
简答题
18:简述劳动关系的基本内容。
19:试述人力资源的使用与开发的关系。
20:组合工资制包括哪五个部分?
21:简述技术等级工资制的优点及其适用范围。
22:名词解释:人力资源
23:什么是业绩挂钩支付薪酬?这种薪酬支付方式有什么优缺点?
24:名词解释:工作项目评价法
25:简述职务评价中要素评价法的一般做法。
篇10:腾讯笔试题目及答案
腾讯笔试题目及答案
1. 1-20的两个数把和告诉A,积告诉B,A说不知道是多少,B也说不知道,这时A说我知道了,B接着说我也知道了,问这两个数是多少?
答案:2和3
2 爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少?论文联盟wWw.LWlm.coM
1-12*11*10*9/12*12*12*12 = 1-55/96 = 41/96
3, 计算 a^b << 2
答案:
运算符优先级:括号,下标,->和.(成员)最高;
单目的比双目的高;
算术双目的比其他双目的高;
位运算 高于 关系运算;
关系运算 高于 按位运算(与,或,异或);
按位运算 高于 逻辑运算;
三目的只有一个 条件运算,低于逻辑运算;
赋值运算仅比 , (顺序运算)高,
在此题中,位左移”<<” 优先级高于按位异或”^”,所以b先左移两位(相当于乘以4),
再与a异或。
例如: 当 a = 6; b = 4 时; 则 a^b<<2 = 22
4 如何输出源文件的'标题和目前执行行的行数?
答案: printf(”The file name: %d\\n”, __FILE__);
printf(”The current line No:%d\\n”, __LINE__);
ANSI C标准预定义宏:
__LINE__
__FILE__
__DATE__
__TIME__
__STDC__ 当要求程序严格遵循ANSI C标准时该标识符被赋值为1
__cplusplus__ 当编写C++程序时该标识符被定义
5 a[3][4]哪个不能表示 a[1][1]: *(&a[0][0]+5) *(*(a+1)+1) *(&a[1]+1) *(&a[0][0]+4)
答案: *(&a[1]+1)
a是数组的首地址,a[1]就表示a[1][0]地址了,不用再取地址了。
6 fun((exp1,exp2),(exp3,exp4,exp5))有几个实参?
答案:两个。
形式参数:在声明和定义函数时,写在函数名后的括号中的参数。
实参是调用参数中的变量,行参是被调用函数中的变量。
7. 希尔 冒泡 快速 插入 哪个平均速度最快?
答案:快速排序
快速排序、归并排序和基数排序在不同情况下都是最快最有用的。
8. enum的声明方式
答案:enum 枚举类型名 {
枚举常量1,论文联盟wWw.LWlm.coM
枚举常量2,
…
枚举常量n
};
For example:
enum weekday { sunday, monday, tuesday, wednesday, thursday, friday, saturda
y};
enum weekday week_day;//week_day 就是一个枚举类型变量
9. 频繁的插入删除操作使用什么结构比较合适,链表还是数组?
答案:链表
10. *p=NULL *p=new char[100] sizeof(p)各为多少?
答案:都为4,
因为都是指针类型,所占存储空间必然为4。
11. 顺序查找的平均时间
答案:(1+2+3+…+n)/n = (n+1)/2
12. for(i=0,sum=0; i<10; ++i,sum+=i);的运行结果
答案:sum = 55
13. 不能做switch()的参数类型是:
答案:switch的参数不能为浮点型。
14.不使用其他变量,交换两个整型a,b的值
答案:x = x+y; y = x-y; x = x-y
15. 写出float x 与“零值”比较的if语句。
if(x>=0.000001 && x<=-0.000001)(x不为0的比较)
float: 6位精度
double: 16位精度
16. 有个表tableQQ,有整型的ID项和字符类型的Nickname项,这两个项都不允许为空
(1)写出建立该表的SQL语句
(2)找出Nickname为QQ的用户,按ID降序排列的SQL语句
(3)写出删除ID为1234用户记录的SQL语句
(4)写出添加ID为5555,Nickname为’1234′的SQL语句
答案:
(1) CREATE TABLE tableQQ
(
ID NUMBER(12) NOT NULL,
Nickname Varchar2(30) NOT NULL
);
(2) select * from tableQQ where Nickname = ‘QQ’ order by ID desc;
(3) delete from tableQQ where >
(4) insert into tableQQ values(5555,’1234′);
★ 腾讯运营笔试题目
★ 笔试题目
★ 奇虎笔试题目
★ 思科笔试题目
★ 网通笔试题目
★ DBA笔试题目
★ 长虹笔试题目
★ 盛大笔试题目
★ 光大银行笔试题目
腾讯实习生笔试题目(集锦10篇)




