笔试、面试题
liuyi1207164339
这个作者很懒,什么都没留下…
展开
-
一道超级坑爹的题目
int a=4;int f(int n){ int t=0; static int a=5; if(n%2) { int a=6; t+=a++; } else { int a=7; t+=a++; } return t+a++;}void main(){ int s=a,i=0;原创 2015-08-23 09:43:36 · 1695 阅读 · 2 评论 -
公共字符串计算
/************************************************************************//* 计算两个字符串的最大公共字串的长度,字符不区分大小写详细描述:接口说明原型:int getCommonStrLength(char * pFirstStr, char * pSecondStr);输入参数:char *原创 2016-02-25 14:32:35 · 533 阅读 · 0 评论 -
字符串匹配
/************************************************************************//* 题目标题:判断短字符串中的所有字符是否在长字符串中全部出现详细描述:接口说明原型:boolIsAllCharExist(char* pShortString,char* pLongString);输入参数:ch原创 2016-02-25 14:41:15 · 470 阅读 · 0 评论 -
句子逆序
/************************************************************************//* 将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符接口说明/** * 反转句子 * * @原创 2016-02-25 16:15:33 · 1089 阅读 · 1 评论 -
字符个数统计
/************************************************************************//* 编写一个函数,计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。输入:输入N个字符,字符在ACSII码范围内(0~127)。输出:字符的个数例 输入 abc输出 3原创 2016-02-25 19:41:02 · 757 阅读 · 0 评论 -
找出字符串中第一个只出现一次的字符
/************************************************************************//* 找出字符串中第一个只出现一次的字符详细描述:接口说明原型:bool FindChar(char* pInputString, char* pChar);输入参数:char* pInputString:字符串输出参数原创 2016-02-25 20:51:23 · 2474 阅读 · 1 评论 -
给定一个正整数x,找到一个最小的正整数y,使得y的每一位相乘,最后值等于x
题目:给定一个正整数x,找到一个最小的正整数y,使得y的每一位相乘,最后值等于x思路:对x进行分解成多个数字相乘,然后把这些数字从小打到排序,最后组装成数字就得到最小的正整数y。特殊情况:1、如果x是大于10的质数或者x的因子中有大于10的质数,那么输入不合法!因为题目是要求y的每一位相乘,这样每一位的范围就是0~9,如果x是大于10的质数或者x的因子中有大于10的质数原创 2016-04-17 11:06:45 · 8405 阅读 · 0 评论 -
打印蛇形矩阵
#include #include #includeusing namespace std;int main(void) { int n; while (true) { cout << "请输入蛇形矩阵的宽度:" << endl; cin >> n; vector > matrix(n,vector(n)); for (int i = 0; i < n; ++原创 2016-04-17 12:00:03 · 1316 阅读 · 0 评论 -
Java虚拟机学习之G1收集器简介
来自百度百科:G1收集器G1收集器是Java虚拟机的垃圾收集器理论进一步发展的产物,它与前面的CMS收集器相比有两个显著的改进:一是G1收集器是基于“标记-整理”算法实现的收集器,也就是说它不会产生空间碎片,这对于长时间运行的应用系统来说非常重要。二是它可以非常精确地控制停顿,既能让使用者明确指定在一个长度为M毫秒的时间片段内,消耗在垃圾收集上的时间不得超过N毫秒,具备了一些实时J转载 2016-04-19 15:37:04 · 751 阅读 · 0 评论 -
自定义String类:构造函数、复制构造函数、赋值函数的实现
类String的头文件:#pragma once#include class String{public: //普通构造函数 String(const char*str = NULL);//C++ 可以有默认参数 //复制构造函数 String(const String& other); //赋值函数 String& operator=(const String& othe原创 2016-04-21 22:30:55 · 1214 阅读 · 0 评论 -
链表相关操作
#include #include using namespace std;//链表结构体struct ListNode{ int m_nValue; ListNode*m_pNext;};//是否为空bool isEmpty(ListNode*list){ return list->m_pNext == NULL;}//position是否是最后一个bool isLa原创 2016-04-21 23:02:40 · 701 阅读 · 0 评论 -
字符串加密解密
/************************************************************************//* 1、对输入的字符串进行加解密,并输出。2加密方法为:当内容是英文字母时则用该英文字母的后一个字母替换,同时字母变换大小写,如字母a时则替换为B;字母Z时则替换为a;当内容是数字时则把该数字加1,如0替换1,1替换2,9替换0;原创 2016-02-25 14:24:05 · 6028 阅读 · 0 评论 -
图片整理
/************************************************************************//* Lily上课时使用字母数字图片教小朋友们学习英语单词,每次都需要把这些图片按照大小(ASCII码值从小到大)排列收好。输入:Lily使用的图片包括"A"到"Z"、"a"到"z"、"0"到"9"。输入字母或数字个数不超过10原创 2016-02-25 11:27:44 · 388 阅读 · 0 评论 -
蓝桥杯 地宫寻宝 带缓存的DFS
题目X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。 输原创 2015-09-23 20:23:31 · 1172 阅读 · 0 评论 -
C++输入n(n<100)个整数,找出其中最大的数,将它与最前面的数交换后输出这些数
题目百度笔试题输入n(n输入输入数据有多行,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,接着就是n个整数,n=0表示输入的结束,不做处理。输出对于每组输入的数据,输出交换后的数列,每组输出占一行样例输入:4 2 1 3 45 1 4 3 2 50样例输出:4 1 3 25 4 3 2 1构思:我的想法是把输入原创 2015-09-24 10:38:06 · 9308 阅读 · 0 评论 -
浇花问题
题目百度2016校园招聘 开发测试工程师 小熊是个园丁,他种植了一些花朵,他知道花朵的一年的生长规律,即他知道第i个月他给花朵浇水花朵会长若干厘米。问花朵长k厘米至少需要浇多少次水?输入第一行输入一个整数k(0第二行12个数字,第i个数字表示第i月浇水花会长高的高度a[i](0输出输出至少要浇水的次数,如不够则输出“-1”样例输入511 1 1原创 2015-09-23 22:11:19 · 1315 阅读 · 0 评论 -
一道值得深思的面试题:写一个函数,返回一个数组中所有元素被第一个元素除的结果。
第一眼看到这个题,大家一定会说:这还不简单嘛,用一个for循环不就搞定了嘛!然后不不到一分钟就写出了如下代码:#include using namespace std;void divArray(float*arrSquence,int nLength){ if (arrSquence==NULL||nLength<=0) { return; } for (int i =原创 2016-03-16 15:49:18 · 3262 阅读 · 1 评论 -
二叉树系列——二叉树中任意两个节点之间的最短路径
来源:https://segmentfault.com/a/1190000003465753题目:给定一棵二叉树的根节点和两个任意节点,返回这两个节点之间的最短路径思路:两个节点之间的最短路径一定会经过两个节点的最小公共祖先,所以我们可以用LCA(最低公共祖先)的解法。不同于LCA的是,我们返回不只是标记,而要返回从目标结点递归回当前节点的路径。当遇到最小公共祖先的时候便合转载 2016-03-17 21:56:30 · 16649 阅读 · 0 评论 -
二叉树系列——两个节点的最低公共祖先
出处:https://segmentfault.com/a/1190000003509399二叉搜索树:Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to the definition of LCA转载 2016-03-17 14:31:03 · 5667 阅读 · 0 评论 -
Android之MVC模式
来自:http://www.cnblogs.com/devinzhang/archive/2012/01/26/2329869.html MVC (Model-View-Controller):M是指逻辑模型,V是指视图模型,C则是控制器。一个逻辑模型可以对于多种视图模型,比如一批统计数据你可以分别用柱状图、饼图来表示。一种视图模型也可以对于多种逻辑模型。使用MVC的目的是将转载 2016-03-19 14:44:51 · 472 阅读 · 0 评论 -
加快activity显示速度,提高用户体验
来自:http://blog.csdn.net/rev_fycd/article/details/9993133 项目里某个activity在显示前总是会先黑屏一会儿,然后才显示页面,感觉影响用户体验,要求优化。好吧,从activity的生命周期方法开始吧。因为业务逻辑的关系,只用到onCreate和onResume(事实上,个人感觉,除了这俩生命周期方法以及相对应的两个方法,转载 2016-03-19 15:15:19 · 680 阅读 · 0 评论 -
字符串最后一个单词的长度
/************************************************************************//* 计算字符串最后一个单词的长度,单词以空格隔开。输入:一行字符串,长度小于128.输出:整数N,最后一个单词的长度。例 输入 hello world输出 5原创 2016-02-25 11:19:26 · 475 阅读 · 0 评论 -
挑7
/************************************************************************//* 输出7有关数字的个数,包括7的倍数,还有包含7的数字(如17,27,37...70,71,72,73...)的个数。输入:一个正整数N(N不大于30000)。输出:不大于N的与7有关的数字个数。例 输入 20输出 3原创 2016-02-25 11:22:50 · 372 阅读 · 0 评论 -
数组最大子序列的和
/************************************************************************//* 求最大子序列的和,时间复杂度Q(N) *//**************************************************************原创 2016-04-21 22:39:03 · 906 阅读 · 0 评论