2015腾讯笔试大题

今天做完腾讯的在线笔试，感觉自己弱爆了，选择题部分考得比较基础，但是考的面比较广，数据结构，计算机网络，算法常识，概率题，C，C++,都有。大题如下：

在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code）。请编写一个函数，使用递归方法生成N位的格雷码，并且保证这个函数的健壮性。

2. 有下图的题解，请用C/C++代码来列出满足下图0-100内的所有答案。

3. 如图所示，系统中有三个进程Producer，Transmitter和Consumer。Producer和Transmitter共用缓冲区ProduceBuf，Consumer和Transmitter共用缓冲区ConsumeBuf。

Producer进程负责不断地将输入信息送入ProduceBuf；Transmitter进程负责从ProduceBuf中取出信息进行处理，并将处理结果送到ConsumeBuf；Consumer进程负责从ConsumeBuf中读取结果并输出。

假设ProduceBuf中最多可放12个信息，现已放入了3个信息；ConSumeBuf最多可放6个信息。试写出正确实现进程Producer,Transmitter和Consumer的同步与互斥的算法

（要求：用类C语言描述，条理清楚，注释恰当；）

4. 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。

转载于:https://www.cnblogs.com/yuhuameng/p/4787519.html

2015腾讯笔试大题相关推荐

大疆2021通信算法工程师笔试大题
大疆笔试2021大题考虑一个OFDM系统,数据传输使用 48 个子载波,有效带宽中间插入DC子载波,有效带宽以外共有15个子载波.无线信道的最大时延拓展为0.6us,一个OFDM符号长度为8us,其 ...
浪潮java笔试大题
第一题石头求最少操作多少次使得石头升序排列只需求出最大递增1的子序列长度,再用总长度减去子序列长度 package 浪潮编程;import java.util.Scanner; public cl ...
Java算法：牛客网腾讯笔试真题算法Java版1-11题
题号题目知识点难度通过率 QQ1 生成格雷码递归简单 22.61%QQ2 微信红包模拟简单 25.61%QQ3 编码字符串模拟中等 26.60%QQ4 游戏任务标记模拟中等 3 ...
Python——腾讯笔试编程题（函数练习）
题目需求: 对于一个十进制的正整数, 定义f(n)为其各位数字的平方和,如: f(13) = 1的2次方 + 3的2次方 = 10 f(207) = 2的2次方+ 0的2次方+ 7的2次方= 53 下 ...
腾讯笔试编程题，贪吃的小Q（二分查找）
问题描述小Q的父母要出差N天,走之前给小Q留下了M块巧克力.小Q决定每天吃的巧克力数量不少于前一天吃的一半,但是他又不想在父母回来之前的某一天没有巧克力吃,请问他第一天最多能吃多少块巧克力. 输入描 ...
腾讯笔试算法题-开锁
题目:有n 把钥匙,m 个锁,每把锁只能由一把特定的钥匙打开,其他钥匙都无法打开.一把钥匙可能可以打开多把锁,钥匙也可以重复使用. 对于任意一把锁来说,打开它的钥匙是哪一把是等概率的.但你无法事先知道 ...
奇虎360 2015校园招聘笔试编程题
题目一: 写一个函数,根据两文件的绝对路径算出相对路径. 如a="/qihoo/app/a/b/c/d/new.c",b="/qihoo/app/1/2/test.c&q ...
京东2015校园招聘笔试编程题
题目一: 请编写一个函数func,输入一个正整数n,返回一个最小的正整数m(m>9,即m至少包含两位数),使得m的各位乘积等于n,例如输入36,输出49:输入100,输出455,如果对于某个n不 ...
从一道腾讯笔试编程题看——并查集
题目描述现有个用户,编号问1-,现在已知有m对关系,每一对关系给你两个数x和y,代表编号为x的用户和编号为y的用户是在一个圈子中,例如:A和B在一个圈子中,B和C在一个圈子中,那么A,B,C就在一个 ...

2015腾讯笔试大题

2015腾讯笔试大题相关推荐

最新文章

热门文章