2012 人民搜索 实习生招聘 笔试题
2012-07-21 14:44
337 查看
1)打印汉诺塔移动步骤,并且计算复杂度
2) 计算两个字符串的是否相似(字符的种类,和出现次数相同)
3)定义二叉树,节点值为int,计算二叉树中的值在[a,b]区间的节点的个数
4)一条路有k可坑,每次能跳平方数步长(1 4 9 16。。),不能跳到坑里,从a跳到b最少几步?
【 补充 ing
在一个坐标轴上, 给定两个点,一个起点,一个终点,起点有一个方块,方块可以左右移动,但是移动的长度只能是平方数长(1,4,9,16 ••••) ,同时坐标轴上还有洞,移动的过程中不能越过这个洞,不然会掉下去,问 由起点到终点 至少需要多少次移动,不能到达返回-1.
】
5)给一个整数数组,求数组中重复出现次数大于数组总个数一半的数。
6)一个128bits 的二进制流,要求找出 里面包含 某8bits 二进制流的数目
第一题
递归: f(n)=1; f(n)=2*f(n)+1;f(n)+1=2(f(n)+1);f(b)=2^n-1;
复杂度:O(2^n)
第二题
利用ASCII码来做。具体见所做笔记
第三题
任意一种方式遍历二叉树,如果值在 [a,b] 之间,计数器+1
第四题
动态规划题目,这个不太懂、
动态转移方程
f(n) = min( f(大于n的第一个平方数 -n) ,f(n- 小于n的第一个完全平方数) +1)
第五题
遍历一次,即可找到,线性复杂度。
第六题
据说是用KMP算法、但是还是不理解。
2) 计算两个字符串的是否相似(字符的种类,和出现次数相同)
3)定义二叉树,节点值为int,计算二叉树中的值在[a,b]区间的节点的个数
4)一条路有k可坑,每次能跳平方数步长(1 4 9 16。。),不能跳到坑里,从a跳到b最少几步?
【 补充 ing
在一个坐标轴上, 给定两个点,一个起点,一个终点,起点有一个方块,方块可以左右移动,但是移动的长度只能是平方数长(1,4,9,16 ••••) ,同时坐标轴上还有洞,移动的过程中不能越过这个洞,不然会掉下去,问 由起点到终点 至少需要多少次移动,不能到达返回-1.
】
5)给一个整数数组,求数组中重复出现次数大于数组总个数一半的数。
6)一个128bits 的二进制流,要求找出 里面包含 某8bits 二进制流的数目
第一题
递归: f(n)=1; f(n)=2*f(n)+1;f(n)+1=2(f(n)+1);f(b)=2^n-1;
复杂度:O(2^n)
第二题
利用ASCII码来做。具体见所做笔记
第三题
任意一种方式遍历二叉树,如果值在 [a,b] 之间,计数器+1
第四题
动态规划题目,这个不太懂、
动态转移方程
f(n) = min( f(大于n的第一个平方数 -n) ,f(n- 小于n的第一个完全平方数) +1)
第五题
遍历一次,即可找到,线性复杂度。
第六题
据说是用KMP算法、但是还是不理解。
相关文章推荐
- 2012 人民搜索 实习生招聘 笔试题
- 2012 人民搜索 实习生招聘 笔试题
- 2012 人民搜索 实习生招聘 笔试题
- 2012 人民搜索 实习生招聘 笔试题(转)
- 2012 人民搜索 实习生招聘 笔试题
- 2012 人民搜索 实习生招聘 笔试题
- 2012 人民搜索 实习生招聘 笔试题
- 2012 人民搜索 实习生招聘 笔试题
- 微软2012暑期实习生校园招聘笔试题
- 学习笔记IV——2012 Microsoft Intern Hiring Written Test (2012微软实习生招聘笔试题)
- 求两个数的最大公约数--2012腾讯实习生招聘笔试题,由此想到狼追兔子问题
- 腾讯2012实习生招聘笔试题
- 微软2012实习生招聘开发类笔试题
- 腾讯2012实习生招聘笔试题
- 百度笔试2012暑期实习生招聘(java)
- 微软2012暑期实习生校园招聘笔试题
- 百度笔试2012暑期实习生招聘(java)
- 京东2016实习生招聘笔试真题-技术岗位选择题A
- 腾讯2014年实习生招聘笔试面试经历
- 华为、腾讯实习生招聘笔试、面试经验