2015腾讯技术综合笔试题

文学乐 人气:1.8W

C/C++

2015腾讯技术综合笔试题

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

逻辑推理

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

网络

tcp三次握手的.过程,accept发生在三次握手哪个阶段?

算法

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

算法

在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。

算法

有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数?

算法

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

算法

给40亿个不重复的unsigned int的整数,没排过序的,然后再给几个数,如何快速判断这几个数是否在那40亿个数当中?

网络

用UDP协议通讯时怎样得知目标机是否获得了数据包?