面试题
WNNSCNS
这个作者很懒,什么都没留下…
展开
-
2010年中兴面试题
输入两个整数n和m,从数列1、2、3…….n中随意取几个数,使其和等于m,要求将其中所有的可能组合列出来。Answer:第一眼反应就是DFS,其中需要考虑的问题是去除重复的组合,其他没什么难度,简单的DFS#include <iostream>#include <stdio.h>#include <algorithm>#include <string>#include <cstring>#原创 2016-03-22 19:14:24 · 520 阅读 · 0 评论 -
2006年google的一道笔试题
题目:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。分析:这题的思路是将字符分别对应到数组中去,第一遍遍历字符串将字母出现的次数记录下来,第二遍同样是从头到尾遍历字符串,找到只出现一次的字母并输出。#include #include #include #include #include #include using namespace s原创 2016-03-22 19:21:54 · 379 阅读 · 0 评论 -
求一个十进制数的二进制形式的1的个数
对于一个十进制数,当它为二进制形式的时候,如何知道它有多少个1呢?下面 我从三种方法来进行说明:1. 除2的方法:例如1011010,当它除2之后,结果为101101101101,再除2,结果为10110,也就是说,当一个数%2 == 1时,说明存在一个1,这时候记录一次,直到这个数变成0之后,记录结束。#include using namespace std;原创 2016-03-29 11:06:17 · 1197 阅读 · 0 评论