2022年腾讯程序员笔试题及答案.pdfVIP

腾讯程序员笔试题及答案 腾讯是国内数一数二 IT 公司了。那么每年想要进入腾讯公司应 聘者也是络绎不绝。那么一种好笔试答卷绝对是脱颖而出亮点。当 前就来看看腾讯笔试题均有哪些内容吧。 腾讯笔试题:const含义及实现机制 const 含义及实现机制,例如:const int i,是怎么做到 i 只可读? const 用来阐明所定义变量是只读。 这些在编译期间完毕,编译器也许使用常数直接替代掉对此变量 引用。 更多阅读: .92ask./Archive/?action=showid=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 再发给发送方作为回应。 发送方如果收到回应,则懂得接受方已经收到相应数据包;如果在 指定期间内没有收到回应,则数据包也许丢失,需要重复上面过程重 新发送一次,直到拟定对方收到。 关于 UDp 合同简朴简介,可以参照 baike.百度./view/30509.htm 腾讯笔试题:记录论坛在线人数分布 求一种论坛在线人数,假设有一种论坛,其 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 整 数后,我们便懂