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

liqingfang

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

1.基础编程题（接口明确，友好60%,代码清晰 40%）
在Excel中列的编号为A-Z,AA-AZ,BA-BZ.....CZB.....,请实现一个函数要求满足以下功能，将编号进行修改，如A-Z为1-26，AA为27，AB为28。。。。

2.给出思路,说出实现，不必写代码
1）。现在在内存中有一棵二叉树，请设计一对函数，将内存中的二叉树写在一个文件中，        将文件中的二叉树写在内存中
2）。有两个整形数组，每个数组中不存在相同元素，考虑较好的算法和效率，给出时间复杂度，求两个整数数组的交集

3.设计题
像搜索风云榜中是从海量数据分析出来的结果，现设计他的实现，考虑到效率，它是实时更新的，从数据结构和海量数据进行分析设计

okocha-jay

都不会。帮顶

liqingfang

大家有好的想法吗

snowpinex

粗略的看了一眼
1：26进制数的思路
2.1: 输出二叉树的前序与中序或中序与后序到文件中，因为前序与中序或中序与后序可以确定一棵二叉树
2.2: 这个题估计是用散列的思想。一个想法：计算每一个整数中1与0所在位的和，然后构造一个528*528

snowpinex

晕，按个回车，居然直接给发表了

liqingfang

回复 4# snowpinex


2.1不能简单的遍历，需要存储二叉数的指针，不知道它的偏离角度

snowpinex

回复 6# liqingfang

为啥要存储指针呢，左右指针只是为了在内存中访问二叉树的各个节点
再说了，存储节点的内存是动态分配的，你存储了也没用
只存储节点的内容就可以了，构造二叉树时只需参考前序与中序，或中序与后序存储的内容

noword2k

2.2 用bitmap做。

如果是32位整数，则耗费0xffff*8 = 512K 内存,遍历第一个数组，在相应的位置上置1；然后遍历第二个数组，如果在相应位置上有1，则这个数就是相交的数。

liqingfang

回复 7# snowpinex


   我指的是存储二叉数的形态

snowpinex

回复 9# liqingfang

前序与中序或中序与后序可以确定二叉树的形态呀