多益网络2014暑期实习笔试题
2014-04-26 16:15
176 查看
考试要求:
先写编程思路,然后再用你所熟悉的一种编程语言写出代码,效率越高越好,不写出编程思路的得0分。
1、整形数组A
,数组元素是1-n的数字,有些数字出现了多次,有些数字没有出现过,写
出你的编程思路和代码,效率越高越好,并分析你程序的时间复杂度和空间复杂度。
比如:A[4]={1,3,1,4},则1,3,4出现的次数分别是2,1,1.
2、字符串左转函数:
输入:字符串str,左转的位数n。
输出:左转后的字符串。
例如:字符串为abcdefg,n=2,则左转后的字符串为cdefgab。
提示:不能使用系统自己的一些字符串处理函数。(具体提出的是哪些我不记得了)
分析你的程序的时间复杂度和空间复杂度。
3、字符串str中有nc中不同的字符,要求求出字符串str中长度为n的不同字串的数量。
例如:str='daabcabcc',nc=4,n=3.则输出不同的子串数量为6(分别为:daa、aab、abc、
bca、cab、bcc)。
提示:不能使用系统自己的一些字符串处理函数。(具体提出的是哪些我不记得了)
我实在没有太好的方法来解决三个题,求大神指点。
先写编程思路,然后再用你所熟悉的一种编程语言写出代码,效率越高越好,不写出编程思路的得0分。
1、整形数组A
,数组元素是1-n的数字,有些数字出现了多次,有些数字没有出现过,写
出你的编程思路和代码,效率越高越好,并分析你程序的时间复杂度和空间复杂度。
比如:A[4]={1,3,1,4},则1,3,4出现的次数分别是2,1,1.
2、字符串左转函数:
输入:字符串str,左转的位数n。
输出:左转后的字符串。
例如:字符串为abcdefg,n=2,则左转后的字符串为cdefgab。
提示:不能使用系统自己的一些字符串处理函数。(具体提出的是哪些我不记得了)
分析你的程序的时间复杂度和空间复杂度。
3、字符串str中有nc中不同的字符,要求求出字符串str中长度为n的不同字串的数量。
例如:str='daabcabcc',nc=4,n=3.则输出不同的子串数量为6(分别为:daa、aab、abc、
bca、cab、bcc)。
提示:不能使用系统自己的一些字符串处理函数。(具体提出的是哪些我不记得了)
我实在没有太好的方法来解决三个题,求大神指点。
相关文章推荐
- 招商银行信用卡中心(信息技术部)暑期实习笔试题
- 2014阿里巴巴前端开发工程师暑期实习在线测试题目及答案思路
- 2014暑期实习面经(一)
- 十八、<2015小米暑期实习笔试题>懂二进制
- 2014多益网络暑期实习生(游戏项目方向) 合肥科大站 笔试题
- 2014南瑞暑期实习面试笔试经历
- 懂二进制(异或的应用;注意位运算的优先,以及与运算的结果,结果不一定是 1)---2015小米暑期实习笔试题
- 2014暑期实习的一道面试题
- 腾讯2014暑期实习笔试总结
- 三星南京研发中心2014暑期实习嵌入式开发面试笔试部分
- 金山办公2014暑期实习招聘笔试之旅
- 腾讯2014暑期实习笔试总结
- 微软暑期实习笔试题
- 2014暑期实习面试
- 2012微软暑期实习笔试题
- 十九、< 2015小米暑期实习笔试题>风口的猪-中国牛市
- 华为2014上研所暑期实习终面
- [置顶] 2017 暑期实习校园招聘(Java后台开发方向)面经分享
- 二叉树 判断是否为子树解题报告 (百度2016暑期实习笔试)
- 2014腾讯实习笔试内容