首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
好吃的鱼
2019-03-13 21:58
北京航空航天大学 算法工程师
关注
已关注
取消关注
给定一个二叉树, 怎么判断成百万颗二叉树中是否存在相同的树?
面试中遇到的, 首先第一个办法说一个一个比较,
第二种办法说想办法把二叉树这种不容易比较的数据结构变成一个容易比较的序列然后比较(null的地方用个#代替之类的), 面试官说如果这个二叉树很深, 序列就很长, 有没有办法不管二叉树多深都能整成一样长的序列, 不会了太菜了。。。
问问大家有没有说法啊
#笔试题目#
提示
全部评论
推荐
最新
楼层
好吃的鱼
楼主
北京航空航天大学 算法工程师
刚才看hashtable的实现的时候, 突然开窍了。。。想到了 首先把二叉树序列化, null的节点用某个字符代替, 然后把这个序列做128进制转化, 因为ascll码的原因128进制的数就可以唯一代表这个字符序列。 然后的问题是这个数可能很大, 检索问题想到hashtable, 吧这个很大的数 % 某个质数, 整成hashtable, 这样查找就很快了。。。 哎面试官当时提示说哈希表了, 但是当时脑子根本转不动啊懵的不行, 还是菜。。。
点赞
回复
分享
发布于 2019-03-13 22:19
噗噗个噗1111
北京电影学院 C++
大佬不会是面的pony吧
点赞
回复
分享
发布于 2019-03-13 23:26
那就来一个吧
复旦大学 算法工程师
把序列化后的二进制折叠到固定长度,相同的折叠后肯定也相同。不过这有可能出现不相同序列折叠好相同,不过范围会大大缩小,在对候选检验一下就可以了
点赞
回复
分享
发布于 2019-03-13 23:17
白上吹雪
中国人民解放军陆军炮兵防空兵学院 前端工程师
先递归找结构一样的,再去比对数据?……感觉这个比直接找还复杂
点赞
回复
分享
发布于 2019-03-13 22:14
暂无评论,快来抢首评~
相关推荐
05-27 20:44
腾讯_大数据高性能开发(准入职员工)
腾讯内推-腾讯内推码
分享面经(wxg 某团队----客户端开发)一面 (1个小时05分钟)30分钟的实习cpp的一些问题,比如如何利用windowsapi设计窗口,z型扫描,如何定位等问题(30分钟)1个小时后约复试二面(1个小时)20分钟实习之后看了看我的github,给面试官跑了一下之前自己开源的代码和博客。30分钟。10分钟 反转链表(好多次都写反转链表了哈哈)1个小时后约第二次复试三面30分钟实习(1小时50分钟)场景题 弹窗的设计以及大数据的处理。(跟之前的很像,我发现这些企业都爱考整体的架构设计,)要包括数据库和中间件的设计以及处理。(因为我实习和开源的东西用到过)1个小时20分钟智力题我是真没准备,...
点赞
评论
收藏
分享
05-29 12:15
北京理工大学 整车软件集成工程师
有时候听取前辈的建议还是很不错的!(工作跳槽版)
最近刚刚换了工作,但是我工作年限真的很短很短,和新的mt去吃饭的时候,她跟我讲了一些她的意见,对于我来说是非常有用的,我来分享给大家,针对工作的年限如果自身不够硬的话就要在一个阶段足够的淬炼自己,方可进化成为职场no.1一个人的事业发展一般可以分几个阶段:第一阶段: 干活小弟(1-3年)干活小弟主要承接老板交代的工作,工作不需要承担太多责任,为老板打杂打下手,没有什么话语权,是学习技能的阶段第二阶段:大头兵(3-5年)这个时候你从一个执行小弟,变成一个可以独当一面的骨干专家。可以从执行者变成一个决策者,自己承担项目的闭环,需要拥有一些全局观和推动力。第三阶段:小组长(4-8年)从一个个人贡献者...
小涵干货小课堂
如果公司降薪,你会跳槽吗?
点赞
评论
收藏
分享
04-29 09:39
东北石油大学 光学工程师
麻烦大佬们看看我的简历
我的本硕都是双非大学,暑期实习投了四五十了,只收到了1个面试,请问我的简历需要怎么改一下
牛客940372129号:
你确定政治面貌那写对了?
点赞
评论
收藏
分享
05-15 17:23
腾讯_金融科技_后端(准入职员工)
🙀
这是招了多少实习生啊,怎么都到沙发上办公了
深夜书店vv:
腾讯是这样的,去年很多走廊都加桌子当工区
点赞
评论
收藏
分享
05-30 14:20
西安科技大学 golang
0实习
找实习因为没有实习而找不到实习,找不到实习就会没有实习,没有实习就会找不到实习,md什么薛定谔的找实习现在这个阶段,我是继续找实习呢,还是去买些项目做呢?想知道牛友们第一次做的项目都是什么呀?
顶呱呱的小太阳很独特:
死锁的定义吗 这是
找工作的破防时刻
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
14
分享
评论
提到的真题
返回内容
招聘动态
查看更多
华泰Fintech星战营
全站热榜
更多
1
...
上午拍毕业照,下午拍结婚照!牛友祝福我们吧!
8270
2
...
本科四年,我决定在即将毕业时转行
5624
3
...
以为走散了,命运却又把我们安排到一起
5389
4
...
28届学院本女生走java中~
4696
5
...
亲爱的公司,你好!
4686
6
...
没有人关心你在学校有多牛逼
2579
7
...
记录第二次面试 京控信息
2120
8
...
滴滴春招
2114
9
...
26届选手终于在五月底拿到offer啦!!!
2107
10
...
0实习
2037
创作者周榜
更多
正在热议
更多
#
写给毕业5年后的自己
#
4970次浏览
105人参与
#
国央企笔面经互助
#
129895次浏览
1082人参与
#
华泰证券Fintech星战营
#
169396次浏览
196人参与
#
职场捅娄子大赛
#
323788次浏览
3296人参与
#
好好告别我的学生时代
#
48573次浏览
907人参与
#
一人一个landing小技巧
#
61172次浏览
972人参与
#
毕业季等于分手季吗
#
17582次浏览
223人参与
#
晒一下我的毕业照
#
35054次浏览
397人参与
#
海信求职进展汇总
#
65355次浏览
361人参与
#
如何缓解求职过程中的焦虑?
#
8244次浏览
106人参与
#
记录实习开销
#
31075次浏览
213人参与
#
如果今天是你的last day,你会怎么度过?
#
22982次浏览
199人参与
#
当下环境,你会继续卷互联网,还是看其他行业机会
#
108547次浏览
783人参与
#
毕业后不工作的日子里我在做什么
#
172073次浏览
1519人参与
#
HR问:你期望的薪资是多少?如何回答
#
40363次浏览
527人参与
#
毕业租房也有小确幸
#
110209次浏览
4327人参与
#
视觉/交互/设计百问百答
#
43343次浏览
428人参与
#
2022毕业即失业取暖地
#
97147次浏览
651人参与
#
上班苦还是上学苦呢?
#
223209次浏览
1331人参与
#
大学最后一个寒假,我想……
#
38390次浏览
498人参与
#
制造业的秋招小结
#
87763次浏览
1602人参与
牛客网
牛客企业服务