首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
强者为尊
获赞
8
粉丝
0
关注
0
看过 TA
2
男
北京交通大学
2011
C++
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑强者为尊吗?
发布(2)
评论
刷题
收藏
强者为尊
关注TA,不错过内容更新
关注
2016-12-30 10:18
已编辑
北京交通大学 C++
二叉搜索树转换成完全二叉搜索树
搜狗搜索部门的一道笔试题目: 请实现一个函数,可将任意二叉搜索树转换成完全二叉搜索树。要求用c/c++或者伪代码实现。
ZJ_Lavender:
这个题目如果是单独从调整的角度入手感觉有难度。最后想着还不如就把整个打散重来。首先是中序遍历提供的排序二叉树,得到有序序列。当元素个数确定后,其实第二颗完全二叉搜索树的形状也已经确定了。这个时候再对第二颗树进行中序遍历,将自己已经拥有的序列一个个放入这颗树就OK了
0
点赞
评论
收藏
分享
2016-12-02 11:23
已编辑
北京交通大学 C++
一个100G大小的文件中的整数的排序
在360搜索面试时的一道题目: 一个100G大小的文件,里面放的全是整数,现在有4G内存的机器,8核cpu,硬盘空间不用考虑,问怎么实现这些整数的排序,输出排序好的文件,给出代码。
0
点赞
评论
收藏
分享
1
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客企业服务