20140925百度校园招聘二面

一面请看这里20140925百度校园招聘一面

二面基本就是在考算法和数学了！总共四到题目：

一写程序实现十进制转n进制，返回值类型自己定义。我就实现了一个 string result(int m, int n)//m表示十进制数，n表示进制数。现场写的代码不完整，回来再完善了下：

#include<iostream>
#include<string>
#include<stack>
using namespace std;
string transform(int n, int m)
{stack<char> s;bool negative;if(n < 0){negative = true;n = 0 - n;}else negative = false;while(n != 0){char tmp;int mod = n % m;if(mod > 9)tmp = 'A' + mod - 10;else tmp = '0' + mod;s.push(tmp);n /= m;}int index = 0;int len = s.size();if(negative)++len;//为负数，加负号string result('1', len);if(negative)result[index++] = '-';while(!s.empty()){result[index++] = s.top();s.pop();}return result.substr(0, len);
}

二一个数组由a,b,c,d,e五个字符组成，设计一种算法找出一个包含这五种字符的最小区间，数组是循环的，也就是可以有这样的区间（9，2）

因为要包含五个字符，所以最小区间长度是5。所以我最开始想到的就是让区别数从5开始往上递增，对于每一个区间数比如5，遍历数组的所有区间，判断是否包含5个字符，是的话就刚好找到了最小区间。然后这复杂度算了一下是O(n^3)了，接着在面试官的指导下我优化到了O(n^2)。他说其实最优的可以O(n)，不过能优化到O（n^2）已经不错了。

三概率题

有四种颜料，给下面8个方格填色，每相邻两个不能用同一种颜色，有多少种填色方法？

想了一下，挺简单的，就是4 * 3^7。然后他加了条件，首尾也不能用同种颜色。他这样加条件后我想了很久，中间也说了我的逻辑，我觉得没挺严谨的，但就是错误。最后没能想出正确答案。

四也是一道在网上看到过的题目，但就是之前没去看答案，也没思考过。

百度hi有个日志文件存了用户的上线时间和下线时间，格式为 userid hh:mm::ss（上线） hh:mm:ss（下线），一行一条数据。问，如何统计一天内每一秒在线的用户数量。数据量100w。

我最终是想出了复杂度大概在100w*40左右的算法，他好像也比较满意，但说最优可以到100W加一个常数。

20140925百度校园招聘二面相关推荐

2013百度校园招聘数据挖掘工程师
2013百度校园招聘数据挖掘工程师一.简答题(30分) 1.简述数据库操作的步骤(10分) 步骤:建立数据库连接.打开数据库连接.建立数据库命令.运行数据库命令.保存数据库命令.关闭数据库连接. 经 ...
2014百度校园招聘面试题
2014百度校园招聘面试题,问了很多问题,我记住的也就这么多了. 百度2014校招笔试题见 http://www.linuxidc.com/Linux/2013-09/90708.htm 一面: 1 ...
模仿百度校园招聘流程【HTML】
一.模仿网址与原样百度校园招聘:https://talent.baidu.com/external/baidu/campus.html#/process 原图: 二.模仿的HTML代码 <!D ...
历年百度校园招聘笔试题
转载自:http://wenku.baidu.com/view/7bc36e8d6529647d272852ca.html 一:简答题(30) 1:数据库以及线程发生死锁的原理及必要条件,如何避免死锁 ...
百度校园招聘---（部分）
我也尝试一下百度2012校园招聘部分试题,想探讨最佳解决方法,不断学习.以下的软件研发职位的部分笔试试题! <希望看过的路人都能留下自己的想法,探讨进步...> 简答题: 1.给一个单词a ...
2012百度校园招聘（笔试，一面，二面）
笔试 1. 死锁产生的原因及其必要条件 2. 面向对象的三个基本特征和五个设计原则 3. windows内存管理方式有些,并讲解每种方式的优缺点 4. 有1001个运动员,现在要找出其中的冠军,最少需 ...
2013百度校园招聘-机器学习和数据挖掘工程师-笔试题
一.简答题(30分) 1.简述数据库操作的步骤(10分) 2.TCP/IP的四层结构(10分) 3.什么是MVC结构,简要介绍各层结构的作用(10分) 二.算法与程序设计(45分) 1.由a-z.0- ...
2015百度校园招聘笔试
2014年10月12日,百度移动应用开发,笔试题目记录于此,自己做得不怎样,望以后还要多努力啊! 一简答题 1 从c++,java,object-c ,c#等语言讲述如何体现面向对象的 (我主要从封 ...
百度校园招聘历年经典面试题汇总：测试开发
(1).两个栈模拟一个队列,讲思路. (2).判断链表是不是有环,写代码. (3).数据库查询,链接两个表,最基础的,写查询语句. (4).测试百度搜索界面,只是功能测试,并说出从哪些维度判断. (5 ...
【自己整理的答案】2013百度校园招聘-机器学习和数据挖掘工程师-笔试题
一.简答题(30分) 1.简述数据库操作的步骤(10分) 步骤:建立数据库连接.打开数据库连接.建立数据库命令.运行数据库命令.保存数据库命令.关闭数据库连接. 2.TCP/IP的四层结构(10分 ...

20140925百度校园招聘二面

20140925百度校园招聘二面相关推荐

最新文章

热门文章