`
ZeaLoVe
  • 浏览: 92612 次
  • 性别: Icon_minigender_1
  • 来自: 武汉
社区版块
存档分类
最新评论

第一篇博客 记百度实习生测试开发 电话面试题

 
阅读更多
忽然决定慢慢记录自己的一点点心得,只是为了不过于快的忘记这些曾经的思考。恩,没有别的目的。第一篇博客就献给这两个不怎么难的题目吧。缘由是自己正准备一个内推面试,所以问了确定去百度实习的一个同学,他说到他在电话面试中遇到的这两个问题,确实,因为电话面试的原因,这两题不难,所以回来我就顺手写写解决下。
先说题目,第一题:给出一组数字,求这组数字的平衡数,平衡数的定义是,该数字左边所有数字的和与右边所有数字的和相等。
我的思路是拿一个数组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)<<" ";}
	}	
分享到:
评论

相关推荐

    测试工程师面试题及答案.docx

    该资源适合软件测试工程师、实习生、软件开发人员等。 一、单选题 1. 软件测试的对象不包括开发人员。 知识点:软件测试的对象包括代码、软件测试文档、相关文件数据等,但不包括开发人员。 2. 缺陷管理的重要...

    百度2013求职大礼包

    - **3.1.11 运维开发实习生面试总结**:详细记录了一名应聘者参加运维开发实习生面试的过程。 - **3.1.12 面试经验分享**:分享了一名应聘者在面试过程中的经验和感悟。 - **3.1.13 百度三面经验**:介绍了三轮...

    后台开发秋招面试总结

    - **简历筛选**:简历是获得面试机会的第一步。简历内容需突出自己的亮点,如项目经验、技术专长等。 - **笔试环节**:部分企业会在初筛后安排线上笔试,主要考察编程能力和基础知识掌握情况。 - **技术面试**:技术...

    星网锐捷历年笔试 面试题目及注意事项 指南

    4. **着装得体**:虽然这似乎不是最重要的,但良好的形象能够给人留下不错的第一印象。 5. **提问环节**:面试结束前通常会有提问环节,可以借此机会询问自己关心的问题,同时也表现出对职位的兴趣。 #### 总结 ...

    应届生大礼包-IBM篇.pdf

    ##### 3.3 2006 IBM实习生ITSpecialist面经完全版 在这次面试中,应聘者被要求详细介绍自己的技术背景,并通过案例分析展示解决问题的能力。面试还包括了对未来职业规划的探讨。 ##### 3.4 IBMCSDL面试,一个社招...

    Windows内核实验(北京大学)指导

    - **第1章:** Windows2000/XP操作系统概述 - **第2章:** Windows2000/XP应用程序开发资源 - **第3章:** 实习示例一: NDIS协议驱动程序设计 - **第4章:** 实习示例二:七个小实习 - **第5章:** 实习示例三:文件系统 ...

    爱立信2011求职大礼包

    - **发展历史**:从早期的电话机制造到后来的移动通信系统开发,爱立信经历了多次转型与发展阶段,每一次都紧跟通信技术的发展潮流。 - **品牌发展**:爱立信通过不断的技术革新和服务优化,建立了良好的品牌形象,...

Global site tag (gtag.js) - Google Analytics