巨硬！新鲜校园面筋

粒粒碳 · 2017-10-21 05:56:08

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

看了大家好多面筋，回报地里～
九月份career fair投了简历，给了一张小卡片让回去网申，一个多月后on campus。
（目测）国人大叔，在巨硬工作十几年了。走进房间刚坐下，大叔大手一挥指着身后一块白板说小菇凉要不先做道题，腾的一下又站了起来，开始做题。题目就是给一

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

。大叔和蔼可亲，就算楼主写白板菜的抠脚也没有催我，为大叔打call！
anyway，准备move on去准备考试了，希望大家都能面试顺利，加油哦：）

edyyy · 2017-10-23 06:48:59

空间复杂度在最坏情况就是 n/2
perfect binary tree, 最后一层就是n/2

补充内容 (2017-10-23 06:49):
你们好诡异啊，对着笑。。。。。 :-0
说不定大叔觉得你答对了呢

LaussTsuai · 2017-10-23 05:59:08

粒粒碳发表于 2017-10-22 12:16
是吗！难怪大叔听我解释完空间复杂度就笑了啊哈哈，请问大神空间复杂度是多少呢～～

不是大神。。level order的空间复杂度应该是一层最多的节点数吧，就是那个队列的最大长度

粒粒碳 · 2017-10-22 12:16:58

LaussTsuai 发表于 2017-10-22 05:15
时间复杂度确实是O(n)吧，虽然空间复杂度不是

是吗！难怪大叔听我解释完空间复杂度就笑了啊哈哈，请问大神空间复杂度是多少呢～～

clongkb · 2017-10-22 05:09:37

请问楼主怎么解题的

LaussTsuai · 2017-10-22 05:15:50

时间复杂度确实是O(n)吧，虽然空间复杂度不是

粒粒碳 · 2017-10-22 12:14:45

clongkb 发表于 2017-10-22 05:09
请问楼主怎么解题的

就是按照普通的level－order做的，只不过遇到偶数行的时候反转一下再输出～

粒粒碳 · 2017-10-23 06:15:29

LaussTsuai 发表于 2017-10-23 05:59
不是大神。。level order的空间复杂度应该是一层最多的节点数吧，就是那个队列的最大长度

嗷！学习了！感谢！

westcoastboy · 2017-10-23 07:00:40

一般on campus之后多久收到消息。。

粒粒碳 · 2017-10-23 07:48:15

edyyy 发表于 2017-10-23 06:48
空间复杂度在最坏情况就是 n/2
perfect binary tree, 最后一层就是n/2

啊哈哈哈应该不是，他就是慈祥地看着你胡说八道的表情LOL