腾讯实习生笔试经验谈(精选8篇)由网友“zxc”投稿提供,以下是小编精心整理的腾讯实习生笔试经验谈,仅供参考,希望能够帮助到大家。
篇1:腾讯实习生笔试经验谈
网申是从四月开始的吧,好像….记不清了。总之,就是草草的添了一下自己的建立,就提交了。不过,确实也没啥可添的,你能奢求一个大二的学生有多丰富的经历吗?之后就是漫长的等待了,中间的腾讯宣讲也因为花旗杯而没有去听。
简历的筛选结果出来是5月15号晚上的事了,我上网查了下,被分在开发B类里…..一开始在A类里找时,没发现自己的名字,还以为被BS了,r(st)q。之后就是匆匆的看了看数据结构书本和往年的笔试题,我还特意看了下KMP算法,发现竟然看不懂了,真是悲剧,不过不常用,该忘的都忘光了。
第二天考试,结果晚上还是熬夜了…..为了配置刚安装的winserver,一直搞到三点半才睡,第二天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掉…..现在处于等待消息中。不管结果如何,这也是第一次呢~
[腾讯实习生笔试经验谈]
篇2:腾讯实习生笔试题目
腾讯实习生笔试题目
一、 单项选择题
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进制表达式在计算机领域中也经常使用(例如各种字符集的定义描述),下式:()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度好友个数,可以怎样改进方案?
篇3:腾讯实习生笔试题目
腾讯实习生笔试题目
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的连洁端绕过半关闭状态并允许丢失数据,
篇4:腾讯实习生招聘笔试经验
腾讯实习生招聘笔试经验
早上八点起床,从学校去华科,在华科的教十二楼前面等到10点,过去霸王笔的人还不在少数,估计腾讯也预料到了,简单的登记了一下之后,很顺利的进入了考场,从十点到十二点,两个小时的时间,出来后感觉自己做的还算可以。后来面试的时候看到自己的成绩第一个数字是7。
试卷分两三个题型:选择题(20*3),填空题(10*4),选做题。
选择题:
第一题:UML类图,A、B、C三个类,类A中包含类B的一个实例和类C的多个实例。画出ABC三者的UML类图。
第二题:段页式虚拟存储管理方案的特点。
空间浪费小、存储共享容易、存储保护容易、能动态连接。
段页式管理是段式管理和页式管理结合而成,兼有段式和页式管理的优点,每一段分成若干页,再按页式管理,页间不要求连续(能动态连接);用分段方法分配管理作业,用分页方法分配管理内存(空间浪费小)。
段页式管理采用二维地址空间,如段号(S)、页号(P)和页内单元号(D);系统建两张表格每一作业一张段表,每一段建立一张页表,段表指出该段的页表在内存中的位置;地址变换机构类似页式机制,只是前面增加一项段号。所以存储共享容易、存储保护容易。
第三题:校园网用户无法访问校外站点,在windows下,用什么命令判断故障时发生在校园网内还是校园网外。
tracert [-d] [-h maximum_hops] [-j computer-list] [-w timeout] target_name
该诊断实用程序通过向目的地发送具有不同生存时间 (TL) 的 Internet 控制信息协议 (CMP) 回应报文,以确定至目的地的路由。路径上的每个路由器都要在转发该 ICMP 回应报文之前将其 TTL 值至少减 1,因此 TTL 是有效的跳转计数。当报文的 TTL 值减少到 0 时,路由器向源系统发回 ICMP 超时信息。通过发送 TTL 为 1 的第一个回应报文并且在随后的发送中每次将 TTL 值加 1,直到目标响应或达到最大 TTL 值,Tracert 可以确定路由。通过检查中间路由器发发回的 ICMP 超时 (ime Exceeded) 信息,可以确定路由器。注意,有些路由器“安静”地丢弃生存时间 (TLS) 过期的'报文并且对 tracert 无效。
参数
-d
指定不对计算机名解析地址。
-h maximum_hops
指定查找目标的跳转的最大数目。
-jcomputer-list
指定在 computer-list 中松散源路由。
-w timeout
等待由 timeout 对每个应答指定的毫秒数。
target_name
目标计算机的名称。
第四题:Internet中域名与IP地址之间的翻译:DNS服务器。
第五题:最小生成树(差点算出,漏掉一条边,汗...)
第六题:给定以有限自动机的状态转换图,请写出其正则表达式。
首先要对有限自动机进行简化,利用两状态等价的条件,将非终态和终态集合分别进行分割,得到{0,1}和{2}(将状态2和3合并)。这个题貌似没有正确选项,应该是(a|ab)*bb(a|b)*。
第七题:快排,基础题。
void QuickSort(Datatype a[], int low, int high)
{
int i, j;
Datatype temp = a[low];
i = low;
j = high;
while( i < j)
{
while( i < j & temp.key < a[j].key) j--;
if(i < j ) a[i++] = a[j];
while( i < j & a .key < temp.key ) i++;
if( i < j ) a[j--] = a;
}
a = temp;
if( low < i ) QuickSort(a, low, i-1);
if( j < high ) QuickSort(a, j+1, high);
}
第八题:SQL语言题,
第九题:RISC的特点。
第十题:采用线性探测的开放定址解决冲突,够着哈希表。
第十一题:sizeof的值
#include
using namespace std;
void Fun(char a[200])
{
cout << sizeof(a) << endl;
}
int main
{
char str[] = “jfakd”;
char* p = str;
cout << sizeof(str) <
cout << sizeof(p) << endl; //4
Fun(str); //4
return 0;
}
输入结果为:6 4 4。
第十二题:活动图,就最小完成时间。
第十三题:页式存储管理中,由逻辑地址求物理地址。
第十四题:软件测试,路径覆盖法进行测试至少需要多少个测试用例。
第十五题:系统可靠度计算。
第十六题:已知中序遍历和后续遍历求中序遍历。这个题差点没做出来...
第十七题:为进程分配内存的算法。
最佳适应,最差适应,首次适应,循环首次适应
第十八题:linux系统中的Chmod命令。
语法为:chmod abc file
其中a,b,c各为一个数字,分别表示User、Group、及Other的权限。
r=4,w=2,x=1
若要rwx属性则4+2+1=7;
若要rw-属性则4+2=6;
若要r-x属性则4+1=7。
+ 表示增加权限、- 表示取消权限、= 表示唯一设定权限。
r 表示可读取,w 表示可写入,x 表示可执行,X 表示只有当该档案是个子目录或者该档案已经被设定过为可执行。
u 表示该档案的拥有者,g 表示与该档案的拥有者属于同一个群体(group)者,o 表示其他以外的人,a 表示这三者皆是。
第十九题:面向对象的概念。
第二十题:银行家算法。
填空题:
第一题:貌似是二分查找的程序,记不清楚了,比较简单。
第二题:就公交路线的最小换成次数,Dijkastra算法。
加分题:写出手机输入法程序的简单思路。
篇5:腾讯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。
篇6:腾讯实习生求职笔试面试经历
腾讯实习生求职笔试面试经历
招聘之前的内推
join.qq.com正式开放建立注册,是在4月1日,将时间定在愚人节,不知道有没有什么深意,但是我感觉,整个四月,充满了紧张与紧张的四月,确实是老天给我的一个愚人节,
在正式招聘之前,学校的研究生学长说腾讯有一个TST的计划,可以内推。但是,在正式的招聘中,正常的笔试、面试还不不能免的(到现在,我还没弄明白,这个内推到底有什么用...)。因为之前就很想进腾讯,所以就加了那个腾讯实习,认真写了一份简历,发给了那个研究生学长。对了,那个研究生学长已经通过校招,成为了腾讯的正式员工。
想不到的是,后来自己竟然被推荐了,学长单独联系了下我,问了我的一些情况,并且提了一些有关简历的修改意见。并把我的信息提交到了腾讯总部。
后来,在3月25日下午,我接到了一个区号为0755的电话,看到号码,我一阵激动,接听之前,已经猜到是谁了。通话中,我被问到自己做过了哪些项目,但没有深入展开去说。问到了我除了腾讯,有没有参加其他公司的实习生招聘。最后问我有没有问题要问,我说实习生会不会又一对一的导师带,她说不知道。然后就结束通话了。因为是第一次接到这样的电话(应该可以成为电话面试),难免有些紧张,后面回想起来,对自己的回答确实不太满意。
这样一通电话之后,后来除了收到一条短信,说我的信息已经通过内推到达腾讯公司,让我尽快到join.qq.com上注册简历之后,就没有了任何信息。于是,我便开始准备正式招聘中的笔试。
对了,如果说内推到底有何用的时候,我不知道这个算不算它的一个作用。xjm也参加了内推,平时跟他关系不错,他是搞ACM的,后来他也接到过一个电话,只不过电话好像是腾讯的一个工程师打的,电话中问了一些算法问题,多线程问题……据说,参加了这种电面的话,后面的正式招聘中的笔试,一面和二面就不用参加了。
笔试
笔试是在4月23号举行,在之前的一个星期。我便拿出以前学过的课程开始复习。网上的面经也看了不少,能搜到的腾讯笔试题也做了不少。看到之后就感觉,好难啊,如果我遇到这些问题,该怎么处理?(或许我的不自信就注定了我这次的悲剧)。
后来也没想太多,这次是第二个进腾讯的机会(姑且将内推作为第一个),所以一定要认真准备。于是以《程序员面试宝典》为主,重点看了下数据结构,C/C++的知识。网络和数据库的因为刚学过,还有印象。
笔试的时候,才发现选择题竟然是不定项……
笔试内容也基本是以数据结构和C/C++为主,其中穿插有网络、数据库、系统结构的题。全卷分三部分,选择题、程序填空和附加题(根据应聘方向选做)。程序填空因为有注释,所以并不难。后面的附加题选做,不计入总分。我选的是flash方向,一题是介绍MVC,一题是介绍A*算法,MVC因为刚看过FLex的框架,写出来还顺利。但是A*算法不太熟悉。(在此严重鄙视下自己,当年本来跟着xjm一起做ACM,后来发现自己并不是这块料,没有坚持下去。而现在三年的ACM经验给xjm带来的好处,让人十分眼红)
笔试结果当天晚上就出来了,让人吃惊的是,参加笔试的基本上全进一面了。时间就在第二天。
一面
第二天早上,我、我女朋友qq(我就叫她qq)、sky、sky女朋友fly、jeick一起坐车到花园城参加一面。大家几乎都是处女面,所以都很紧张。qq和jeick本来是下午的。qq要跟着我一起去,jeick是被我拖来的,他是我最好的哥们儿。到了老校区的时候,碰到了chishaxie,他是后台,C/C++很厉害,于是我们就一起过去了
面试很准时,9点开始,chishaxie就是第一批进去面试的。fly和我都是flash方向,在等待面试之前,我们聊了一下,因为平时做项目跟她合作还蛮多的.,聊起来也比较有话说。fly在我前面,本以为她出来之后可以求经验的,结果很悲催的事情发生了……
在fly还没有出来的时候,我就已经被叫过去准备面试了,等fly出来的时候,我刚进去,我们是同一个面试官……经验没有求到,于是硬着头皮开始面了。
看面经,一面一般都是问计算机基础知识。有人这么总结的,一面的时候,面试官从地上问到天上、再从天上问到地上……所以,对于一面,我是并没有太大把握的。虽然在前一个晚上,在接到短信之后,又复习了一会儿。
然后在面试的时候,我并没与被问到太多其他的东西。面试官是一个很年轻而且很潮的人,不过脸上一副懒懒的样子(后来fly跟我说感觉像没睡醒似地)。首先看了我的简历,看到上面写了参加了腾讯正在举办的CStar的一个比赛,就问我做的什么东西。我看他好像感兴趣,就详细的跟他说了一下功能设计。后来他看我的方向是flash,于是就让我用AS写字符串算法,包括统计单词、字符串反转,然后让我说一下用Flex实现一个涂鸦板的思路,包括图案的存储和重绘,程序突然崩溃,怎么保存(Flash将数据保存到本地的SharedObject因为紧张,竟然没有想起来),后来问到怎么保存一张图片,当时没有想到。后来他说,你期望的
工作城市是深圳啊,我说是,那如果让你去北京呢,我说可以,我服从调剂。后来就让我出来了。
一面的感觉不太好,因为有些问题没有答出来。而且回去之后,有人当天晚上就收到了二面通知,直到第二天一直没有收到。当时我就郁闷到了,想想这一个月来的准备和努力都白费了,心中十分不甘。那天是星期一,上午看招聘微博说,复试通知已经发完了,当时心里就拔凉拔凉的。然后想了很多,其中考虑读研,再准备三年,我就不信腾讯不要我的想法也就是在那个时候产生的。
很遗憾的 也没有收到通知,她跟我说想去重面一面(一面时两天),我当时以为她要去霸面二面,然后她说是重面,问我去不去,
我说我听过霸面的,没听过重面的啊。她说一面感觉不太好,一面时面试官问的一个问题说“你们学校有多少条马路”,她当时没有想明白面试官是什么意图,后来回来之后想到了,面试官有可能是考路径问题。她说不甘心,要去再面一次,让我帮她买车票排队。
后来我打电话问她怎么样,她说还是悲剧了,但是有收获,她跟面试她的面试官聊了两次,并把那个路径问题跟面试官说了。面试官说,答案并不重要,重要的是看你分析问题的能力。后来面试官说,我不会让你过一面,我想不让你过,你可能学到的东西会更多,以后多加努力,争取在正式校招时进腾讯。其实,这次她的行为让我很感动,我跟她说,你很棒,你比我勇敢,你竟然想到了重面!
之后心情开始平静下来,开始做手头的事情,到了晚上11:37,突然收到了腾讯的短信,让我第二天下午3:30去花园城复试。收到之后,我第一时间将这个消息分享给了qq。qq很高兴,说是不是真的,我说是。
二面
第二天是星期二,本来上午有一节课,我果断的翘掉了,在图书馆准备复试。复试会根据你应聘的方向,做深入的技术面试。于是,我就好好看了一下Flex的东西,包括行业发展趋势,好好自己总结了一下。后来qq告诉我,老师要签到,是那种在纸上写好名字,然后交到老师手里的那种,每个人限交一张,限交一次。我说签就签吧,没有关系了,她后来还是帮我搞定了签到。感动!
下午1点的时候,还有一个党支部的会议,要发展预备党员,我问了下负责人要多久,他说不超过半个小时,因为这次发展的人并不多,让我尽量去,因为我是两个同学的介绍人。我说我一定去。后来完了之后,刚好1:30,然后坐校车去花园城。
到地方了还算早,于是就整理了一下心情,想了想会问到什么问题,我该怎么回答。因为太紧张,就开始跟旁边的同学聊天。他是电子科大的lxm,js方向,问我是什么,我说是flash方向的,他显得很激动说,那你会Flex吗,我说我就是搞Flex的。然后他告诉我,他最近在用Flex做一个项目,时间比较紧,碰到一些问题,问我要QQ号,回去联系。我说可以啊。后来就聊了一些这次应聘的感受。
后来工作人员叫我的名字,说轮到我了。本来应该是3:30的,结果叫我的时候已经4点了。后来才知道,每个人的面试官已经在之前就确定了,因为每个面试官的进度不一样,所以时间可能有些出入。进去之后,感觉人明显比一面时少了很多。我坐下后,面试正式开始。
面试官让我做一个自我介绍,于是我就将在一面之前准备的自我介绍拿出来说了,一面时并没有用到。主要内容是联系腾讯的司训“正直、尽责、合作、创新”来展开说。(后来发现,这真不是一个好的自我介绍)。面试官一直等我说完之后,就开始问问题了。
首先看简历,问项目经验。问我在哪个项目上写的代码最多。于是我跟他介绍了一下在课设上用Flex做的CampusUnion,因为是课设,我就没有写在简历上。
然后看我的专业技能上写的熟悉js,就说你的js写的多吗?我说AS有时会涉及到与js交互,所以js也写过,但是比AS少。
然后让我用Flex在纸上写程序,实现一个图片浏览的组件,类似QQ相册。从服务端获取一组图片,可以上一张、下一张、放大、缩小、载入时有进度条显示。我说功能有些多,可能写起来会有点久。他说那你只实现载入功能,其他功能说思路。于是我开始写。实现起来并不复杂,但确实因为功能多,花了一些时间,后来面试官说有点多吧,估计是等不了了,我说还好,马上就好了。最后还是将所有的功能给实现了,但是在进度条处理那里,因为记不住函数了,我就在旁边注释了一下。然后他让我将实现思路
然后他又给我出了一个题只用说思路,是关于字符串的(发现,面试官最喜欢问了就是字符串问题了,xjm在被问到算法的时候,也是字符串的多)。这次是将给定的一个字符串输出它的各种可能顺序。后来想想,这不就是输出一个字符串的全排列吗,后来想了一会儿,就说这个要用递归来实现。不过现在想起来,当时还是漏了一点,如果有重复字母要做处理的,不然两次排列后的字符串是一样的。
记得他好像还问了我一些问题,关于优点的,我说的全是性格上的,后来他提到说那技术上的呢,后面才补充。
最后问我有没有问题要问他,于是我就将准备好的一个问题拿出来了。去年腾讯收购了康盛创想之后,对于Discuz准备怎么来去与QQ结合。他说这个要看公司的战略规划。
总体感觉,二面比一面表现的更好,自我感觉还是很好的。回到学校之后,看飞扬的摊子还在,那天是飞扬每月一次的大型维修的日子。我过去跟他们聊了一会,就找qq吃饭去了。
这次面试之后,就开始没音讯了。招聘微博上也很少更新HR面情况。飞扬的大神天涯是PHP方向,在当天晚上就收到了三面通知,lxm也是。我开始郁闷了,难道真挂二面上了?我觉得面的还好,这次挂了还真是不能明白。后来心情极度低落,但是也打算慢慢接受事实。在星期四下午在淘宝上给qq拍了一条裙子。
第二天上午,上编译原理课上到第二节中途,接到一个电话,上面是028的区号,我正纳闷呢,该是谁呢,为了保险起见,还是出了教室接电话。电话那边说“你好,是XXX吗?我这里是腾讯公司,现在你的初试和复试已经通过,你不用过来公司,就在电话中进一步了解一下你的情况……”
三面
电话那边是一个中年男声,跟我确认了一些信息之后,就开始让我做自我介绍。因为已经完全没有想到能进三面,所以就没准备三面了。自我介绍时,拿着二面的自我介绍开始说,说到司训时,那边说“可以简短一点……”
通话中,他说你可能要去北京工作,我说虽然期待的城市是深圳,毕竟是总部,但是呢,我还是服从公司安排。他说你是湖北人吧,去深圳和北京差不多,我笑着说,那倒是。后来谈的就是年级排名,毕业打算之类的。后来问过我是否可以保研,我直接说如果我想读研,是可以保上的。但是我想毕业之后就工作。后来想想,不知道问这个问题的含义……
结束通话,回到教室后,我跟qq说了我的回答,她倒说我没回答好,很生气,说我怎么这么笨,我说,我心里真这么想,所以就这么回答了。后来她还是很高兴的,我开玩笑说,可能是昨天给你买裙子攒RP了,她倒乐了,那你再多给我买几条,多攒点RP,过三面,拿offer……
offer将会在五月上旬发放,期待中……
聊以上文纪念我这次惊心动魄的腾讯实习生应聘!
篇7:腾讯实习生交大笔试经验
25道不定项选择题,8道填空题,两道附加题,艾玛好久没涂过答题卡了-。-
选择题:(部分)
版本控制:subversion, git
send 发送大量小数据包的影响有:降低带宽效率,增大网络吞吐,还有不记得==
已知某图的邻接表及深搜顺序为 v1,v2,v3,v6,v5,v4, 求广搜顺序
unix 进程间通信的方式有哪些
windows 进程间通信的方式有哪些(只记得 dma, 中断,程序,管道啥的)
关于 c 和 c++ 的代码选择题很简单,都没考类什么的,不说了。
linux 执行 ls 命令时,进行了哪些系统调用? execl,fork , read,还有一个不记得( 我选了 read 和 fork。。。。 感觉应该是 excel 和 fork 吧 )
在新标签中打开链接是 _blank
select * from table1 where a between 60 and 100 order by b, 对 a 和 b 建立什么索引可以优化?
a. a 建立 hash 索引,b 建立 btree 索引
b. a 建立 hash 索引,b 不建立 索引
c. a 不建立索引,b 建立 btree 索引
d. 忘记了
选了 a 貌似,不确定。
填空题(部分):
0 . 用 mysql 查询 test 数据表的第10条到第20条记录
又被 mysql坑了。。 select * from test limit 9, 11 (其中 9 为 offset,默认从0开始计数,11 代表取多少条记录)
1. lru 有几次页面中断,就和操作系统的习题差不多,幸亏看了==
2. 20*20*20 共 8000个小方块构成的魔方,剥去最外面一层,还剩多少个方块? ( 18*18*18 = 5832 )
3. a,b 玩一个游戏,抛硬币:
如果第一次为正面, b 给 a 一美元
如果第一次为反面,第二次为正面,b 给 a 2美元
如果第一、二次为反面,第三次为正面,b 给 a 4美元
依次这样下去,直至出现正面为止,第 n 次才出现正面则 b 给 a 2^(n-1) 美元
问事先 a 应给 b 多少钱,b 玩这个游戏才恰好不亏?
怎么想都是 1/2 * n 啊,,,求告知。。
4. 我有一把左轮手枪,6 个弹巢,若将两枚子弹放进相邻的弹巢,拨动转轮,然后拿这把枪朝我自己扣动扳机,但我还活着,现在轮到你
了,我给你两个选择:1)再拨动一次转轮,然后枪口对准自己的脑袋扣下扳机。2)不拨转轮,直接对着自己的脑袋,扣下扳机。假设
你还不想死,你会如何选择?为什么?
网上找来的答案:(我好像写的差不多,虽然脑补加上了转轮是怎么转的==)
选 2,这个题目的核心是两颗子弹放在了相邻的弹巢,可以将所有的情况都列示出来,假设 b 代表子弹,_代表空的弹巢:
1,b b _ _ _ _ 2,_ b b _ _ _ 3,_ _ b b _ _ 4,_ _ _ b b _ 5,_ _ _ _ b b 6,b _ _ _ _ b 假设扣动了扳机,他还活着,那么 1 和 6 被排除,如果不转轮,2-5 中只有在第二种情况下你会死掉,这个概率是 75%,如果转轮,
你中枪的可能性将被重置,活下来的概率也就是 4/6=66.67%。所以聪明的你应选择 2。
附加题:
1. 简述 mapreduce, 建议画图说明( 大数据完全不知道== )
2. 用数据库建立一个 id 为 201XX20300001- 201XX20399999 , 要求自动加1,初始id 为 00001,编号不中断,要求在高性能并发的情况下性能也比较优越 ( 数据库的题目全都不会,瞎写了一点 )
篇8:腾讯暑期实习生笔试经验
参加腾讯暑期实习生笔试,整个考场流程真挺严格的,题目量还可以,2个小时,但是,试卷上有交代不可以外传,否则,后果很严重。基于此,就写一个试卷上觉着挺好玩的一个题,大家也可以讨论一下。。。
题目是:
一个左轮手枪,手枪里面有六个装子弹的空槽,这六个槽里连续放入两颗子弹,两颗子弹弹槽相邻,有一个人拿起这个手枪朝自己头上开了一枪,没死,现在给你两个选择:
1,拨动左轮手枪转轮,然后朝自己脑袋开一枪。
2,不拨动转轮,直接拿起手枪往自己脑袋上开一枪。
请问,如果你不想死的话,选择那种方案。。。????原因是什么??
我不知道正确答案是什么,这是我当时写的答案。
选择第一种。
我想法很简单,现在不确定此时弹槽内是否有子弹,但可以确定的是,这个弹槽上一个槽内是空的,既然这样,如果不转动转轮,就等于浪费了一个空槽的机会。而转动转轮就会增加活着的可能性。所以选择第一种。。。
【腾讯实习生笔试经验谈(精选8篇)】相关文章:
腾讯社招面试经历2023-12-05
PHP笔试题目及答案2023-09-04
关于阿里巴巴非技术类笔试经验2022-09-28
腾讯微信产品经理笔试面试题2022-07-17
腾讯校招技术类笔试2023-05-11
校招广州非技术类笔试经验2022-09-08
校招发言稿2022-08-18
互联网公司面试技巧经验2023-01-31
互联网 面试经验2022-10-10
阿里巴巴非技术类笔经2022-09-23