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

百度质量部二面(我觉得我挂了)

 
阅读更多

一个算法题:从1-10000中随机去掉两个数,用最小的时间复杂度找出这个数。

 

先用公式n(n+1)/2算出1-10000的总和 , 用公式n(n+1)(2n+1)/6算出1-10000的平方和,
然后扫描那9998个数,每扫到一个就从平方和中减去这个数的平方,扫描一个就从总和中减去这个数。 
知道两个数的和和平方和,解方程组即可得出这两个数

 

这题没想出来这个方法,只想了最龊的两遍扫描。。然后各种言词不清。。伤不起啊,最后我问大概多久能告诉我结果,对方说:如果Pass的话估计就很快了。。上次的那个MM说的是:你这样的情况最多两面,估计2-3天就会给你电话。。。

哎。。面试时候还是不够自信啊,项目方面答的还是比较正常...

 

还是按常规做个回忆吧。开始自我介绍,然后谈到项目,这次问的问题比较多也比较杂了,2个算法题,其中一个是上面这个,还有一个,给定一个整数:给出连续的整数相加的和等于这个数字的所有情况。

 

然后从项目开始问到测试,其中问到了SQL数据库的API(这么久了早忘记了) ,LINUX的命令(SHELL编程和显示进程状态的命令) 然后又提到项目的经历的问题,项目的好说,因为基本自己做的东西不会那么容易的忘记,但是,话锋一转到测试的正题了,给你个软件,怎么测试? 好大的题目啊。。那就说你常用什么浏览器吧,我说Chrome。那就测下Chrome。。。顿时SB了。不知道从何说起。就忽悠一下子,然后又问了对测试的看法。。我很教条的说了下软件工程书上的内容。

 

整个过程很紧张,主要是被那题影响到心情了,没给出最完美的答案。。然后武汉今天好冷啊,打电话时候手背觉得都麻木了。感觉自己中了二面魔咒啊,从来没挺过二面的。。。

分享到:
评论
4 楼 ZeaLoVe 2012-09-05  
shinelx 写道
ZeaLoVe 写道
liguocai2009 写道
一个算法题:从1-10000中随机去掉两个数,用最小的时间复杂度找出这个数。



先用公式n(n+1)/2算出1-10000的总和 , 用公式n(n+1)(2n+1)/6算出1-10000的平方和,
然后扫描那9998个数,每扫到一个就从平方和中减去这个数的平方,扫描一个就从总和中减去这个数。
知道两个数的和和平方和,解方程组即可得出这两个数


直接一遍扫过去不行吗?
for(i=1->n){
  if(array[i] != i ){
  xxxxx
}
}


那样需要两遍,第一遍是输入,第二遍找结果。不是最好的方法撒


为什么要输入呢?是说输入那9998个数到数组么?但就算是用平方和的算法不是也要通过扫描数组来判断,也要输入么?


是的,第一次输入9998个数字到数组去,第二遍扫面数组找缺少的两个。如果用公示的那种就不需要开数组了,只需在扫描的时候记录和与平方和这两个数字就好了,空间复杂度低。
3 楼 shinelx 2012-09-01  
ZeaLoVe 写道
liguocai2009 写道
一个算法题:从1-10000中随机去掉两个数,用最小的时间复杂度找出这个数。



先用公式n(n+1)/2算出1-10000的总和 , 用公式n(n+1)(2n+1)/6算出1-10000的平方和,
然后扫描那9998个数,每扫到一个就从平方和中减去这个数的平方,扫描一个就从总和中减去这个数。
知道两个数的和和平方和,解方程组即可得出这两个数


直接一遍扫过去不行吗?
for(i=1->n){
  if(array[i] != i ){
  xxxxx
}
}


那样需要两遍,第一遍是输入,第二遍找结果。不是最好的方法撒


为什么要输入呢?是说输入那9998个数到数组么?但就算是用平方和的算法不是也要通过扫描数组来判断,也要输入么?
2 楼 ZeaLoVe 2011-12-02  
liguocai2009 写道
一个算法题:从1-10000中随机去掉两个数,用最小的时间复杂度找出这个数。



先用公式n(n+1)/2算出1-10000的总和 , 用公式n(n+1)(2n+1)/6算出1-10000的平方和,
然后扫描那9998个数,每扫到一个就从平方和中减去这个数的平方,扫描一个就从总和中减去这个数。
知道两个数的和和平方和,解方程组即可得出这两个数


直接一遍扫过去不行吗?
for(i=1->n){
  if(array[i] != i ){
  xxxxx
}
}


那样需要两遍,第一遍是输入,第二遍找结果。不是最好的方法撒
1 楼 liguocai2009 2011-12-01  
一个算法题:从1-10000中随机去掉两个数,用最小的时间复杂度找出这个数。



先用公式n(n+1)/2算出1-10000的总和 , 用公式n(n+1)(2n+1)/6算出1-10000的平方和,
然后扫描那9998个数,每扫到一个就从平方和中减去这个数的平方,扫描一个就从总和中减去这个数。
知道两个数的和和平方和,解方程组即可得出这两个数


直接一遍扫过去不行吗?
for(i=1->n){
  if(array[i] != i ){
  xxxxx
}
}

