当前位置：文档库 › 2020年腾讯精选面试题及答案

2020年腾讯精选面试题及答案

1.删除字符串S1中在字符串S2中岀现的字符。

基本思路:把si的字符存到一个曙七里面，然后遍历麗,看是否出现过，出现过就erase 掉。

但是直接输出set的元素这样会改变顺序，要想顺序不变，就顺序遍历一下si看是否出现，出现就输出。

#include

#include "string,

#include

#include 〈algorithm〉

#include 〈vector,

#include

#include 〈Map,

using namespace std; typedef long long LL;

const int maxn=1005; sets;

int main。

string si,s2;

cin?sl?s2;

int len=sl. length();

for (int i=0;i

s. insert (si [i]);

len=s2. length();

for (int i=0;i

[

if (s. count(s2[i]))

s? erase(s?find(s2[i]));

len=sl. length();

for (int i=0;i

[

if (s. count(si[i])) cout?sl[i];

cout<

return 0;

2.求一个论坛的在线人数，假设有一个论坛，其注册ID有两亿个，每个ID从登陆到退岀会向一个日志文件中记下登陆时间和退岀时间，要求写一个算法统计一天中论坛的用户在线分布，取样粒度为秒。

—天总共有3600*24=86400秒。

定义一个长度为86400的整数数组intdelta [86400],每个整数对应这一秒的人数变化值，可能为正也可能为负。开始时将数组元素都初始化为0。

然后依次读入每个用户的登录时间和退出时间，将与登录时间对应的整数值加1,将与退出时间对应的整数值减1。

这样处理一遍后数组中存储了每秒中的人数变化情况。

定义另外一个长度为86400的整数数组intonline.num [86400],每个整数对应这一秒的论坛在线人数。

假设一天开始时论坛在线人数为0,则第1秒的人数online_num[0]=delta[0] o第n+1 秒的人数online_num [n] =online_num [n~l] +de 11 a [n]。

这样我们就获得亍一天中任意时间的在线人数。

3.有序链表合并.

/林

*Definition for singly-linked list.

*struct ListNode {

*int val;

*ListNode *next;

*ListNode(int x) : val(x), next(NULL) {}

*}；

class Solution {

public：

ListNode* mergeTwoLists(ListNode* 11, ListNode* 12) {

if (11 == NULL) {

return 12;

} else if (12 == NULL) {

return 11;

} else {

if (ll->val <= 12->val) { ll->next = mergeTwoLists(ll->next, 12); return 11;

se {

12~>next = mergeTwoLists(11, 12->next); return 12;

4.有n种硬币，面额分别为Ln,每种硬币都有无限个，假设要付款的金额为m o

m/n+J J(m%n)

5.一个数列:-12-34-56…询问q次，每次询问区间[l,r] 的区间和，输岀每个询问的答案。

第1个和第2个加起来为1,第3, 4个加起来也为1……

所以前i项和为：

i/2+(i&l)*i;

区间和可以用前i项和算出来了

6.牛妹有剪刀，石头，布(以0, 1, 2表示)三种卡片无限张。现在牛妹拿岀n张排成一排。然后你也拿岀n张牌一一对应比对。若赢一局则获得一分。若你想得k分。现在输入n, k和牛妹的n张牌分别是什么，你想要恰好得k分，有多少种方法。

很容易想到答案跟牛妹每一张牌是什么'没有关系。没一张牌只需要考虑嬴、不嬴。

嬴k分，那就是从n张牌中篁出k张嬴，

其他输，所以组合数c (n, k).对于嬴了答k张，只有一种方法，但是对于剩下的n-k张,

都有平局和输掉两种情况，所以是2的n-k次方。

两者相乘就是答案。

结果很大对mod=le9+7职余，用到同余定理。

求2的幕直接暴力求(当然也可以快速嘉)

求组合数的时候用到除法，

又要职余,所以用到逆元。所以用到逆元公式(当然还有其他求法)：Pow (x, mod-2)%mod;

但是mod=le9+7,所以暴力求幕会超时,

方法是用快速求幕法压缩时间(快速幕就不贴代码了)

typedef long long 11;

11 fast (11 a, 11 n) // 快速幕pow(a,n)

11 inv(ll x, 11 mod)

[

return fast (x, mod~2);

7. const的含义及实现机制,比如:const int 1,是怎么做到i只可读的？

const用来说明所定义的变量是只读的。

这些在编译期间完成，編译器可能使用常数直接替换掉对此变量的引用。

8.有一个射击游戏有m种颜色的气球，颜色分别为此m现在一个人开了n枪，告诉你一个数列，表示打爆的气球颜色分别是多少。(注意，0表示这一枪没有打中，mmp这里害得我debug T好久)求一个最小区间[l,r],在区间内包含了所有l~m颜色。输岀区间长度。

这个題是XUPT 2019寒假训练最后一场比呑的原題的强化版。刚好我做了并且在biiibix±给学弟学妹们讲了，很奈斯。

用一个变量维护当前区间里有多少种颜色，用book数组表示第i种颜色在当前区间内出现了多少次。

然后尺取。

9.到商店里买200的商品返还100优惠券（可以在本商店代替现金）。请问实际上折扣是多少？

由于优惠券可以代替现金,所以可以使用200元优惠券买东西，然后还可以获得100元的优惠券。

假设开始时花了x元,那么可以买到xM/2枝/4+.的东西。所以实际上折扣是50%（当然，大部分

时候很难一直兑换下去，所以50%是折扣的上限）

如果使用优惠券买东西不能获得新的优惠券，那么总过花去了200元，可以买到200+100元的商品，所以实际折扣为200/300=67%。

10. TCP三次握手的过程,accept发生在三次握手哪个阶段？

accept发生在三次握手之后。

第一次握手:客户端发送syn包（syn=j）到服务器。

第二次握手:服务器收到syn包，必须确认客户的sY（ack=j+l）,同时自己也发送一个ASK 包（ask=k）。

第三次握手:客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK（ack=k+l）。握手完成后，客户端和服务器就建立了tcp连接。这时可以调用accept函数获得此连接。

11.用UDP协议道讯时怎样得知目标机是否获得了数据包？

可以在每个数据包中插入一个唯一的ID,比如timestamp或者逢増的into 发送方在发送数据时将此ID和发送时间记录在本地。

接收方在收到数据后将ID再发给发送方作为回应。

发送方如果收到回应，则知道接收方已经收到相应的数据包；如果在指定时间内没有收到回应，则数据包可能丢失，需要重复上面的过程重新发送一次，直到确定对方收到。

12.求一个论坛的在线人数，假设有一个论坛,其注册ID有两亿个，每个ID从登陆到退岀会向一个日志文件中记下登陆时间和退岀时间，要求写一个算法统计一天中论坛的用户在线分布，取样粒度为秒。

—天总共有3600*24=8600秒。

定义一个长度为86400的整数数组int delta[86400],每个整数对应这一秒的人数变化值，可能为正也可能为负。开始时将数组元素都初始化为0。

然后依次读入每个用户的登录时间和退出时间，将与登录时间对应的整数值加L将与退出时间对应的整数值减1。

这样处理一迷后数组中存储了每秒中的人数变化情况。

定义另外一个长度为86400的整数数组mt online num [86400, §个整数对应这一秒的论坛在线人数。

假设一天幵始时论坛在线人数为。，则第：秒的人数online num[0]= delta [0] o第n+1 秒的人数

line num[n]= online num[n"l]+delta[n] o

这样我们就获得了一天中任意时间的在线人数。

13.从10G个数中找到中数在一个文件中有10G个整数，乱序

排列，要求找岀中位数。内存限制为2G.

不妨假设10G个整数是64bit的。

2G内存可以存放256M个64bit整数。

我们可以将64bit的整数空间平均分成256M个取值范围，用2G的内存对每个取值范围内出现整数个数进行统计。这样遍历一边10G整数后，我们便知道中数在那个范围内出现,以及这个范围内总共出现了多少个整数。

如果中数所在范围出现的整数比较少,我们就可以对这个范围内的整数进行排序，找到中数。如果这个范围还可以采用同样的天法将此范围再次分成多个更小的范围（256M-228,所以最多需要3次就可以将此范围缩小到1,也就找到了中数）

14.两个整数集合A和B,求其交集。

1.读取整数集合A中的整数,将读到的整数插入到叫中，并将对应的值设为1。

2.读取整数集合B中的整数,如果该整数在map中并且值为1,则将此数加入到交集当中,

并将在map中的对应值改为2。

通过更改map中的值，避免了将同样的值谕出两次。

15.找岀1到10w中没有出现的两个数字有1到10w这10w 个数，去除2个并打乱次序，如何找出那两个数？

申请10w个bit的空间，每个bit代表一个数字是否出现过。

幵始时将这10个bit都初始化为0,表示所有数字都没有出现过。

然后依次读入已经打乱循序的数字，并将対应的bit设为1。

处理完所有数字后,根据为0的bi得出没有出现的数字。

首先计算1到10W的和，平方和。

然后计算给定数字的和，平方和。

两次的到的数字相减，可以得到这两个数字的和，平方和。

所以我们有

X + y = n

x"2 + y"2 = m

解方程可以得到X和y的值。

16.有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带奇的水24小时后就会死亡,至少要多少只小白鼠才能在24小时时鉴别岀那瓶水有毒？

最容易想到的就是用1000只小白鼠,每只喝一瓶。但显然这不是最好答案。

既然每只小白鼠喝一瓶不是最好答案，那就应该每只小白鼠喝多瓶。那每只应该喝多少瓶呢？

首先让我们换种问法，如果有X只小白鼠，那么24小时内可以从多少瓶水中找出那瓶有毒的？

由于每只小白鼠都只有死或者活这两种结果，所以x只小白鼠最大可以表示2 “x种结果。如果让每种结果都对应到某瓶水有毒，那么也就可以从2“x瓶水中找到有毒的那瓶水。那如何来实现这种对应关系呢？

第一只小白鼠喝第1到2“ (x-1)瓶,第二只小白鼠喝第1到第2“ (x-2)和第2“ (x-l)+l 到第2* (x-l)+2伝-2)施...以此类推。

回到此題，总过1000瓶水,所以需要最少10只小白鼠。

17.根据上排的数填写下排的数，并满足要求.

根据上排给出十个数，在其下排填出对应的十个数,要求下排每个数都是上排对应位置的数在下排出现的次数。上排的数:0,爲2, 3,4, 5,6, 7,8,9。

18.给40亿个不重复的unsigned int的整数，没排过序的，然

后再给几个数，如何快速判断这几个数是否在那10亿个数当

中？

unsigned int的取值范围是。到2“32-1°我们可以申请连续的232/8-512M的内存，用每一个bit对应个unsigned int数字。首先将51M内存都初始化为0,然后每处理一个数字就将其对应的bit设置为1。当需要查询时，直接找到对应bit,看其值是。还是1 即可。

19.1-20的两个数把和告诉A积告诉B,A说不知道是多少,B 也说不知道，这时A说我知道了,B接着说我也知道了，问这两个数是多少？

2和3

20.爸爸妈妈妹妹小强，至少两个人同一生肖的概率是多少？

1-12*11*10*9/12*12212*12=1-5 596=4196

21.计算ab?2.

运算符优先级:括号,下标,-> 和（?成员）最高；

单目的比双目的高；

算术双目的比其他双目的高；

位运算高于美糸运算；

关系运算高于按位运算（与，或,异或）；

按位运算高于逻辑运算；

目的只有一个条件运算，低于逻辑运算；

贼值运算仅比，（顺序运算）高；

在此題中，位左移。”优先级高于按位异或"所以b先左移两位（相当于乘以4）再与a 异或。

例如:当a=6,b=4 时;则a*b?2=22

22.如何输出源文件的标题和目前执行行的行数?

printf("The file name:%dn^, _FILE_);

printf ("The current line No： %d\n”, _LINE_);

ANSI C标准预定义宏；

_LINE_

_FILE_

_DATE_

_STDC_当要求程序严格遵循ANSC标准时该标识符被赋值为1 _cplusplu S_当编写C催序时该标识符被定义

23.a[3]4 哪个不能表示a[l]l: *(&a[0][0]+5) *((a+l)+l)

*(&a[l]+l)*(&a[0][0]+4)*(&a[l]+l).

a是数组的首地址,a[1]就表示a[l] [0]地址了，不用再取地.

23. fun((expl,exp2),(exp3,exp4,exp5))几个实参?

两个.

形式参数:在声明和定义函数时，写在函数名后的括号中的参数. 实参是调用参数中的变里，行参是被调用函数中的变量.

24.希尔，冒泡，快速，插入哪个平均速度最快？

快速排序

快速排序、归并排序和基数排序在不同情况下都是最快最有用的

25. enum的声明方式

enum枚举类型名｛

枚举常量L

枚举常里2,

枚举常里n

For example：

enum weekday i Sunday, monday, tuesday, Wednesday, thursday, friday, Saturday}; enum weekday week-day; //week_day就是一个枚举类型变量

26.频繁的插入刪除操作使用什么结构比较合适，链表还是

数组？

链表

27.*p=NULL; *p= new charl[100]; sizeof(p)各为多少？

都为4。因为都是指针类型,所占存储空间必然为4

28.顺序查找的平均时间？

(1+2+3+... -hi)/n= (n+1) /2

29.for(i=0,sum=0;i<10;++i,sum+=i)的运行结果？

sum=55

30.不能做switch()的参数类型是？

switch的参数不能为浮点型

31.不使用其他变里,交换两个整型a,b的值？

x=x+y; y=x_y; x=x_y

32.写岀foatx与“零值“比较的if语句。

if (x>=0.000001 && x<=-0.000001) (x 不为0 的比较) float: 6位精度

double： 16位精度

33.腾讯服务器每秒有2W个QQ号同时上线，找岀5min内重

新登入的qq号并打印岀来。

如果空间足够大，可以定义一个大的数组a[qq号],初始为零然后.这个qq号登陆了就a[qq 号]++

最后统计大于等于2的QQ号

这个用空间来代替时间

不成熟的想法

2w x 300s

所以用6000.000个桶。刪除超时的算法后面说,所以平均捅的大小是1 假设qq号码一共有10'10个，所以每个補装的q号码是10“10/（6*10~6）个，这个是插入时候的最坏效率（插入同个桶的时候是顺序查找插入位置的）qq的节点结构和上面大家讨论的基本一样，増加一个指针指

向输出列表,后面说

struct QQstruct {

num_type qqnum,

timestamp 1as t_lo g on_t ime,

QQstruct *pre,

QQstruct *next,

OutPutlist *out //用于free节点的时候,顺便更新下输出列表

另外増加两个指针列表

第一个大小300的循环链表,自带一个指向QQStruct的域,循环存300秒内的qq指针。时间一过就fee掉，所以保证所有捅占用的空闾在2wX30以内.

第二个是输出列表，就是存放题目需要输出的节点。

如果登陆的用户,5分钟内完全没有重复的话，每秒free2w个节点

不辿在free的时候，要判断一下时间是不是真的起时，因为把节点入桶的时候,遇到重复的，

会更新一下最后登陆的时间。当然啦，这个时候，要把这个Q号码放到需要输出的列表里面

34.给一个奇数阶N幻方，填入数字123.NAN,使得橫竖斜方

向上的和都相同.

#include^iostream>

9 include

usingnamespace std;

int main()

[

int n;

cin>>n;

int i;

int **Matr = new int *[n]; //动态分配二维数组

for(i=0;i

Katr[i]=new int[n]：//动态分配二维

数组

//j=n/2代表首行中间数作为起点,艮]1所在位置

int j=n/2,num=l：//初始值

i=0；

while(num!=n*n+l) {

//往右上角延升，若超出则用嚥专移到左下角

Katr [ (i%n+n) %n] [ (j%n+n) %n] =nujn;

//斜行的长度和n是相等的，超出则转至下一写信.

if (num%n==0) {

i++；

} else {

}

for (i=0;i

for (j=O;j

cout ? setw ((int) loglO:n*n) +4) ?Matr [i] [j ]; //格式控制cout ? endl << endl; //

格式控制

}

for (i=0; i

delete [] Matr [i];

return 1;

35.IP地址的编码分为哪俩部分？

网络号和主机号。不过是要和子网掩码按位与上之后才能区分哪些是网络位哪些是主机位36.描述实时系统的基本特性.

在特定时间内完成特定的任务，实时性与可靠性

37.Internet釆用哪种网络协议?该协议的主要层次结构？

TCPP协议。应用层、传输层、网络层、数据链路层和物理层

38.Internet物理地址和| P地址转换釆用什么协议？

地址解析协议ARP address resolution protocol

39.请描述C++的内存管理方式.

在C卄中内存主要分为5个存储区：

栈（Stack）:局部变量，函数参数等存储在该区，由编译器白动分配和释放.栈属于计算机系统的数据结构，进栈出栈有相应的计算机指令支持，而且分配专门的寄存器存储栈的地址，效率分高，内存空间是连续的，但栈的内存空间有限。

堆（Heap）:需要程序员手动分配和释放（new, delete）,属于动态分配方式。内存空间几乎没有限制，内存空间不连续，因此会产生内存碎片。操作系统有一个记录空间内存的谴表，当收到内存申请时遍历演表，找到第一个空问大于申请空问的堆节点，将该节点分配给程序，并将该节点从链表中删除。一般，系统会在该内存空间的首地址处记录本次分配的内存大小，用于delete释放该内存空间。

全局滯态存储区:全局变量，静态变量分配到该区，到程序结束时自动释放，包括DATA 段（全局初始化区）与BSS段（全局未初始化段）。其中，初始化的全局变量和静态变量存放在DATA 段，未初始化的全局变量詛静态变量存放在BSS段。BSS段特点：在程序执行前BSS段自动

清零，所以未初始化的全局变量和静态变量在程序执行前已经成为0.

文字常量区：存放常量，而且不允许修改。程序结束后由系统释放。

程序代码区：存放程序的二进制代码

40. hash表的实现，包括STL中的哈希桶长度常数。

hash表的实现主要涉及两个问题：散列函数和碰撞处理。

1）hash function （散列函数）。最常见的散列函数:f（x） = x % TableSize .

2）碰撞问题（不同元素的散列值相同）?解决碰撞问题的方法有许多种，包括线性探测、二次探测、开链等做法。SGL版本使用开链法，使用一个链表保持相同散列值的元素。

虽然开链法并不要求表格大小必须为质数，但SGISII.仍然以质数来设计表格大小，并且将28个质数（逐渐呈现大约两倍的关系）计算好，以备随时访问，同时提供一个函数，用来查询在这28个质数之中，“最接近某数并大于某数”的质数。

41. hash表如何rehash,怎么处理其中保存的资源.

先想想为什么需要rehash：

因为，当1 oadFactor （负载因子）hash表查找的期望复杂度为0（1）.因此，每次往hash表中添加元素时，我们必须保证是在loadFactor <1的情况下，才能够添加。

模仿C++的vector扩容方式,Hash表中毎次发现loadFactor==l时,就开辟一个原来捅数组的两倍空间（称为新捅数组），然活把原来的捅数组中元素全部转移过来到新的捅数组中。注意这里转移是需要元素一个个重新哈希到新捅中的。

42. redis的主从复制怎么做的？

Redis旧版复制功能只有同步和命令传播。新版复制功能加入了部分同步的功能。

1）同步：

2）命令传播：

当主服务器会将自己执行的写命令，也艮睡造成主从服务器不一致的那条写命令，发送给从服务器执行，当从服务器执行了相同的写命令之后，主从服务器将再次回到一致状态。

3部分同步：（断线后重复制）

复制偏移量：通过对比主从服务器的复制偏移量，程序可以很容易地知道主从服务器是否处于一致状态。

复制积压緩冲区：主服务保存最近的写命令到复制积压緩冲区，是一个先进先出队列服务器运行ID:从服务器记录上次同步的主服务器的Id。

43. ubuntu开机的时候系统做了什么？

1）加载BIOS

BIOS程序首先检查，计算机硬件能否满足运行的基本条件，这叫做”硬件自检”。硬件自检完成后，BIOS把控制权转交给下一阶段的启动程序。

2）读取MBR

计算机读职该设备的第一个扇区，也就是读取最前面的512个字节。如果这512个字节的最后两个字节是0x55和OxAA,表明这个设备可以用于启动：如果不是，表明设备不能用于启动，控制权于是被转交给”启动顺序”中的下一个设备。

3） Bootloader

在这种情况下，计算机读职"主引导记录"前面446字节的机器码之后，不再把控制权转交给某一个分区，而是运行事先安装的”启动管理器"（boot loader）,由用户选择启动哪一个操作系统。

Boot Loader就是在操作系统内核运行之前运行的一段小程序。通过这段小程序，我们可以初始化硬件设备、建立内存空间的映M图，从而将系统的软硬件环境带到一个合适的状态，以便为最终调用操作系统内核做好一切准备。

Boot Loader有若干种，其中Grub、Lilo和spfdisk是常见的Loadero Linux环境中, 目前最流行的启动管理器是Grub。

4）加载内核

内核的加载，内核加载后，接开始操作系统初始化，根据进程的优先级启动进程。

44.程序什么时候应该使用线程，什么时候单线程效率高。

1耗时的操作使用线程，提高应用程序响应

2并行操作时使用线程，如C/S架构的服务器端并发线程响应用户的请求。

3多CPU系统中，使用线程提高CPU利用率

4改善程序结构。一个既长又复杂的进程可以考虑分为多个线程，成为几个独立或半独立的运行部分，这样的程序会利于理解和修改。

其他情况都使用单线程。

45.介绍一下模板和容器。如何实现?（也许会让你当场举例实现）

模板可以说比较古老了，但是当前的泛型編程实质上就是模板编程。它体现了一种通用和泛化的思想。STL有7种主要容器：

vector, list, deque, map, multimap, set, nultiset.

46.C语言同意一些令人震惊的结构,下面的结构是合法的

吗，如果是它做些什么？

inta= 5, b=7, c;c= a+++b;

这个问题将做为这个测验的一个愉快的结尾。不管你相不相信，上面的例子是完全合乎语法的。问题是编译器如何处理它?水平不高的编译作者实际上会争论这个问题，根据最处理原则，编译器应当能处理尽可能防有合法的用法。因此，上面的代码被处理成: c = a++ + b;因此，这段代码持行后a = 6, b = 7, c = 12。如果你知道答案，或猜出正确答案，做得好。如果你不知道答案，我也不把这个当作问题。我发现这个问题的最大好处是:这是一个关于代码编写风格，代码的可读性，代码的可修改性的好的话题

47.#include 与#include “file.h” 的区别?

前者是从Standard Library的路径寻找和引用file, h,而后者是从当前工作路径搜寻并引用file, ho

48.内存的分配方式有几种？

1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量。

2）在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元白动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限。

3）从堆上分配，亦称动态内存分配。程序在运行的时候用malloc或new申请任意多少的内存，程序员自己负责在何时用free或delete释放内存。动态内存的生存期由我们决定，使用非常灵活，但问题也最多。

49.如何让局部变量具有全局生命期。

具体的生命期的概念我觉得我还要好好深入的学习一下，但是这个题目还算比较简单, 即用static修饰就可以了，但是只是生命期延长，范围并没有扩大，除非把这个变量定义在函数体外的静态区，不过那样就变成全局变量了，仿佛不符合题目要求。

50. strtok函数在使用上要注意什么问题。

这个问题我不知道能不能回答全面，因为实在是用的很少。这个函数的作用是分割字符串，但是要分割的字符串不能是常量，这是要注意的。比如先定义一个字符串：char array []=,, parti,

part2v strtok 的原形是char *strtok (char *string, char

*delim);,我们将作为分隔符，先用pt=strtok (array, ”，”)；，得到的结果print 出来就是” pmtl 〃 ,那后面的呢，要写成pt=strtok (NULL, ”，”)；，注意，要用NULL, 如果被分割的字符串会被分成N段，那从第二次开始就一直要用NULL。总结起来，需要注意的是：被分割的字符串和分隔符都要使用变量;除第一次使用指向字符串的指针外，之后的都要使用NULL;注意使用这个函数的时候千万别把指针跟丢了，不然就全乱了。

51.用预处理指^define声明一个常数，用以表明1年中有多少秒(忽略闰年问题)

#define SECONDS_PER_YEAR(60 * 60 * 24 * 365)UL 我在这想看到几件事情：

1). #define语長的星本知识(例如：不能以分号结束，括号的使用，等等)

2).懂得预处理器将为你计算常数表达式的值，因此，直接写出你是如何计算一年中有多少秒

而不是计算出实际的值，是更清毗而没有代价的。

3).意识到这个表达式将使一个16位机的整型数溢出-因此要用到长整型符号L,告诉编译器

这个常数是的长整型数。

4).如果你在你的表达式中用到UL (表示无符号长整型)，那么你有了一个好的起点。记住，

第一印象很重要。

52.有A、B、C、D四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问如何安排，能够在17 分钟内这四个人都过桥？

A &

B —>2 mins

1mins <-- A

C &

D —>10 mins

2mins <— B

A &

B —> 2 mins

—共 2 + 1 + 10 + 2 + 2= 17 mins

53.1-20的两个数把和告诉A,积告诉B, A说不知道是多少，B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少？

2和3

54.从300万字符串中找到最热门的10条搜索的输入信息是一个字符串，统计300万输入信息中的最热门的前10条，我们每次输入的一个字符串为不超过255byte,内存使用只有1G。请描述思想，写岀算法（c语言），空间和时间复杂度。

300万个字符串最多（假设没有重复，都是最大长度）占用内存3M*1K/4=O. 75G。所以可以将所有字符串都存放在内存中进行处理。

可以使用key为字符串（事实上是字符串的hash值），值为字符串出现次数的hash 来统计每个每个字符串出现的次数。并用一个长度为10的数组/链表来存储目前出现次数最多的10个字符串。

这样空间和时间的复杂度都是0 （n）。

55.如何找岀字典中的兄弟单词。给定一个单词a,如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的兄弟单词。现在给定一个字典，用户输入一个单词, 如何根据字典找岀这个单词有多少个兄弟单词？

使用hash_map和链表。

首先定义一个key,使得兄弟单词有相同的key,不是兄弟的单词有不同的key。例如, 将单词按字母从小到大重新排序后作为其key,比如bad的key为abd, good的key为dgooo 使用链表将所有兄弟单词串在一起，hash_map的key为单词的key, value为链表的起始地址。

开始时，先遍历字典，将每个单词都按照key加入到对应的链表当中。当需要找兄弟单词时，只需求取这个单词的key,然后到hash_map中找到对应的链表即可。

这样创建hash.map时时间复杂度为0 (n),查找兄弟单词时时间复杂度是0 (1)。

56.找出数组中出现次数超过一半的数，现在有一个数组，已知一个数出现的次数超过了一半，请用

0(n)的复杂度的算法找出这个数。

答案1：

创建一个hash_map, key为数组中的数，value为此数出现的次数。遍历一遍数组，用hash-map 统计每个数出现的次数，并用两个值存储目前出现次数最多的数和对应出现的次数。

这样可以做到0 (n)的时间复杂度和0 (n)的空间复杂度，满足题目的要求。

但是没有利用“一个数出现的次数超过了一半”这个特点。也许算法还有提高的空间。答案2:

值用两个变量A和B,其中A存储某个数组中的数，B用来计数。开始时将B初始化为

0。

遍历数组，如果B=0，则令A等于当前数，令B等于1;如果当前数与A相同，则B=B+1: 如果当前数与A不同，则令B=B-1。遍历结束时,A中的数就是要找的数。

这个算法的时间复杂度是0 (n),空间复杂度为0 (1)。

57.n个空间(其中n

算法的时间复杂度是。(

57.找出被修改过的数字n个空间(其中n

例如:n=6, a=2,原始的串为5, 3, 7,6, 2,4.现在被别人修改为T, 3, 7,6, 2,4.现在希望找到5。

由于修改的数不是最小的，所以遍历第二个空间到最后一个空间可以得到a的值。

a 到a±n~l 这n 个数的和是total=na+ (nT) n/2。

将第二个至最后一个空间的数累加获得sub-total o

那么被修改的数就是total-subtotal o

58.设计DNS服务器中cache的数据结构。

要求设计一个DNS的Cache结构，要求育駒多满足每秒5000以上的查询，满足IP数据的快速插入，查询的速度要快。（题目还给出了一系列的数据，比如：站点数总共为5000 万，IP地址有1。0。万，等等）

DNS服务器实现域名到IP地址的转换。

每个域名的平均长度为25个字节（估计值），每个IP为4个字节，所以Cache的每个条目需要大概30个字节。

总共50M个条目，所以需要1.5G个字节的空间。可以放置在内存中。（考虑到每秒5000 次操作的限制，也只能放在内存中。）

可以考虑的数据结构包括hash.map,字典树，红黑树等等。

59. 序列seq司a,b, ??? z,aa,ab ??? az,ba,bb, ??? bz z??? ,za,zb, ??? zz,aaa,…]类似与excel的排列，任意给岀一个字符串s=[a-z]+（由a-z字符组成的任意长度字符串），请问s是序列seq的第几个。

注意到每满26个就会向前进一位，类似一个26进制的问题。

比如ab,则位置为26*1+2;

比如za,则位置为26*26+1;

比如abc,则位置为26*26*1+26*2+3;

60.找出第k大的数字所在的位置。写一段程序，找岀数组中第k 大小的数，输出数所在的位置。例如｛2, 4, 3, 4, 7）中，第一大的数是7,位置在4。第二大、第三大的数都是4, 位置在1、3随便输出哪一个均可。

先找到第k大的数字，然后再遍历一遍数组找到它的位置。所以题目的难点在于如何最高效的找到第k大的数。

我们可以通过快速排序，堆排序等高效啊非序算法对数组进行排序，然后找到第k大的数字。这样总体复杂度为0（NlogN）。

我们还可以通过二分的思想，找到第k大的数字，而不必对整个数组排序。从数组中随机选一个数L通过让这个数和其它数比较，我们可以将整个数组分成了两部分并且满足，{x, xx,..., t} < {y, yy,...} o

在将数组分成两个数组的过程中，我们还可以记录每个子数组的大小。这样我们就可以确定第k大的数字在哪个子数组中。

然后我们继续对包含第k大数字的子数组进行同样的划分，直到找到第k大的数字为止。平均来说，由于每次划分都会使子数组缩小到原来1/2,所以整个过程的复杂度为0（N）。

腾讯面试、笔试题目

笔试题目： 1.图表数据分析，概念判断，数字推理，类似公务员考试 2.中文阅读，类似高考题，考察对文字的理解能力和对主旨及隐含意思的把握 3.个问答题，选三个做： ●包括考察创新意识的（设计一个纸杯的二十个要点） ●考察对互联网产品了解（网上交易过程中因故退货，买家是否有发表评论的权利） ●考察人际沟通，以及解决实际问题的题型（如何为一起实习的同学找到合适的租住房子）总结： 1.多看看往年笔经，了解题型，做一些相应的准备工作，比如，计算器就在考场上帮了大忙。 2.平时积累一些相关行业的常识，报投互联网类型公司的产品策划，要是连网购也没试过，互联网的各种商业模式也不了解，就有些说不过去了。面试题目：一、无领导小组讨论 1.传统的飞机失事，沙漠求生，从十五件物品中选取五件，排序并且说明理由。（先选物品，剔除一些明显可放弃的，然后再针对剩余的物品进行分类和排序） 2.比如是问我们组的s同学，你觉得对方组陈述得有哪些不好的方面？问我们组的成员，如果推举leader，你会推举谁，为什么？ 3.问对方组的某漂亮女生，你们组刚才陈述得相对失败，你觉得失败在哪里，有哪些方面可以改进 4.面试官问到推举谁为领导（先感谢了一下本组成员各自的贡献，把每个人的优点说了一下，再说，严酷的环境下希望像Y师弟那样虽然看似冒进不沉稳，但是敢想敢做，决断力强的人做leader才能有一线生机）总结： 1.做自己适合的角色，不要强出风头， 2.对整个论题要有自己的见解，说的每一句话都要有自己的思考。 3.注意倾听他人的说话，不要随意打断，要有礼貌。 4.要注意场上的局势发展，及时的题型成员不要跑偏。 5.最好感谢一下同组的成员，发现每个人的优点。二、二面（一对一对话）三、三面（总监面）四、四面（HR面）

[面试]上海腾讯游戏策划面试经历分享已拿Offer,大家批判参考

[面试] 上海腾讯游戏策划面试经历分享——已拿Offer，大家批判参考我是上海面的游戏策划岗位，从23群面一直到25号Hr面，现在处于苦等offer的阶段，把自己的一些经历和大家分享一下，希望能够对即将面试的其他城市的同学有所帮助。首先介绍一下自己的基本情况，上海某985小硕，专业广告学，基本经历以4A广告公司和外企marketing 部门digital marketing经历为主，并在今年进入阿里暑期实习做了两个月的运营专员实习并转正成功，获得阿里运营的offer。这基本上是我的基本背景吧。自己一直是一个游戏迷，特别是pc端的单机游戏和部分网游，游戏经历还算丰富，所以一直都想选择游戏策划作为自己的职业选择。为了实现这个梦想，在今年腾讯暑期实习时就报了其游戏策划的岗位，但是很遗憾，从笔试一路闯到总监面（复试），最终还是挂了。后来进入阿里实习甚至拿到offer，对于游戏梦还是充满一丝希望，于是在朋友的腾讯内推下，获得了游戏策划提前批面试的机会，在某个周五，自己阿里请假，火车赶到上海参加了内推面试，期间和面试官聊的也不错，聊了整整一个半小时，并且当时说想立马第二轮面试，但是第二轮面试官没有时间，于是作罢回去等消息，但最终等来的是不符合此岗位需求的短信。当时，比较失落，但是心想，还有一次校招的机会，于是毅然决然的还是参加了秋招。首先是简历，简历没有太多可以说的，就是把自己的实习经历、出国交流经历、学生工作经历和研究生的研究项目经历进行了展示，这里就不多说了。笔试：笔试是9.20在自己学校参加的，因为有暑期实习笔试的经验，所以比较顺利。题型三类，第一类是基本网络背景的选择题，主要考察平时是否关注网络文化的流行动态，，还有一些基本的历史、美剧和动漫知识，穿插一两道逻辑行测题目，这些因为自己平时也还算关注，基本都能够很有把握的选出来，但逻辑题自己智商拙计，没有答出来，蒙的。第二类是游戏背景单选题，只要平时多玩游戏的应该没有大问题。第三类是加试的问答题，第一个忘记了（记得是与游戏相关的策划吧），第二个是行测类的脑筋急转弯等等，还有就是游戏设计什么的。不能说的太细，毕竟保密。群面：22号一直没收到群面通知，一直以为自己挂了，但是晚上七点多收到了参加群面的消息，于是立马请假，赶火车回到上海准备参加群面。23号群面开始，我们7人一大组，每人一分钟到两分钟自我介绍。然后面试官发题目，我们被分为两小组，我和三个男生四个人一组，另外一个女生和两个男生一组。期间，我并没有分工，但因为题目和我在阿里实习经历有一点关系（题目是策划一个关于腾讯开放平台合作伙伴大会）所以我大概在宏观上说了一个需要讨论的点，于是大家开始讨论，我一直认为群面考核无非两点：团队配合和贡献程度。我会把每次群面就当做一次真正的讨论，所以我的想法就是尽量让大家说出想法，理出方案，大家讨论的基本还算顺畅，按照几个关键点都各自发表意见，然后集体决定采取哪些。期间有个同学一直做记录，所以最后由他来总结。但是，总结出来基本上把我们的基本逻辑和大部分两点都没有陈述清楚（所以建议大家选择陈述者要想清楚，你的确在认真听大家思路并能够很快理出头绪，并有好的逻辑表达还是推荐争取一下陈述，但是如果真的没有优势，起来做陈述会减分，暴露缺点）。然后面试官让我们补充，我补充了两点，主要是比较重要的两个逻辑不清楚的地方。对方组陈述结束后，面官又问了一个相关的开放性问题，腾讯为什么要做开放平台吸引独立开发者，每个人都要回答，我算是第三个回答，基本就从开放者和腾讯两个角度去说了一下。然后，每个人回答完群面就基本结束了。面试官让我们等消息，说下午就会有消息。于是我们就忐忑的去吃了中饭，大概两个小时左右结果出来了，我们这边四个进了三个（做陈述的同学挂了），对面的女生进了，所以7进四，比率还可以。初试：初试下午就开始了，面官是我们的群面官，很nice的一位妹妹，说话非常的温柔。首先，让我介绍一下自己的游戏经历，我于是把小学FC平台魂斗罗、马里奥等经历说起一

腾讯面试题有答案

1. 1-20的两个数把和告诉A,积告诉B，A说不知道是多少， B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少？答案：2和3 2 爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少? 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))有几个实参？答案：两个。

腾讯校招面试笔试习题

腾讯校招面试笔试习题腾讯校招面试笔试题1 1.有一个文件test.txt里面有四列(name class address age)，问：用_____shell命令打印出class列的内容。 -----awk ‘{print $2}’test.txt 2.英特网的远程登录的工作模式是_____工作模式。 -----客户机/服务器 3.防止系统区被破坏的方法有两种：存储保护键和______腾讯软件测试笔试题腾讯软件测试笔试题。------ -----定时备份 4.多播IP用的是哪类地址(D) A.A类地址 B.B类地址 C.C类地址 D.D类地址 5.关系代数的优化策略是_______。 ------尽早执行选择运算 6.在分解中，无损连接，函数依赖属于_______ 7.在完成了数据库的模式的定义之后，数据字典里面应该包括______。 8.可重定位内存分配的目的是_______。 ------解决碎片和紧缩问题 9.unix的目录结构是______。 10.连接方式存储的队列，在删除一个节点时(D) 选项可能记不清

了，大概是这样 A.只改动头指针 B.只改动尾指针 C.头指针和尾指针都改动 D.头指针和尾指针可能改动 11.不带头指针的单链表的队列，在删除一个节点时(D) 10和11这两个题目有什么区别，不解? A.只改动头指针 B.只改动尾指针 C.头指针和尾指针都改动 D.头指针和尾指针可能改动 12.完整性约束包括：主键约束，外键约束，和全局约束腾讯软件测试笔试题自我介绍。 -----所以应该是：用户自定义约束 13.IEEE802.3物理地址是(C)位 A.32bit B.64bit C. 48bit D.16bit 14.哪一种数据的查询需要优化 A.层次数据库 B.网状数据库 C.关系数据库 D.无关系数据库 15.负责压力测试不包括 A.访问量 B.点击次数 C.业务处理时间 D.业务请求吞吐量 16. 在五层的网络模型中，传输层属于第___4___层。腾讯校招面试笔试题2 1、计算表达式x6+4x4+2x3+x+1最少需要做次乘法 A、3 B、4 C、5 D、6 2、给定3个int类型的正整数x，y，z，对如下4组表达式判断正确的选项

2016年腾讯笔试经验

2016年腾讯笔试经验前言：今天晚上（3-25）做完了腾讯的笔试题，虐的好忧伤。我应聘的是财务岗位，做的是业务B类题目（应该是偏简单一点的吧，但是也很难，还不能用计算器，有摄像头监控的，别想偷偷用，结果就只能笔算，天呐！）进入正题，在线笔试分两个部分，第一部分是行测题目，计时40分钟，做一题保存一题的答案，不能回来改；第二部分是主观题，一共20分钟。先说第一部分，有3个小部分，第1小部分是看图算增长率，预测值的，一共15道，全都是计算，结果不给用计算其（汗~~），我刚进来的时候看了半天，做完第一个的时候就过去了3分钟，整个人就是蒙的，然后觉得这样下去就基本上没希望了（之前申安永也是这样，永远都做不完题，好点的企业估计都这样吧），所以觉得得改改策略。后面直接拿到一道题，就先看题目，知道题目后，去找答案会快很多呢。第2小部分是逻辑题，基本上就是看图形推测下一个图形的样纸，这个我比较擅长，所以做的很快，题目也不是很难。还记得一个题：2、4、6、（）、16、26；不过还有，那种推理的题目，推不出来就放弃吧，后面有简单的题目呢。等做完这部分的时候我看了下时间好像就9分钟了，好急有木有！！！第3部分就是语言题，好像有15个题目（或者25，不太记得了），反正就是很急，那时候。然后最主要的题型就是一段话给你，然后要你选这段话要论证什么，；还有就是给几句话让你排序。刚做第一道题的时候，也是老老实实从头看到尾，但是后来实在没时间了，我就先看问题，在看倒数三句话，一般最后这几句话都是重点。总的来说，第一部分就这样做完了，时间差不多。总结：第1小部分真的有难度，很难算，时间会发费很多，有些题目该放弃的就放弃吧！时间真的挺捉急的，后面题目会稍微简单点。还有计算的时候，不必算的十分准确，大致的估计一下值也是可以的出选项的。接下来，是第二部分，真的都不会。我是学财务的，对营销还真的不怎么懂。这里面有两个题目，一个是让锦标赛游泳冠军宁泽浩为某一款腾讯产品代言，设计营销方案和营销热点和活动？额，我感觉我会死在这里，不会呀！只能乱写。第二个题是作为优衣库的品牌营销策划者，应该对优衣库试衣间出现不雅视频如何做？啊，主观题只能靠平时的积累了，感觉要GAME OVER在这里了！！！！！！静待结果吧~~~~

腾讯公司cc++笔试题

这部分的腾讯c/c++面试用的笔试题主要是c/c++、数据结构、简单算法、操作系统等方面的基础知识，方便去腾讯面试开发的同仁有所参考! 笔试题的题型好像有sizeof、树等选择题。填空题是补充完整程序。附加题有写算法的、编程的、数据库sql语句查询的。还有一张c/c++开放性问题。腾讯c/c++笔试题如下： 1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句 #define Max(a,b) ( a/b)?a:b 2、如何输出源文件的标题和目前执行行的行数 int line = __LINE__; char *file = __FILE__; cout<<"file name is "<<(file)<<",line is "< 3、两个数相乘，小数点后位数没有限制，请写一个高精度算法 4、写一个病毒 while (1) { int *p = new int[10000000];

} 5、不使用额外空间,将A,B两链表的元素交*归并 6、将树序列化转存在数组或链表中 struct st{ int i; short s; char c; }; sizeof(struct st); 7、 char * p1; void * p2; int p3; char p4[10]; sizeof(p1...p4) =? 8、 4，4，4，10

二分查找快速排序双向链表的删除结点由于近来有些人都问我腾讯笔试和面试到底是考什么，问什么，所以就灌下这篇水文，也算是我自己复习一遍以及给有兴趣或者后来者嗤鼻一笑的机会：）其实应聘内容也真的很难说清楚，而且我也不知道我所经历的是不是有代表性，何况我还是找工作的新手（本科也没找过工作，之前也只是应聘过华为），所以如果下文有什么疏漏之处，尽管踩我好了：） 1。笔试我想腾讯的笔试还是比较适中的，虽然广度与深度都不够，但是毕竟因为它只是笔试，只是用来筛选面试者的，而不是象学术竞赛一样一战决胜负，何况它是笔试，所以也就有笔试的局限性。（啊哦，是不是离题？）笔试主要是C++的内容，然后还有一部分数据结构、系统平台（WIN32和LINUX都有）的编程知识（线程模型、共享内存、编译或对象模型等）、JAVA （这次笔试JAVA有一题，是填写同步的关键字的，当然题目没有明明白白告诉你写synchronized这个关键字啦，否则就要被人BS了，哈哈。好在JAVA 下的同步基本实现机制相当简洁，只要刚才那个关键字申明一下就可以了，学过java多线程模型的人都应该知道填什么，可惜我那时我也拼写错误了，漏了一个字母。。。，好象是5分一题的，损失不小哦）等。可以说还是比较有代表性的。

2016腾讯校招汇总面试题

2016年腾讯校招笔试模拟题汇总一、问答题，共2道，40分，限时20分钟。 1、《中国好声音》、《爸爸去哪儿了》等从国外引进版权的真人秀节目风靡全国，在不断刷新收视率的同时，也刷新着国人的审美观念，更是首次实现了中国电视史上真正意义的制播分离。与此同时，国内视频行业也正在崛起，原创节目制作水平不断提高，如果你是一名腾讯视频的节目制作人，请你结合网络视频媒体的特性，为腾讯视频打造一款互动型的真人秀节目，请写出这款真人秀节目内容的大体思路。 2、2014巴西世界杯不仅火了飞翔的荷兰人，火了苏神，还火了彩票。根据国内彩票行业专业研究机构发布的数据，在世界杯期间，足球竞彩销量突破一百五十亿元人民币，而在这其中，互联网贡献的约七成的销售比例，移动互联网彩票收入增长更是迅猛。如果不在是世界杯期间，请你使用微信公众平台编辑一篇200-500字的竞彩足球宣传文案，要求流畅、精炼、传播性强. 二、单项选择题，行测，共40道，共100分，限时40分钟。 1、甲、乙、丙三人应聘某IT公司程序员职位，需要经过笔试和面试两轮考核。他们三人只有一个人在应聘中发挥正常，应聘之前，甲说：“如果我在应聘中发挥不正常，我将不能通过笔试；如果我在应聘中发挥正常，我将能通过面试。” 乙说：“如果我在应聘中发挥不正常，我将不能通过面试；如果我在应聘中发挥正常，我将能通过面试。” 丙说：“如果我在应聘中发挥不正常，我将不能通过笔试；如果我在应聘中发挥正常，我就能通过笔试。” 1

应聘结果出来后，证明这三个人说的都是真话，并且发挥正常的人是三个人中惟一一个通过这两人应聘中某一轮应聘的人；发挥正常的人也是三个人中唯一一个没有通过另一人应聘的人。从上面的论述中可以推断出下列哪个结论？（） A、甲是发挥正常的人 B、乙是发挥正常的人 C、丙是发挥正常的人 D、不能通过提干确定 2、成交萎缩、库存积压，市场越来越强有力地淘汰效应将让实力较弱的中小房地产开发商面临“严冬”。专家表示，中国八万多家房企中会有很多将在未来一段房价下跌、产业洗牌中由于资金链断裂而倒下去，但也有品牌企业会生存下来并且做得更好。持续攀升的库存使得企业因资金成本、现金流压力等因素而进一步加剧竞争，房地产企业的财务和经营能力将继续接受考验，盈利状况也将出现明显分化，一二线城市的市场价格调整在所难免，三四线城市的一次大洗牌也即将到来。以万科、保利、中海、绿地、万达、恒大、碧桂园为首的七家千亿寡头房企中，只有三家年度销售目标完成率达到50%以上。从同比数据看，有近20家房企业绩同比下降，这也是数年来首次出现，其他大部分企业的涨幅放缓。从长远来看，经历了10年的高速发展后的房地产行业已经处于由高速增长向平稳发展的过渡阶段。因此当面对内外宏观经济的不确定环境，2014年可能将是对透支式爆发的2013年的再次回调，而这次调整将何时达到新的均衡，回归市场的理性状态，将更多地依赖来自于市场主动的自我修复和平衡的力量这段文字意在说明（） A、房地产行业将要来到市场价格调整阶段 B、需要依靠市场自我修复和平衡力量来使房地产市场回归平稳 C、成交萎缩、库存积压导致房地产市场面临“寒冬” 2

腾讯实习生web前端JS开发工程师面试经历

在腾讯面试之前我申请了淘宝的前端，可是笔试就被淘宝鄙视了。这之前还有一个百度内推的，二面已经结束了，不过还真的不知道结果，人家给我答案是这周之内，如果没有过的话，还有三面，如果过了的话，直接就可以拿offer。相比之下腾讯是很人性化的，不放过一个有才能的人。从笔试就可以看出来，我当时网申了，但是没有申请岗位所以最后只能去霸笔。到了那里以后才发现霸笔的人真的不少啊！笔试完以后晚上就听说有同学收到面试的通知了，我那个心里着急啊，不过后面一个牛人告诉我说大家都过了，那时候开心啊！然后去网站上查看了一下自己的面试时间和地点，唉那个悲剧啊。我本人做一些兼职给一群中学生上课，每次星期天都要上到下午六点回来，面试时间居然是下午5点，我也顾不了多少了，直接请假，唉！被那个负责人批了一大堆。由于去那里的时候在路上我一直用手机看面经，有时候看着我都想吐了。下午四点多我就带上了笔记本（这里强调一下，如果是技术的最好带上自己的作品，那样可能面试的时候主动权会掌握在自己手里）赶去了华工。腾讯一面一面的人还真的很多呀，在面试地点看到了很多牛人，比如说我的研究所师兄，我们班的百度牛人。签到完以后我就走到了一个房间门口，乍一看，哇那么多人在排队，最后一个MM 告诉我她们面试的是产品的，幸好，不然会等死人的。我面试的是前端js，大概5点左右的时候一个gg把我叫了进去，进去以后就感觉一种亲切感没有之前的紧张感，然后面试官叫我等等，估计他还有些事情处理，之后我看到我的笔试成绩丢人啊（不好意思说了）！然后面试官叫我自我介绍一下，然后我就balabala的说了一下自己对web开发的兴趣以及一些自己开发的项目，然后我就把笔记本带来的项目一一介绍给他看，似乎他只看我运行的结果。然后就开始问我一些简历上的问题. 面试官：你讲一下你的学生实践工作吧。然后我就说了一下自己担任过学生处助理、院的团委副部长，然后就是讲了一下自己的学生工作的体验和感受。面试官：你有学过数据结构是吗？那我就问你一些问题。

腾讯笔试题目及答案

腾讯笔试题目及答案 1. 1-20的两个数把和告诉A,积告诉B，A说不知道是多少，B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少? 答案：2和3 2 爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少? 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 ”, __FILE__); printf(”The current line No:%d ”, __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，论文联盟https://www.wendangku.net/doc/d12622979.html, 枚举常量2， … 枚举常量n

腾讯校招笔试模拟题汇总

腾讯2017校招笔试模拟题汇总腾讯2017校招笔试模拟题汇总一、问答题，共2道，40分，限时20分钟。 1、《中国好声音》、《爸爸去哪儿了》等从国外引进版权的真人秀节目风靡全国，在不断刷新收视率的同时，也刷新着国人的审美观念，更是首次实现了中国电视史上真正意义的制播分离。与此同时，国内视频行业也正在崛起，原创节目制作水平不断提高，如果你是一名腾讯视频的节目制作人，请你结合网络视频媒体的特性，为腾讯视频打造一款互动型的真人秀节目，请写出这款真人秀节目内容的大体思路。 2、2014巴西世界杯不仅火了飞翔的荷兰人，火了苏神，还火了彩票。根据国内彩票行业专业研究机构发布的数据，在世界杯期间，足球竞彩销量突破一百五十亿元人民币，而在这其中，互联网贡献的约七成的销售比例，移动互联网彩票收入增长更是迅猛。如果不在是世界杯期间，请你使用微信公众平台编辑一篇200-500字的竞彩足球宣传文案，要求流畅、精炼、传播性强. 二、单项选择题，行测，共40道，共100分，限时40分钟。 1、甲、乙、丙三人应聘某IT 公司程序员职位，需要经过笔试和两轮考核。他们三人只有一个人在应聘中发挥正常，应聘之前，甲说：“如果我在应聘中发挥不正常，我将不能通过笔试;如果我在应聘中发挥正常，我将能通过面试。” 乙说：“如果我在应聘中发挥不正常，我将不能通过面试;如果我在应聘中发挥正常，我将能通过面试。” 丙说：“如果我在应聘中发挥不正常，我将不能通过笔试;如果我在应聘中发挥正常，我就能通过笔试。” 应聘结果出来后，证明这三个人说的都是真话，并且发挥正常的人是三个人中惟一一个通过这两人应聘中某一轮应聘的人;发挥正常的人也是三个人中唯一一个没有通过另一人应聘的人。从上面的论述中可以推断出下列哪个结论() A、甲是发挥正常的人 B、乙是发挥正常的人 C、丙是发挥正常的人 D、不能通过提干确定

腾讯技术类岗位的面试经历

腾讯技术类岗位的面试经历您需要后才可以 | 虽然最终没有选择腾讯，但是感觉腾讯的招聘还是一次很有代表的招聘，希望下面的经历对大家有些用处。本人计算机类硕士，研究方向是三维图形及建模，对游戏很感兴趣，是个游戏玩家(非网游)，所以准备的方向是腾讯游戏类的工程师。 (位于深圳市南山区科技园的腾讯新总部大厦) 第一轮：笔试 qq 的笔试题还是很有特色的，考察重点是数据结构，Unix，IQ，数据结构部分都是很基本的知识，如果你不会，那你就该检讨自己了。Unix部分，相对而言比较陌生，但也不是很难，是Unix方面很基本的东西。这些东西在面试中又一再提到。IQ，比较难了，尤其是最后一个选做题，题目大家应该都知道了。笔试及格成绩应是50分左右吧，而且给分还是很松的。笔试其实是很重要的，因为最后笔试试卷和你的个人材料都是装订在一起的，每个面试官都会看到。所以，比较差的成绩即使进入了面试也很难走远。

第二轮：技术类一面这个和你具体选择的方向关系不大，主要分研发，测试，基础研究等几个方向。我面的是研发方向的，这个方向我感觉是纯软件的，所以对计算机的学生来说相当有利，尤其是从事网络，应用软件，数据库这些上层软件的。面试官以提问+代码相结合。我的问题有：自我介绍，项目介绍，这两个是必须的，在介绍项目的时候，面试官会深入问问题，会对某些细节，例如数据机构，算法复杂度，数据库连接问一些问题。随后是专业面试，题目都是相当经典的题目，大致有:进程与线程;Unix和windows进程间通信的主要方式和系统调用;叙述TCP/UDP协议，他们的应用，TCP的三次握手，滑动窗口，超时重传;协议和COOKIE机制和一些COOKIE的问题(这个我不会);让你设计一个PDA上的通信簿，你会用树还是哈希，从这个问题会引申出hash,平衡数，红黑数的一系列问题;面向对象的多态是什么，设计一个多态的例子;C++的虚函数实现机制。问题不难，但是你回答问题的手段和技巧很重要。几个经验：要有自信，敢说精通，熟悉这些词语，对自己的强项一定要毫不犹豫的说精通。回答问题之前，好好组织一下语言，不要说的颠三倒四，逻辑不清。

2016腾讯笔试真题与答案

2016腾讯笔试题 2016腾讯笔试题试卷类型：软件开发A1 考试时长：12分钟一不定项选择题（共25题，每题4分，共1分，少选、错选、多选均不得分） 1 已知一棵二叉树，如果先序遍历的节点顺序是：ADCEFGHB，中序遍历是：CDFEGHAB，则后序遍历结果为：（D） A．CFHGEBDA B．CDFEGHBA C．FGHCDEBA D．CFHGEDBA 2 下列哪两个数据结构，同时具有较高的查找和删除性能？（CD） A．有序数组 B．有序链表 C．AVL树 D．Hash表 3 下列排序算法中，哪些时间复杂度不会超过nlogn？（BC） A．快速排序 B．堆排序 C．归并排序 D．冒泡排序

4 初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为：（A） A．8 3 2 5 1 6 4 7 B．3 2 8 5 1 4 6 7 C．3 8 2 5 1 6 7 4 D．8 2 3 5 1 4 7 6 5 当n=5时，下列函数的返回值是：（A） [cpp] view plaincopy int foo(int n) if(n<2)return n; return foo(n-1)+foo(n-2);

A．5 B．7 C．8 D．1 6S市A，B共有两个区，人口比例为3：5，据历史统计A的犯罪率为.1%，B区为.15%，现有一起新案件发生在S市，那么案件发生在A区的可能性有多大？（C） A．37.5% B．32.5% C．28.6% D．（面试题目：什么样的工作环境适合你）26.1% 7Unix系统中，哪些可以用于进程间的通信？（BCD） A．Socket B．共享内存 C．消息队列 D．信号量 8 静态变量通常存储在进程哪个区？（C） A．栈区 B．堆区 C．全局区 D．代码区 9 查询性能（B） A．在Name字段上添加主键 B．在Name字段上添加索引

腾讯集团面试经验100个总结

本题库是腾讯集团面试评分标准，总计有 100个题库。物超所值腾讯面试是4轮一面组长，会问到一些这样的问题，为什么会离职，为什么来腾讯，婚姻状况，与此同时有没有想问面试官的问题。二面经理，偏向于部门业务服务。三面经理，这一轮会谈到一些业务目标和工作中可能出现的一些问题。大概聊一下工作的想法，部门的价值和目标，对这个岗位的期望等等以及腾讯和行业的情况。聊天的内容与面试者个人有关，可多可少。(二三是交叉面试防止作弊)，四面职业通道委员会，这一轮的面试非常专业，为技术专家面，目的是定级。确定你面试者的水平大概在什么位置。直接影响后面的收入。各个击中要害。不要想着有简单跳过的部分。在介绍工作内容的过程中，要先介绍自己在组织团队所处的位置，发挥的作用，工作绩效等，条例要清楚。这一轮的面试专业性最强。最后是HR谈薪资的部分，因为行业都有规则，所以时间不会太长。 5面背景调查，主要是面试者在填写简历时提供的名字和联系方式，其中包含领导。6HR最后offer。步骤四、五、六每个一个星期，比如三面完后得到职业通道委员会的面试的通知约一周，四面完后，得到通过与否的消息是一个星期。如果某一步一个星期多没消息，那就是没戏了。试题1：为什么你是这份工作的最佳人选？ A、我干过不少这种职位，我的经验将帮助我胜任这一岗位。 B、我干什么都很出色。 C、通过我们之间的交流，我觉得这里是一个很好的工作地点。 D、你们需要可以生产出“效益”的人，而我的背景和经验可以证明我的能力，例如：我曾经…… 解析： A、错误。经验是好的，但“很多相同职位”也许更让人觉得你并不总能保证很好的表现。 B、错误。很自信的回答，但是过于傲慢。对于这种问题合适的案例和谦虚更重要。 C、错误。这对雇主来说是一个很好的恭维，但是过于自我为中心了，答非所问。应该指出你能为雇主提供什么。 D、最佳答案。回答问题并提供案例支持在这里是最好的策略。试题2：描述一下你自己。

腾讯面试题(有答案)

1. 1-20的两个数把和告诉A,积告诉B，A说不知道是多少， B也说不知道，这时A说我知道了，B接着说我也知道了，问这两个数是多少？答案：2和3 2 爸爸,妈妈,妹妹,小强,至少两个人同一生肖的概率是多少? 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__

腾讯笔试题目汇总

腾讯笔试题目汇总一、网上收集资料： 1、有A卷B卷，各六十分，A卷基本是软件测试的知识和一点点计算机网络一点点智力题。TCp的三次握手 B卷基本是C＋＋和数据结构，其实并不难，但是出来才发现有不少地方没有考虑周全，2、笔试时间为2个小时，开发和测试的题目是一样的。考查的知识点主要是C、数据结构和算法，题型包括选择题、填空题和附加题。选择题考了C的基础知识，如各种struct的字节数、指针等。数据结构则考了二叉树、栈、队列等。填空题考的都是算法，一道是递归，一道是背包。附加题考得比较简单，一道是数据库表的设计，一道是Ip地址。一面：去到面试地点，才知道在面试前还要做一份面试考卷，时间为30分钟。考卷的题目一共是4题，第一道考查对数据的敏感度，第二道是经典的过桥，第三道是贪心算法，第四道发挥空间很大，问的是对优秀的软件测试工程师要具备哪些条件的看法。面试时间约为20多分钟。进行自我介绍后，面试官问了我的做题思路，然后就把重心落在第四道题目上。我在答案中提到测试工程师要细心、认真、负责、善于发掘问题、熟悉测试方法、具有编程能力等，她都一一问我有没有具体的例子说明，我也一一回答。

情景一：面试官微笑，说：“你在试卷上提到要熟悉测试的方法，那你知道有哪些测试方法吗？” 情景二：面试官问：“你觉得编程能力对测试的工作有哪些帮助呢？”答：“熟悉编程，能够比较容易看懂代码，理解整个程序的思路，发现程序中的缺点和错漏，并纠正错误。还有在设计测试用例时，经常也会用到编程的思想，象黑盒测试中的边界值分析，跟我们编写和调试程序中要注意的边界问题，就有相似之处……”问：“那你有没有编程方面的经验，用什么语言做过哪些项目？”我把自己参加ACM的经历大致说了下，提到了考试中用的各种算法，像贪心、递归、动态规划、大数的运算、凸包等等。感觉面试官比较满意，一直微笑，有时还认可我的说法。接着，面试官翻到我的笔试答卷。然后，面试官开始看我的简历。当看到感兴趣的地方，她就会问我一些问题，或者要求我具体说一下。我做过的项目、参加的比赛、实习的经历，以及学生会的工作，都有被问到。在简历中埋下伏笔和突出自己的优点，能够在面试中获取机会发挥自己的长处。应对策略：清楚应聘职位的要求，分析自己在应聘该职位中的相对优势，在简历上和面试中为自己创造机会，向面试官展现个人独特的亮点。二面：整个过程大概10几分钟，比起一面感觉时间很短，所以面试结束后心里没底。晚上收到hr面的短信通知，

腾讯群面面试过程数例

腾讯群面面试过程数例腾讯面试经验一：下午两点赶到北大，准备晚上直接过去腾讯面试，由于昨晚通宵，上午IBM笔试，下午重修物理实验，没有时间休息，4点多的时候竟然再也熬不住了，那时候感觉自己病了，于是在北大的食堂睡了。醒来状态很不好，强打着精神去了。路上想起明天还有操作系统(重修)期中考试。腾讯面试在等的时候前台叫我名字还叫错了，那么大声地喊Dan yu xiao，把我气了个半死。去房间，那么大一个房间!大约和教三一个小教室那么大，里面只有一个人面我。要说我也是太自信了，自我介绍，那些必问的问题，我都提前没准备，都是现场说。但是我本来投的是营销管理，但是我讲的时候，一开始还是和管理沾边，后来就成了往技术支持的方向说了，最后让我问问题，我又把自己定位成了产品策划，直到走的时候才想起来自己投的是营销管理，最后我遗憾的跟他说:我今天腾讯面试没有发挥出自己来。走了，看来注定不属于腾讯，以后决定认真地准备

每一个面试。最后骂自己一句:真是够丢人的! 腾讯面试经验二：前天参加了腾讯面试产品类的一面，也是我第一次遭遇群殴。 25分钟时间，我们的题目是关于企业决策的，规定时间内，小组看材料、讨论、统一结论、总结陈述。开始时，考官让我们相互自我介绍一下，然后就发题目，宣布规则;结束后，直接退场。腾讯面试自己表现的并不是很积极，本来对企管的东西不怎么在行，讨论部分并没有太多贡献，只是总结一下大家的观点什么的，最后做了总结陈述，还蛮条理全面。当天晚上收到腾讯面试二面通知，总结一下经验吧。小组讨论的时候过于aggressive或是过于沉默都基本是必死;个人认为也没必要刻意去争当Leader，如果已经有人抢先，并且表现不错的话，那你就要尽快转换角色。毕竟，team里不仅有LEADER，大家的配合也是很重要的。所以，

腾讯程序员笔试题及答案

腾讯程序员笔试题及答案腾讯是国内数一数二的IT企业了。那么每年想要进入腾讯公司的应聘者也是络绎不绝。那么一个好的笔试答卷绝对是脱颖而出的亮点。现在就来看看腾讯笔试题都有哪些内容吧。腾讯笔试题：const的含义及实现机制 const的含义及实现机制，比如：const int i,是怎么做到i只可读的？ const用来说明所定义的变量是只读的。这些在编译期间完成，编译器可能使用常数直接替换掉对此变量的引用。更多阅读： .92ask./Archive/?action=show&id=18 初探编译器static、const之实现原理腾讯笔试题：买200返100优惠券，实际上折扣是多少？

到商店里买200的商品返还100优惠券（可以在本商店代替现金）。请问实际上折扣是多少？由于优惠券可以代替现金，所以可以使用200元优惠券买东西，然后还可以获得100元的优惠券。假设开始时花了x元，那么可以买到 x + x/2 + x/4 + ...的东西。所以实际上折扣是50%.（当然，大部分时候很难一直兑换下去，所以50%是折扣的上限）如果使用优惠券买东西不能获得新的优惠券，那么总过花去了200元，可以买到200+100元的商品，所以实际折扣为 200/300 = 67%. 腾讯笔试题：tcp三次握手的过程，aept发生在三次握手哪个阶段？ aept发生在三次握手之后。第一次握手：客户端发送syn包(syn=j)到服务器。

第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个ASK包（ask=k）。第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK(ack=k+1)。三次握手完成后，客户端和服务器就建立了tcp连接。这时可以调用aept函数获得此连接。腾讯笔试题：用UDp协议通讯时怎样得知目标机是否获得了数据包用UDp协议通讯时怎样得知目标机是否获得了数据包？可以在每个数据包中插入一个唯一的ID，比如timestamp或者递增的int。发送方在发送数据时将此ID和发送时间记录在本地。接收方在收到数据后将ID再发给发送方作为回应。

腾讯面试经验面试对答

腾讯面试经验面试对答 sigh，我的腾讯面试经验颇坎坷。首先是漏接腾讯总部的3个电话(打到手机的)，然后是想尽办法联系到北京的人力主管。后在一面前一天告诉我在后台查不到我的简历，叫我直接过去面。由于我最初报的是网站编辑，后来觉得既然查不到我简历，干脆改产品策划好了，反正做编辑的话自己也不会去了。于是，腾讯面试一面，问：我想做产品策划，但我想在北京工作。答曰“没问题”。遂安心。不过，一面发挥不好，完全没有问我对产品策划这个职位的看法，以及对QQ的一些想法。完全是随机性的出策划题。不过那个面试官始终笑咪咪的，给人感觉很好。腾讯面试等二面，煎熬。因为不知道自己没有简历号会不会影响复试。前天晚上11点多，费了好半天劲把业务类复试名单下载下来，没有看到自己的名字。huhu，还是被bs了。结果接到电话，被告知“明天下午3点来腾讯面试，找电子商务部”。又是一缕曙光。于是开始想腾讯的电子商务，想拍拍网有什么可以改进的地方。昨天下午2点40赶到，被告知等。见到了一面时认识的北邮的一个jj，说一面发挥不好，来霸王面。嗯，找工作就得自己多争取。腾讯前台的态度比较差，个人认为有素质的话不应表现的

如此不耐烦甚至有些凶人，这是腾讯这次招聘的一大败笔。等了有半个小时，接到我的面试官的电话，我告诉他我一直在外边等。他让我跟前台说把我带到最里边的一间大办公室。可前台的那个mm根本就不理我，说我前边还排着好几个人呢，让我再等。结果不一会儿，我的面试官自己出来找我了。面试官是个很nice 的man，给人的感觉很舒服。他问我“之前我们的人跟你联系过吧?”我说昨天晚上打过电话。他说“之前呢?”“3号晚上，那个电话我没接到。” 至此，我终于明白3号晚上为什么腾讯总部会给我电话。他说看我的简历，做了很多课外的事情，让我讲一下社会实践部分最得意的事情。于是blabla讲了一下组织成立新浪爱猫社的过程。之后又问我的专业，主要做什么，我用很通俗的方法让他明白了，否则键合之类的术语相信他肯定没听过。由于有了第一次的教训，这次我开始往正题上引，提到拍拍网，他一下就来了兴致，并告诉我他就是负责拍拍网的。我马上想到了之前搜索时看到的电子商务部的负责人，可惜没记住名字。于是开始滔滔不绝的讲拍拍网较之淘宝易趣的优势，提出自己对拍拍网的若干建议。很多他都说他们正在做。期间还提到了自己在淘宝和易趣都买卖过东西，他也很感兴趣。还问我卖了多少，都卖什么。问我有没有在拍拍网注册店铺。我说昨天晚上想通过认证来着，因为身份证没扫描，就暂时还没有。总之，整个面试的过程很顺利。最后，他说我没有问题了，你有什么问题要

2020年腾讯精选面试题及答案

最新腾讯hr岗位笔试题目

腾讯面试、笔试题目

[面试]上海腾讯游戏策划面试经历分享已拿Offer,大家批判参考

腾讯面试题有答案

腾讯校招面试笔试习题

2016年腾讯笔试经验

腾讯公司cc++笔试题

2016腾讯校招汇总面试题

腾讯实习生web前端JS开发工程师面试经历

腾讯笔试题目及答案

腾讯校招笔试模拟题汇总

腾讯技术类岗位的面试经历

2016腾讯笔试真题与答案

腾讯集团面试经验100个总结

腾讯面试题(有答案)

腾讯笔试题目汇总

腾讯群面面试过程数例

腾讯程序员笔试题及答案

腾讯面试经验面试对答