笔试面试
路漫远吾求索
电子,无线局域网
展开
-
今日头条 最大映射
有 n 个字符串,每个字符串都是由 A-J 的大写字符构成。现在你将每个字符映射为一个 0-9 的数字,不同字符映射为不同的数字。这样每个字符串就可以看做一个整数,唯一的要求是这些整数必须是正整数且它们的字符串不能有前导零。现在问你怎样映射字符才能使得这些字符串表示的整数之和最大?输入描述: 每组测试用例仅包含一组数据,每组数据第一行为一个正整数 n , 接下来有 n 行,每行一个长度不超过 1原创 2017-04-06 22:45:21 · 469 阅读 · 0 评论 -
面试小结(MT)
指针与引用的区别http://www.cnblogs.com/dolphin0520/archive/2011/04/03/2004869.html http://www.cnblogs.com/tracylee/archive/2012/12/04/2801519.html斐波那数列http://www.kuqin.com/shuoit/20160112/350004.html交换a与b,不借助原创 2017-04-15 23:06:32 · 492 阅读 · 0 评论 -
已知中序遍历和前序遍历,求后序遍历
已知中序遍历和前序遍历,求后序遍历思路前序遍历:根 左 右 中序遍历:左 根 右 寻找根,然后对于中序遍历,根的左半部分和前序遍历的根后面的左那部分 又重新构成一个相同的子问题,递归求解即可。Code#pragma once#include<iostream>#include<stack>#include<queue>using namespace std;typedef struct原创 2017-04-20 20:49:49 · 874 阅读 · 0 评论 -
2018网易内推笔试
//第一题修改#include<iostream>#include<vector>#include <deque> using namespace std;int main(){ int n; cin >> n; vector<int> a; int temp; for (int i = 0; i < n; i++) { ci原创 2017-08-12 22:53:34 · 1293 阅读 · 0 评论 -
腾讯笔试题——用1,1,2,2,4,4,8,8...2^i,2^i拼凑成一个整数n,求问多少种拼凑方法
用1,1,2,2,4,4,8,8…2^i,2^i拼凑成一个整数n,求问多少种拼凑方法话不多说,上代码:#include<iostream>#include<math.h>#include<time.h>#include<set>using namespace std;int nums[63];//num[i]表示2^i的个数,只有0,1,2三个取值//回溯法int IsOk(long原创 2017-09-19 16:08:48 · 1762 阅读 · 0 评论