12
返回列表 发新帖
楼主: _binary_
跳转到指定楼层
上一主题 下一主题
收起左侧

01/27 princeton on-site

🔗
 楼主| _binary_ 2016-2-17 14:45:08 | 只看该作者
全局:
boyshone 发表于 2016-2-16 22:51
recursive 不是还是用了extra space在stack上阿?

这个就不能这么较真了,代码还占空间呢,他的意思应该就是指在你的代码里不在申请额外的变量,而且递归本质就是栈。我觉得面试就跟考试一样,要想面试官想要什么样的答案
回复

使用道具 举报

🔗
daniel123 2016-2-18 03:49:51 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| _binary_ 2016-2-19 00:03:06 | 只看该作者
全局:
daniel123 发表于 2016-2-18 03:49
lz请教一个问题, Your interviews will be technical. Be prepared to write code using paper and pencil ...

我的也是这儿写的,这个不用担心
回复

使用道具 举报

🔗
tldxk 2016-2-19 05:03:47 | 只看该作者
全局:
_binary_ 发表于 2016-2-17 14:45
这个就不能这么较真了,代码还占空间呢,他的意思应该就是指在你的代码里不在申请额外的变量,而且递归本 ...

我觉得这不是较真啊。如果被问到recursive的空间复杂度,能说O(1)吗?明显不是啊。
回复

使用道具 举报

🔗
tldxk 2016-2-19 05:06:14 | 只看该作者
全局:
_binary_ 发表于 2016-2-17 14:45
这个就不能这么较真了,代码还占空间呢,他的意思应该就是指在你的代码里不在申请额外的变量,而且递归本 ...

而且,从后往前打印,reverse两次就可以了,也达到了时间O(n),空间O(1)
回复

使用道具 举报

🔗
daniel123 2016-2-20 05:06:52 | 只看该作者
全局:
_binary_ 发表于 2016-2-19 00:03
我的也是这儿写的,这个不用担心

谢楼主了
回复

使用道具 举报

🔗
jiebour 2016-2-20 10:59:23 | 只看该作者
全局:
最后还是想不出来,给了我一个hint说recursive,恍然大悟,就把答案写出来了,面试官表示满意。   难道recursive系统给函数分配的空间不算空间嘛?不还是O(N)的空间嘛?面试官是搞笑呢是不是。。。。
回复

使用道具 举报

🔗
 楼主| _binary_ 2016-2-20 11:52:25 | 只看该作者
全局:
tldxk 发表于 2016-2-19 05:06
而且,从后往前打印,reverse两次就可以了,也达到了时间O(n),空间O(1)

好像忘在帖子里写,follow up的时候就说了前提不能reverse
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表