笔面试算法题题集
yhw_sunshine
编程爱好者
展开
-
2018 好未来笔试题---(1)
题目描述: 一个数字串可以被拆分成多个数字串,例如12345拆成12 3 45或者123 45.给一个正整数类型数字串n,求拆开后的能被3整除的最大数量m是多少。( 0也算是3的倍数) 举例:n = 12345拆成 1)12,3,45,m = 3 2)123,45,m = 2 输入描...原创 2018-08-29 14:52:56 · 2504 阅读 · 2 评论 -
2018 好未来笔试题---(2)
题目描述 一个等式满足 x+y = x | y 。给出一个正整数y有很多个,从第一个开始有小到大数y,给定一个正整数k求第k个y 算法思路 满足 x+y = x | y 即 x & y=0。将k中所有二进制位依次填入x中二进制的0位,并清除x中二进制的1为(即与x作亦或操作),即为答案! long long getk_y(lon...原创 2018-08-29 15:54:16 · 438 阅读 · 0 评论 -
2018 好未来笔试题---(3)
题目描述 对于固定数组:{0,1,2,3,4,5,6,7,8,9} 输入布尔数组:{0,1,1,1,1,1,1,1,1,0},其中0表示对应下标元素可出现也可以不出现,1表示必须出现。 输出所有可能性组合,转化为字符串,并按照升序排序 如上例输出结果为: 012345678 0123456789 123456...原创 2018-08-29 16:57:36 · 795 阅读 · 0 评论 -
2018盛大游戏笔试题--(解码方法)
题目描述 一条包含字母 A-Z 的消息通过以下方式进行了编码: ‘A’ -> 1 ‘B’ -> 2 … ‘Z’ -> 26 给定一个只包含数字的非空字符串,请计算解码方法的总数。 示例 : 输入: “12” 输出: 2 解释: 它可以解码为 “AB”(1 2)或者 ...原创 2018-09-04 10:11:01 · 972 阅读 · 0 评论 -
排列问题
字符串的全排列 求一个字符串的全排列可以看成是两步。第一步求所有可能出现在第一个第一个位置的字符,即把第一个位置如后面所有的字符交换,这里需要注意:如若字符串中有重复字符,那么重复的字符中只需要其中一个换作首字母。第二步固定第一个字符,求后面所有字符串的全排列,可以这是一个递归操作。 代码示例(以int整形数字为例) vector<vector<in...原创 2018-08-29 22:54:52 · 146 阅读 · 0 评论 -
前,中,后缀表达式
前缀表达式,中缀表达式,后缀表达式都是四则运算的表达方式,用以四则运算表达式求值,即数学表达式的求值。比如一个简单的数学表达式 (1+2)-(3+4) 这是我们常见的数学表达式类型 即中缀表达式把这个表达式转化位前缀表达式(也称波兰式) -+12+34把这个表达式转化位后缀表达式(也称逆波兰式) 12+34+-为什么要将简单的中缀表达式转化为复杂的波兰式或逆波兰式 ...原创 2018-09-04 14:16:23 · 3109 阅读 · 0 评论