百度面试题目集锦(百度笔试题)

百度笔试题(百度面试题目集锦)

BAT面试题目

百度一面

1、给定一个字符串比如“abcdef”,要求写个函数编程“defabc”,位数是可变的。这个比较简单,我用的是strcpy和memcpy,然后他问有什么优化的办法,我就不知道了。

2、socket过程就是socket的server和client整个流程写下来,这个还是没啥问题的。

3、数据结构二叉树的遍历,给了个二叉树,前序、中序、后序写出来,这个没什么难度。

4、树的层次遍历,这个开始真忘了,想了半天才想起来用队列。然后他又让我详细写出入队出队的过程,总之还是搞定了。

5、两圆相切转圏问题——一个小圆半径是1厘米,一个大圆半径是5厘米,小圆沿着大圆转圈,请问要转几圈可以转完大圈?这个问题在行测题做过,就是公转自转的问题,不管大小圆半径是多少,外切转圏要转R/r+1圏,外切转圏转R/r-1圈。

百度二面

1、二叉树的前序遍历的递归和非递归的可执行程序

2、写出快速排序的实现代码,一个是字符串拼接函数的实现strcat(),还有大数相乘,都是基本题。

3、归并排序的实现。

4、文件按a~z编号,aa~az,ba~bz…za…zz…aaa…aaz,aba~abz…这百思特网样的方法进行编号。给定任意一个编号,输出文件是第几个文件。并写出测试方法。简单,把编号看成26进制,这题就是一个十进制和26进制的进制转换问题了。

5、编程:两个链表,按升序排序,合并后仍按升序,不准用递归,并求复杂度

百度笔试题

1、数组,链表的优缺点:这个问题比较简单不过我自己经常会忽略的一点是数组是固定空间,链表是可变空间

2、a[N][20]输入N个长度不超过20的字符串,比较这些字符串中是否有完全相同的字母,且相同字母数是否相等。如何改进该算法,降低复杂度。

3、猜扑克牌——给定一些牌,把花色告诉,把点数告诉乙

甲:我不知道 乙:我知道你不知道

甲:现在我知道了 乙:我也知道了

求是哪张牌。

给定的牌我不记得,反正这个题很简单,行测中的简单题,网上比比皆是。

4、A:M*M矩阵,求字符串S是否存在A的百思特网连续对角线上。(这题应该有涉及到一个之字二维矩阵方面的知识)

A若为内存装不下的大矩阵该如何处理?

5、系统接收数据包32字节,第1字百思特网节为优先级,其余为数据。设计一个调度算法

(1)优先级高的先处理

(2)同等条件下,请求次数多的先处理

(3)优先级高的一定比优先级低的先处理

写出所用的数据结构的定义,计算空间容量。

百度电面:

1、谈谈你对数据库中索引的理解

2、现在普通关系数据库用得数据结构是什么类型的数据结构

3、索引的优点和缺点

4、session、cookie和cache的区别是什么

5、如果有几千个session,怎么提高效率?

6、session是存储在什么地方,以什么形式存储的?

特别声明(本站非电商站,不做网上交易):以上内容来源于编辑整理发布,如有不妥之处,请与我方联系删除处理。

(0)
上一篇 2022年4月12日
下一篇 2022年4月12日

相关推荐