免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
楼主: liqingfang
打印 上一主题 下一主题

0618百度C/C++平台开发工程师二面试题 [复制链接]

论坛徽章:
0
11 [报告]
发表于 2011-06-21 13:37 |只看该作者
回复 8# noword2k

我正在想着要不要用位操作呢

论坛徽章:
0
12 [报告]
发表于 2011-06-21 14:08 |只看该作者
我就知道个1, 是26进制转化成10进制

论坛徽章:
0
13 [报告]
发表于 2011-06-21 14:30 |只看该作者

论坛徽章:
0
14 [报告]
发表于 2011-06-21 14:41 |只看该作者
{:3_182:}

论坛徽章:
0
15 [报告]
发表于 2011-06-21 15:09 |只看该作者
2.2 用bitmap做。

如果是32位整数,则耗费0xffff*8 = 512K 内存,遍历第一个数组,在相应的位置上置1;然 ...
noword2k 发表于 2011-06-21 13:27



正解

论坛徽章:
0
16 [报告]
发表于 2011-06-21 15:11 |只看该作者
粗略的看了一眼
1:26进制数的思路
2.1: 输出二叉树的前序与中序或中序与后序到文件中,因为前序与中序或 ...
snowpinex 发表于 2011-06-21 12:58



"前序与中序或中序与后序"不能唯一确定二叉树。

论坛徽章:
0
17 [报告]
发表于 2011-06-21 16:46 |只看该作者
回复 16# wwwsq

中序与前序或中序与后序可以的吧,只是前序与后序才无法确定唯一的二叉树

论坛徽章:
1
2015年辞旧岁徽章
日期:2015-03-03 16:54:15
18 [报告]
发表于 2011-06-21 17:26 |只看该作者
回复 1# liqingfang


    这题目 比那些  翻  ++   的题目强多了

论坛徽章:
3
2015年迎新春徽章
日期:2015-03-04 09:56:11数据库技术版块每日发帖之星
日期:2016-08-03 06:20:00数据库技术版块每日发帖之星
日期:2016-08-04 06:20:00
19 [报告]
发表于 2011-06-21 21:19 |只看该作者
26进制
(A,(B,C)...),算法简单
通用算法:排序,遍历 nlogn

论坛徽章:
0
20 [报告]
发表于 2011-06-22 10:11 |只看该作者
最大堆
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP