0618百度C/C++平台开发工程师二面试题

独臂剑客

二叉树：
方法1：记录父子节点，不管是存储还是读取效率都会不错。
方法2：记录节点所在高度和每层位置就可以了。

其它题基本没什么新意。

gmkratos

绝对是牛掰人的活

starwing83

= =别的都懒得说了。二叉树这个，直接采用“完全二叉树”的存储方法即可。即存储一个长度为2^height的数组，每一项是一个索引标记真实值在数据域的编号。其中，数组i的叶子为i*2+1和i*2+2。这个方法存储和构建都很简单。

zhanglistar

这是上周六百度的运维C/C++平台开发工程师笔试题，欢迎大家进行交流，牛人指点

1.基础编程题（接口明确， ...
liqingfang 发表于 2011-06-21 11:30

  1.26进制。ACB：这样分析A对应1，*26+C-‘A’ ， *26+B-A


  2.1      内存中写中序和前序或者中序和后序到文件。
             然后从文件中读两个字符串序列就可以恢复二叉树。
  2.2      使用hash算法。较长的数组入hash，然后对另外一个数组，查找是否存在hash表中。因为都没有重复元素，所以时间复杂度为O(max(m,n))

  3.这个题目不太会。。。。不过只能忽悠一通了。

zhanglistar

回复 33# starwing83


    这个是可以，不过有点浪费空间。

asdf2110

1M = 1024 * 1024 Bytes = 1024 * 1024 * 8 bits = 2^23 bits
所以 1M 能表示 2^23 个数字

UINT32 = 2^32 个数字


共需内存 2^32 / 2^23 = 2^9 M = 512M

_MipS

samdy2011

C++还在学习中，

MickleSon

支持一个~

liqingfang

回复 15# wwwsq

能不能写个demo，是不是用bitmap操作，它的时间复杂度为o(n)?谢谢！