【转】IT名企面试：腾讯笔试题(2)

摘要：想要进入腾讯公司，面试笔试题是一定要有所准备的。那么这里我们总结了一些腾讯笔试题，例如：const的含义及实现机制等问题。

　　　腾讯是国内数一数二的IT企业了。那么每年想要进入腾讯公司的应聘者也是络绎不绝。那么一个好的笔试答卷绝对是脱颖而出的亮点。现在就来看看腾讯笔试题都有哪些内容吧。

【转】IT名企面试：腾讯笔试题(1)

【转】IT名企面试：腾讯笔试题(2)

【转】IT名企面试：微软笔试题(1)

【转】IT名企面试：微软笔试题(2)

腾讯笔试题：两个整数集合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即可。

转载于:https://www.cnblogs.com/wenyang-rio/archive/2012/10/31/2746230.html

【转】IT名企面试：腾讯笔试题(2)相关推荐

android获取指针空间大小_腾讯笔试题：浅谈计算机中cpu位数和指针
来一个腾讯笔试题在刷题的时候看到了腾讯笔试题的这个问题 long a = (long)(((int *) 0) + 4);printf("%ld ",a); 请问输出 a 的值是 ...
华为芯片设计面试题_华为公司面试硬件工程师笔试题
华为公司面试硬件工程师笔试题华为是我国知名的大企业,那么它在招聘硬件工程师的时候有什么要求呢?以下是百分网小编精心为大家整理的华为公司面试硬件工程师笔试题,希望对大家有所帮助!更多内容请关注应届毕业 ...
教师计算机招聘笔试考什么内容是什么意思,大学计算机教师招聘面试问题和笔试题16套...
大学计算机教师招聘面试问题和笔试题16套目录: 一,大学计算机教师招聘笔试题和答案 1.xx大学公开招聘语音室维护与管理专业教师面试题 2.xx大学移动商务技术方向教师面试题 3.xx大学计算机教师 ...
python少儿编程讲师笔试题_小码王教育儿童编程教师面试：做笔试题（填空题和编程题，填空题 - 职朋职业圈...
为了帮助职业圈网友能够及时了解小码王教育的面试流程以及面试过程所涉及的面试问题,职业圈小编把刚获得的小码王教育面试经验马上编辑好,快速提供给大家,以便能够尽快帮助到有需要的人.这次面试总共花了1天.面 ...
【腾讯笔试题】2019年腾讯实习正式批移动端开发笔试题
2019年腾讯实习正式批移动端开发笔试题说明不定项选择题编程题 1.小Q与橙汁题目描述输入描述输出描述示例1 输入输出示例2 输入输出 2.打怪兽题目描述输入描述输出描述示 ...
【撷英采华】阿里面试Linux基础笔试题-含答案
文章目录一. 阿里面试流程二. 阿里原题限时答题三. 参考答案: 四. 总结一. 阿里面试流程阿里的面试一般分为笔试和电话面试. 很多大的外包公司都在帮阿里招聘,所以他们的候选人很多. 所以 ...
2020年Java面试题及答案_Java面试宝典_Java笔试题(持续更新中)
推荐面试视频教程 2019年最新Java互联网大厂面试精粹前言前言: 少年易老学难成,一寸光阴不可轻.未觉池塘春草梦,阶前梧叶已秋声 .-朱熹<劝学诗> 勤奋才是改变你命运的唯一捷径. ...
最近面试的软件测试笔试题笔试题（已整理参考答案）
1.常见的测试用例设计方法都有哪些?分别以具体的例子来说明这些方法在测试用例设计工作中的应用. 1. 等价类划分等价类是指某个输入域的子集合.在该子集合中,各个输入数据对于揭露程序中的错误都是等效的 ...
腾讯笔试题如下代码，result变量的输出结果是多少
链接:https://www.nowcoder.com/questionTerminal/fb01e2436c6d453abbbf9801f794165b?pos=102&mutiTagIds ...

【转】IT名企面试：腾讯笔试题(2)

【转】IT名企面试：腾讯笔试题(2)相关推荐

最新文章

热门文章