忽然决定慢慢记录自己的一点点心得,只是为了不过于快的忘记这些曾经的思考。恩,没有别的目的。第一篇博客就献给这两个不怎么难的题目吧。缘由是自己正准备一个内推面试,所以问了确定去百度实习的一个同学,他说到他在电话面试中遇到的这两个问题,确实,因为电话面试的原因,这两题不难,所以回来我就顺手写写解决下。
先说题目,第一题:给出一组数字,求这组数字的平衡数,平衡数的定义是,该数字左边所有数字的和与右边所有数字的和相等。
我的思路是拿一个数组sum ,sum[i]记录的是从0-i 所有给定数组的和,然后,从给定数组的尾部(除去最后一个)开始遍历sum数组,同时拿一个值记录从尾部相加的和,但这个和等于Sum中对应位置的值时候,这个点就是平衡点了
我目测过了 00000 这样的数据,有负数也没问题。但如果中间结果累加起来的和大于最大整形的值,那我就崩溃了。。
int i,n;
int a[100];
int sum[100];
cin>>n;
cin>>a[0];
sum[0]=a[0];
for( i = 1 ; i < n ; ++i )
{
cin>>a[i];
sum[i]=a[i] + sum[i-1];
}
int ReserveSum=a[n-1];
for( i = n-2 ; i > 0 ; --i )//从倒2个开始 到第二个数字
{
ReserveSum+= a[i];
if( sum[i] == ReserveSum )
{
cout<<"Num in index: "<<i<<" is balance number!"<<endl;
}
}
(补充一个该题变种)一个整数数组,有n个整数,如何找其中m个数的和等于另外n-m个数的和?
是不感觉基本一样呢。。其实只要修改一个地方就可以了,sum[i] == ReserveSum 改成sum[i-1] == ReserveSum 完成。
第二题:输入是一串字符,输出其中重复的字符(出现超过一次的)。
这个思路是遍历字符串,用一个数组记录某个字符串出现的次数,由于字符串本质是8位的数字,所以其实ASCII字符集合的大小也就256以内。这个原理类似于散列表。输入完毕后,遍历这个256大的数组,输出大于1的字符即可。
int i;
string a;
cin>>a;
int count[257];
for(i=0;i<256;i++)
{
count[i]=0;
}
for(i=0;i<a.size();i++)
{
count[ a[i] ]+=1;
}
cout<<endl;
for(i=0;i<256;i++)
{
if( count[i] >1 ){cout<<char(i)<<" ";}
}
分享到:
相关推荐
以上知识点梳理涵盖了从测试基础、测试设计、编程技能、计算机基础到工具使用等多个方面,这些都是测试开发工程师在面试中可能会遇到的知识点。对于测试开发工程师来说,掌握这些知识点不仅可以帮助通过面试,而且在...
测试开发是IT行业中一个独特的职位,它结合了软件测试和软件开发的工作,要求从业者具备双重技能,既能设计和实现测试方案,又能修复发现的问题。在面试过程中,测试开发工程师可能会面临一系列的技术和非技术问题,...
测试开发学习路线及面试题测试开发学习路线及面试题测试开发学习路线及面试题测试开发学习路线及面试题测试开发学习路线及面试题测试开发学习路线及面试题测试开发学习路线及面试题测试开发学习路线及面试题测试开发...
来自牛客网的资料,总结了50多个百度历年测试开发的面试题目,非常有价值
"百度面试软件测试题" 标题解读 "百度面试软件测试题"是指百度公司在面试软件测试工程师时所使用的面试题库。这份文件包含了面试官在面试过程中所需的题目和答案,涵盖了软件测试的各个方面,旨在评估面试者的技术...
从给定的文件信息来看,这是一份关于百度质量部软件测试面试题的详细解析,涵盖了测试基础、测试设计、算法、逻辑题、编程及代码题、计算机基础、项目和背景、外部工具等多个方面。下面将针对文件中提及的一些关键...
测试面试题 整理测试工程师面试题 测试工程师面试题 测试工程师面试题
以下是一些可能的测试开发面试题及相关的知识点: 1. **测试基础**: - **测试原则**:理解“测试不能证明软件无错,只能证明存在错误”的原则,以及“充分测试不可能”的概念。 - **测试类型**:了解单元测试、...
在软件开发过程中,软件测试是不可或缺的一环,它确保了产品的质量、稳定性和可靠性。面试时,面试官通常会提出一系列软件测试相关的题目来评估应聘者的技能和经验。以下是一些可能出现在“软件测试面试题-收集了...
春招,即春季校园招聘,是企业面向应届生(2020届)和准应届生(2021 届)专门举...欢迎实习生投递阿里巴巴开发岗位: 加微信号:alibabazp 发送:职位+学校+姓名+手机 示例:Java研发岗+浙江大学+张三+15988889999
软件测试面试题软件测试面试题软件测试面试题软件测试面试题软件测试面试题软件测试面试题软件测试面试题软件测试面试题软件测试面试题软件测试面试题软件测试面试题软件测试面试题软件测试面试题软件测试面试题软件...
企业公司软件测试面试笔试题集合 软件测试面试题 (测试基础).doc 01_企业面试试卷(综合).doc 01_企业面试试卷(综合)_参考答案.doc 04_企业面试试卷(测试基础).doc 04_企业面试试卷(测试基础)_参考答案.doc...
【标题】:“百度面试题”通常指的是百度公司在招聘过程中可能会问到的问题集合,这些题目涵盖了技术、产品、设计、运营等多个领域,旨在测试应聘者的专业技能、思维逻辑以及问题解决能力。百度作为中国互联网巨头之...
大厂面试题第一季-阿里篇-004-阿里面试被虐记,90%被问到的JVM面试题-1.mp4 大厂面试题第一季-阿里篇-004-阿里面试被虐记,90%被问到的JVM面试题-3.mp4 大厂面试题第一季-阿里篇-004-阿里面试被虐记,90%被问到的JVM...
2013年最新版中国电信测试面试题题库,内容全面广泛深刻
在软件测试领域,面试题的整理往往涉及到对测试基础、测试设计、算法、逻辑题、编程及代码题、计算机基础以及相关工具的熟悉程度。百度作为国内知名的互联网公司,在软件测试工程师面试中所涉及的问题,通常能够反映...
以后会慢慢把Java相关的面试题、计算机网络等都加进来,其实这不仅仅是一份面试题,更是一份面试参考,让你熟悉面试题各种提问情况,当然,项目部分,就只能看自己了,毕竟每个人简历、实习、项目等都不一样。面试题...
百度DBA的笔试题分为如下几个块涉及了操作系统、计算机组成原理、数据结构、网络、Linux等几个方面