泛IT培训学员必看的BAT面试题——BAT内部流传面试题
　　今天无限互联泛IT培训中心的老师为各位从事IT的小伙伴们准备了来自BAT的面试题——此面试题是一些通过BAT面试的小伙伴们流出来的，算是内部资料吧，对于希望去熊厂，鹅厂或者阿里的小伙伴来说，应该很有帮助。
泛IT培训学员必看的BAT面试题——BAT内部流传面试题
　　百度一面
　　1、给定一个字符串比如“abcdef”，要求写个函数编程“defabc”，位数是可变的。这个比较简单，我用的是strcpy和memcpy，然后他问有什么优化的办法，我就不知道了。
　　2、socket过程就是socket的server和client整个流程写下来，这个还是没啥问题的。
　　3、数据结构二叉树的遍历，给了个二叉树，前序、中序、后序写出来，这个没什么难度。
　　4、树的层次遍历，这个开始真忘了，想了半天才想起来用队列。然后他又让我详细写出入队出队的过程，总之还是搞定了。
　　5、两圆相切转圏问题——一个小圆半径是1厘米，一个大圆半径是5厘米，小圆沿着大圆转圈，请问要转几圈可以转完大圈?这个问题在行测题做过，就是公转自转的问题，不管大小圆半径是多少，外切转圏要转R/r+1圏，外切转圏转R/r-1圈。