`
ZeaLoVe
  • 浏览: 91681 次
  • 性别: 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
}
}

相关推荐

    百度质量部面试试题

    ### 百度质量部面试试题解析 #### 1. 定义栈的数据结构,并实现 `min` 函数 **题目解析:** 为了实现一个能够快速获取最小元素的栈,我们需要额外维护一个辅助栈来记录最小值。对于每次的 `push` 和 `pop` 操作,...

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

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

    2013百度质量部实习测试开发笔试题-大连理工

    ### 一、2013年百度质量部实习测试开发笔试题概述 2013年6月23日,百度质量部面向大连理工大学的学生举行了一场实习测试开发笔试。此次笔试旨在考察应聘者的专业知识水平以及解决问题的能力,对于学生来说是一次很...

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

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

    质量部年终总结报告范文.pptx

    【质量部年终总结报告】 本报告是对质量部2021年度工作的全面总结,涵盖了工作概述、工作成果、存在问题以及未来规划四大方面。质量部的主要任务是确保公司的ISO质量体系的有效运行,通过“三审一校一修订”来保证...

    质量部TMT质量分析报告

    质量部TMT质量分析报告

    技术质量部部长年度绩效考核表.doc

    《技术质量部部长年度绩效考核详解》 在企业的运营中,技术质量部扮演着至关重要的角色,它直接影响到产品的质量和公司的整体绩效。为了确保技术质量部高效运作,对部长的年度绩效进行科学、全面的考核至关重要。...

    技术质量部工作制度64.doc

    合北京市南水北调工程东干渠工程第二标段的具体情况制定的,旨在规范技术质量部的工作流程,确保工程的质量与技术标准得以有效执行。以下是根据提供的内容详细解析各项制度: 1. **编制说明** - 强调了制度的重要...

    质量部管理制度.doc

    【质量部管理制度】是企业确保产品质量、提升服务质量和工作质量的重要规范,旨在强化全员质量责任意识,推动持续改进。该制度依据《产品质量法》、《员工奖惩条例》等相关法律法规和内部文件制定,覆盖公司各级管理...

    质量部经理绩效考核指标量表.doc

    质量部经理是企业中至关重要的角色,他们负责监督和确保产品的质量标准得以实施,从而维护公司的声誉、提高客户满意度,并避免潜在的法律风险。本文将深入解析“质量部经理绩效考核指标量表”中的关键绩效指标(KPIs...

    公司技术质量部年度工作计划总结.doc

    【公司技术质量部年度工作计划总结】 在2007年,公司技术质量部在养护中心的领导下,秉持“创新、发展、规范、经济”的养护理念,部门成员以严谨的态度和敬业精神,全面且高效地执行了各项工作。年度工作总结如下:...

    XX建筑研究所技术质量部主任任务绩效考核指标.doc

    《XX建筑研究所技术质量部主任任务绩效考核指标》 在XX建筑研究所中,技术质量部主任的角色至关重要,他/她的绩效考核不仅是个人工作的体现,更是整个研究所技术质量和管理效能的反映。以下将详细阐述各项考核指标...

    百度源码百度源码

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

    质量部年终总结分析报告与年度计划

    质量部年终总结分析报告与年度计划

    质量部述职报告PPT.ppt

    质量部述职报告PPT.ppt

    质量部岗位职责说明书.doc

    质量部在一家公司中扮演着至关重要的角色,其主要职责涵盖了质量策划、质量控制、质量改进、供应商品质管理、客户服务、计量管理和体系管理等多个方面。以下是对这些职责的详细阐述: 1. 质量策划: - 制定质量...

    质量部个人工作总结.doc

    质量部个人工作总结.doc

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

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

    2018年质量部管理评审输入报告.doc

    2018年质量部管理评审输入报告.doc

    技术质量部进货检验心得.pptx

    技术质量部进货检验心得.pptx

Global site tag (gtag.js) - Google Analytics