百度一面

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

2、socket进(www.isoyu.com原创版权)程就是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是存储在什么处所，以什么情势存储的？