相关推荐

    百度质量部软件测试面试题

    从给定的文件信息来看,这是一份关于百度质量部软件测试面试题的详细解析,涵盖了测试基础、测试设计、算法、逻辑题、编程及代码题、计算机基础、项目和背景、外部工具等多个方面。下面将针对文件中提及的一些关键...

    质量部部长述职报告.docx

    ### 质量部部长述职报告知识点总结 #### 一、质量管理工作 - **背景与挑战**:随着产量的持续增长,质量控制成为了一个关键性的挑战。在过去,由于生产过程不受控且质量监控手段落后,导致产品在市场上的质量问题...

    百度内部SEO培训:百度网页搜索Query-Url质量评估标准

    百度内部SEO培训:百度网页搜索Query-Url质量评估标准

    质量部工作总结.doc

    质量部在企业的运营中扮演着至关重要的角色,其主要职责是确保产品的质量达到标准,防止问题产品流入市场,维护品牌形象,以及处理与质量问题相关的赔偿事宜。以下是对文档内容的详细解读: 1. 加盟店产品质量监控...

    百度搜索引擎网页质量白皮书 v1.0

    此前,百度站长平台在《百度网页搜索质量白皮书》纲要中简单地从内容质量、网页浏览体验和可访问性三个角度阐述了百度的评判标准。而近日,《百度搜索引擎网页质量白皮书》完整版终于正式上线了!现提供完整PDF格式...

    质量部工作流程图

    质量部工作流程图

    【文件范本】质量部管理制度.docx

    【质量部管理制度】 质量部管理制度是企业为了确保产品质量和生产过程的规范性而设立的一套准则,它旨在通过严格的管理措施来提升整个质量部门的工作效率和品质管理水平。本制度主要涵盖了出勤管理、作业管理和过程...

    质量部岗前培训.pptx

    质量部的岗前培训主要涵盖了组织架构、质量的定义与特性、质量管理的发展历程以及相关的重要概念。以下是对这些内容的详细解析: 一、质量部组织架构 质量部的架构通常包含多个子部门或职能小组,如质量保证、质量...

    质量部个人年终工作的心得体会精选.doc

    质量部在公司运营中扮演着至关重要的角色,其主要职责是确保产品的质量达到甚至超越客户的期望。这篇关于“质量部个人年终工作的心得体会”的文档,揭示了该部门在过去一年中的工作亮点、改进之处以及未来规划,对于...

    质量部年终述职报告.docx

    ### 质量部年终述职报告关键知识点 #### 一、质量部的成立与使命 - **背景**:幕墙事业部于20__年成立,同年7月,为加强质量管理,公司将原有的质安部分拆,单独成立了质量部。 - **目标**: - 建立和完善公司...

    质量部工作计划总结.doc

    年度质量方案是质量部规划全年工作的蓝图,旨在确保质量管理体系的有效运行和持续改进。以下是对质量部工作计划总结的主要内容的详细解析: 首先,质量部的年度工作计划应基于现状分析,包括品质状况、基础建设以及...

    市场部经理及质量部经理的安全生产责任制精选.doc

    安全生产责任制是企业管理中的重要组成部分,尤其对于市场部经理和质量部经理这样的关键职位,他们的职责不仅涉及业务运营,还直接关系到企业的安全生产环境。以下是针对这两个职位在安全生产责任制中的具体职责详细...

    百度源码百度源码

    通过对这些源码的学习,开发者不仅可以深化对大型互联网系统架构的理解,还能探索百度如何利用AI和大数据提升用户体验和服务质量。然而,需要注意的是,百度源码通常是商业机密,未经许可直接获取和使用可能会涉及...

    XX建筑研究所技术质量部标准设计综合管理任务绩效考核指标.doc

    《XX建筑研究所技术质量部标准设计综合管理任务绩效考核指标》是针对该部门在标准设计过程中,对工作质量、效率及改进措施等方面进行评估的重要文档。以下是对这些考核指标的详细解析: 1. 计划制定及时率:这是...

    质量部年度工作总结.doc

    质量部年度工作总结.doc

    java百度人脸识别

    在Java中实现百度人脸识别是一项涉及图像处理和人工智能的技术任务。本文将深入探讨如何利用百度的人脸识别API在Java环境中进行开发。首先,我们需要了解百度人脸识别服务的基础知识,它包括人脸检测、人脸比对、...

    XX建筑研究所技术质量部工程设计综合管理任务绩效考核指标.doc

    《XX建筑研究所技术质量部工程设计综合管理任务绩效考核指标》文档主要针对建筑研究所技术质量部在工程设计过程中的管理任务进行了详细的绩效考核标准设定,旨在确保工程设计质量,优化项目进度,强化内部管理,以及...

    百度强引蜘蛛2024全渠道版

    1. **百度搜索引擎优化**:通过关键词分析、元标签优化、内容质量提升等手段,帮助网站提升在百度搜索结果的排名。 2. **爬虫模拟**:模拟百度爬虫的行为,评估网站的可抓取性和索引友好性。 3. **反反爬策略**:...

Global site tag (gtag.js) - Google Analytics