免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
› 论坛 › 程序设计 › C/C++ › 新鲜出炉得微软07年成都电子科大站招聘题目
12下一页
最近访问板块 发新帖
查看: 3606 | 回复: 16
打印 上一主题 下一主题

新鲜出炉得微软07年成都电子科大站招聘题目 [复制链接]

fzy8888cn

论坛徽章:
0
跳转到指定楼层
1楼 [收藏(0)] [报告]
发表于 2007-10-19 12:23 |只看该作者 |倒序浏览
我只知道其中一道：

一个有序数组，怎么有效率得放入到一个平衡二叉树？
cjaizss

论坛徽章:
3
2015年迎新春徽章 日期:2015-03-04 09:56:11数据库技术版块每日发帖之星 日期:2016-08-03 06:20:00数据库技术版块每日发帖之星 日期:2016-08-04 06:20:00
2楼 [报告]
发表于 2007-10-19 13:12 |只看该作者
这个很简单吧
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
fzy8888cn

论坛徽章:
0
3楼 [报告]
发表于 2007-10-19 13:49 |只看该作者
说说看。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
cjaizss

论坛徽章:
3
2015年迎新春徽章 日期:2015-03-04 09:56:11数据库技术版块每日发帖之星 日期:2016-08-03 06:20:00数据库技术版块每日发帖之星 日期:2016-08-04 06:20:00
4楼 [报告]
发表于 2007-10-19 13:55 |只看该作者
平衡二叉树的任何一棵子树也是平衡二叉树（定义递归）
有序数组变成平衡二叉树，数组的正中间元素是该树的根（递归）
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
cugb_cat

论坛徽章:
0
5楼 [报告]
发表于 2007-10-19 13:58 |只看该作者
原帖由 cjaizss 于 2007-10-19 13:55 发表
平衡二叉树的任何一棵子树也是平衡二叉树（定义递归）
有序数组变成平衡二叉树，数组的正中间元素是该树的根（递归）

折半折半  一直折半就解决了
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
baohuaihuai

论坛徽章:
0
6楼 [报告]
发表于 2007-10-19 13:59 |只看该作者
因为对这个树的中序遍历就是有序数组,所以这个题的确很简单
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
epegasus

论坛徽章:
0
7楼 [报告]
发表于 2007-10-19 14:24 |只看该作者
各位算法真是强啊，要是2年做软件不接触算法不知道会不会还这么厉害？
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
cjaizss

论坛徽章:
3
2015年迎新春徽章 日期:2015-03-04 09:56:11数据库技术版块每日发帖之星 日期:2016-08-03 06:20:00数据库技术版块每日发帖之星 日期:2016-08-04 06:20:00
8楼 [报告]
发表于 2007-10-19 14:45 |只看该作者
原帖由 epegasus 于 2007-10-19 14:24 发表
各位算法真是强啊，要是2年做软件不接触算法不知道会不会还这么厉害？

算法自在人心，工作不接触算法，闲着可以自己练。不过我做的东西一直都是需要算法设计的，所以工作中就可以练了
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
fzy8888cn

论坛徽章:
0
9楼 [报告]
发表于 2007-10-19 15:32 |只看该作者
呵呵。早上我同学问我， 我也是这样回答的。还有没有其他更好的办法。
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
cjaizss

论坛徽章:
3
2015年迎新春徽章 日期:2015-03-04 09:56:11数据库技术版块每日发帖之星 日期:2016-08-03 06:20:00数据库技术版块每日发帖之星 日期:2016-08-04 06:20:00
10楼 [报告]
发表于 2007-10-19 15:37 |只看该作者
原帖由 fzy8888cn 于 2007-10-19 15:32 发表
呵呵。早上我同学问我， 我也是这样回答的。还有没有其他更好的办法。

把递归栈改成人工栈
实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？
12下一页
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP