![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题
文章平均质量分 75
fantasy_linux
这个作者很懒,什么都没留下…
展开
-
#每日一题#腾讯笔试题
在一组数的编码中,若任意两个相邻的代码只有一个二进制数不同,则称这种编码为格雷码(Gary Code),请编写一个函数,使用递归的方法生成N位的格雷码。给定一个整数n,请返回n位的格雷码,顺序为从0开始。 测试样例: 输入:1 返回:“0”,“1”。 首先给出二进制--->格雷码的转换: 此方法从对应的n位二进制字中直接得到n位格雷码字,步骤如原创 2016-03-29 10:35:09 · 714 阅读 · 0 评论 -
面试题之替换空格
题目:实现一个函数,把字符串中的每个空格替换成“%20”.例如输入"We are happy",则输出“We%20are%20happy”。 对于这道题来说,大多数人都会从前向后遍历字符串,遇到空格时,将后面的字符串后移,这样一来,时间复杂度瞬间到了o(n^2),如果我们首先遍历字符串判断出字符串内由几个空格,然后从后向前遍历,一次放到位。这样一来,时间复杂度瞬间降为o(n).原创 2016-04-13 22:20:42 · 384 阅读 · 0 评论 -
面试题之二维数组中的查找
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样一个二维数组和一个整数,判断数组中是否含有该整数。 例如: 1 2 8 9 2 4 9 12 4 7 10 13 6 8 11原创 2016-04-13 20:50:30 · 340 阅读 · 0 评论 -
面试题之实现3^100次方和大整数的相乘
今天则主要和大家来说一下如何利用数组来存储大数据,我们先来看第一个小的算法,实现3^100次方: 具体代码如下: #include #include #include #define N 500int main(int argc,char **argv){ int s,j,i,cp,x,n,b; int a[N]; a[N - 1] = 1;原创 2016-03-28 18:05:50 · 1134 阅读 · 0 评论 -
#每日一题#2016腾讯实习生笔试题
题目:蛇形矩阵 题目的大意是这样:top 输入2 矩阵为: 1 2 4 3 输出:1 2 4 3 //按行打印 输入:3原创 2016-04-08 18:49:25 · 363 阅读 · 0 评论 -
#每日一题# 2016腾讯笔试题之一
最长回文子序列 题目大概的意思是这样:例如:cabbeaf:回文子序列有:c,a,aa,bb,aba,abba,e,f,最长的就是abba,所以输出长度为4 该题目可以转换为该字符串和它反转的字符串的最长公共子序列。 最长公共子序列:其定义是,一个序列s,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则s称为已知序列的最长公共子序列。原创 2016-04-08 16:18:53 · 559 阅读 · 0 评论 -
面试中的赋值运算符函数
当一个面试官要求应聘者定义一个赋值运算符函数时,他会在检查应聘者写出的代码中关注如下几点: (1)是否把返回值的类型声明为该类的引用,并在函数结束的时侯返回示例自身的引用(即*this).只有返回一个引用,才可以允许连续赋值。 (2)是否把参数的类型声明为常量引用。如果传入的参数不是引用而是实例,那么从形参到实参会调用一次构造函数。把参数声明为引用时可以避免这样无原创 2016-04-08 15:27:41 · 346 阅读 · 0 评论 -
#每日一题#网易2016实习研发工程师笔试题
问题描述:有一个整数数组,请你根据快速排序的思路,找出数组中第k大的数。 给定一个整数数组a,同时给定它的大小n和要找的k(k在1到n之间),请返回第k大的数,保证答案存在。 测试样例: 【1,3,5,2,2】,5,3 返回:2 根据题目的要求:我们利用快速排序的思路,递归时要对于k与i的值进行对比。原创 2016-03-31 09:56:33 · 648 阅读 · 0 评论 -
#每日一题#腾讯研发工程师笔试题
我们先来看问题描述:春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体的算法思路和代码实现。要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小,请返回所求红包的金额。 测试样例: [1,2,3,2,2] 5 输出 2原创 2016-03-30 13:44:26 · 430 阅读 · 0 评论 -
哈希表之笔试题
现在有一个用来存放整数的Hash表,Hash表的存储单位称为桶,每个桶能放3个整数,当一个桶中要放的元素超过3个时,则要将新的元素存放在溢出桶中,每个溢出桶也能放3个元素,多个溢出桶使用链表串起来。此Hash表的基桶数目为素数P,Hash表的hash函数对P取模。 题目的大致意思就是上述的,下面给出个人的代码:#includeusing namespace std;#defi原创 2016-05-04 21:01:52 · 906 阅读 · 0 评论