当前位置: 首页 > 面试 > 正文

百度面试过程(一面)

关键字:
1 星2 星3 星4 星5 星 (暂无评分)
Loading ... Loading ...
baidu_share

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

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

3、数据结构二叉树的遍历,给了个二叉树,前序、中序、后序写出来,这个没什么难度。
参考:http://www.chepoo.com/binary-tree-traversal.html

4、树的层次遍历,这个开始真忘了,想了半天才想起来用队列。然后他又让我详细写出入队出队的过程,总之还是搞定了。
5、两圆相切转圏问题——一个小圆半径是1厘米,一个大圆半径是5厘米,小圆沿着大圆转圈,请问要转几圈可以转完大圈?这个问题在行测题做过,就是公转自转的问题,不管大小圆半径是多少,外切转圏要转R/r+1圏,外切转圏转R/r-1圈。

本文固定链接: http://www.chepoo.com/baidu-interview-step-1.html | IT技术精华网

百度面试过程(一面):等您坐沙发呢!

发表评论