d*i
2 楼
买了个二手房，前任房主是个老人，客厅里有个像摄像头一样的东西（如附件所示，外
面的罩子被装修师傅拿掉了）。大概位置是在客厅中间的墙上，高度和灯开关差不多高
，里面的小镜子可以上下调整，不知道是不是连到某个安全中心的摄像头？有没有高人
知道这到底是什么？装修时需不需要拆掉？
面的罩子被装修师傅拿掉了）。大概位置是在客厅中间的墙上，高度和灯开关差不多高
，里面的小镜子可以上下调整，不知道是不是连到某个安全中心的摄像头？有没有高人
知道这到底是什么？装修时需不需要拆掉？
a*s
3 楼
算
m*3
4 楼
照妖镜？要不是什么镇宅之宝？抑或是神马间谍专用东东？
你起码得拧开那俩螺丝，把这玩意儿拆出来让大家看清楚才行啊。没准儿是个什么
medical device,警报器啥的（注意到那个小红灯了吗？）。
再来个照片吧，让大家来个有奖竞猜如何？
你起码得拧开那俩螺丝，把这玩意儿拆出来让大家看清楚才行啊。没准儿是个什么
medical device,警报器啥的（注意到那个小红灯了吗？）。
再来个照片吧，让大家来个有奖竞猜如何？
p*2
5 楼
可以用尾递归
【在 d*******5 的大作中提到】
: 要求constact space可以用recursive吗？ recursive的stack空间这里到底算不算？
d*i
6 楼
我觉得是带摄像头的警报器，因为房间里的门窗上都有安全监测器。明天我把这东西打
开，看看到底是啥，然后再向大家汇报:)
开，看看到底是啥，然后再向大家汇报:)
C*e
7 楼
也算吧，
比如inorder遍历tree，不论是用stack还是递归，其实都是logN的space复杂度
真正的O（1）space解法，需要靠morris算法来
【在 d*******5 的大作中提到】
: 要求constact space可以用recursive吗？ recursive的stack空间这里到底算不算？
比如inorder遍历tree，不论是用stack还是递归，其实都是logN的space复杂度
真正的O（1）space解法，需要靠morris算法来
【在 d*******5 的大作中提到】
: 要求constact space可以用recursive吗？ recursive的stack空间这里到底算不算？
j*6
8 楼
之前开过一篇帖子讨论递归可不可以算是不是用额外空间 因为如果递归的时间复杂度
时logN 那么即使N是1000000，最终的空间也只不过是6。如果真的没有别的不使用空间
的方法 可以和面试官讨论一下递归是否可以算作O1的空间
时logN 那么即使N是1000000，最终的空间也只不过是6。如果真的没有别的不使用空间
的方法 可以和面试官讨论一下递归是否可以算作O1的空间
a*a
9 楼
如果递归算空间的话，怎么O(1)判断一个链表是不是palindrome?
k*r
10 楼
把链表反转一半，从两头一起往中间走，即space o(1)
b*g
11 楼
都递归了还能算O(1) space啊....
h*k
12 楼
logN 这里底数应该是2吧。。？
【在 j*********6 的大作中提到】
: 之前开过一篇帖子讨论递归可不可以算是不是用额外空间 因为如果递归的时间复杂度
: 时logN 那么即使N是1000000，最终的空间也只不过是6。如果真的没有别的不使用空间
: 的方法 可以和面试官讨论一下递归是否可以算作O1的空间
【在 j*********6 的大作中提到】
: 之前开过一篇帖子讨论递归可不可以算是不是用额外空间 因为如果递归的时间复杂度
: 时logN 那么即使N是1000000，最终的空间也只不过是6。如果真的没有别的不使用空间
: 的方法 可以和面试官讨论一下递归是否可以算作O1的空间
h*k
13 楼
space 不应该是O(n)嘛？每一个node都要visite一次。。?
【在 C********e 的大作中提到】
: 也算吧，
: 比如inorder遍历tree，不论是用stack还是递归，其实都是logN的space复杂度
: 真正的O（1）space解法，需要靠morris算法来
【在 C********e 的大作中提到】
: 也算吧，
: 比如inorder遍历tree，不论是用stack还是递归，其实都是logN的space复杂度
: 真正的O（1）space解法，需要靠morris算法来
s*x
14 楼
关键是面试者对这个怎么定义， 稀里糊涂的面试者还是很多的， 所以， 沟通时第一
位的。
常识是递归使用stack to store a lot of things (return address, frame pointer,
parameters etc) on each call, 所以递归显然不是 O(1) space, 除非只调用 有限
次数。 说得时候尽量浅显易懂， 如果面试者水平有限， frame pointer 之类的就不
用提了， LOL.
位的。
常识是递归使用stack to store a lot of things (return address, frame pointer,
parameters etc) on each call, 所以递归显然不是 O(1) space, 除非只调用 有限
次数。 说得时候尽量浅显易懂， 如果面试者水平有限， frame pointer 之类的就不
用提了， LOL.
C*e
15 楼
这些node不需要同时都在stack里。
stack深度最多和tree高度一样。
【在 h***k 的大作中提到】
: space 不应该是O(n)嘛？每一个node都要visite一次。。?
stack深度最多和tree高度一样。
【在 h***k 的大作中提到】
: space 不应该是O(n)嘛？每一个node都要visite一次。。?
C*e
16 楼
肯定不行啊
这样的话lgN都是O（1）的space了么？
而且如果我这个函数输入很大很大呢？或者需要在很多地方执行呢？
【在 j*********6 的大作中提到】
: 之前开过一篇帖子讨论递归可不可以算是不是用额外空间 因为如果递归的时间复杂度
: 时logN 那么即使N是1000000，最终的空间也只不过是6。如果真的没有别的不使用空间
: 的方法 可以和面试官讨论一下递归是否可以算作O1的空间
这样的话lgN都是O（1）的space了么？
而且如果我这个函数输入很大很大呢？或者需要在很多地方执行呢？
【在 j*********6 的大作中提到】
: 之前开过一篇帖子讨论递归可不可以算是不是用额外空间 因为如果递归的时间复杂度
: 时logN 那么即使N是1000000，最终的空间也只不过是6。如果真的没有别的不使用空间
: 的方法 可以和面试官讨论一下递归是否可以算作O1的空间
相关阅读
哪位将军三陪遇到过中小学同学？请问一个装神2的问题 8寸 vs 6寸求推荐跨州搬家公司余额宝美国能用吗？怎么叫吉吉的没有一个好东西？千万别这么做！会毁了你的蚕丝被！要把草坪弄平整，compost还是top soil ？推荐weed puller为什么树在POT几天都不死，我种下去就要死呢HomeDepot租 Lawn Roller，多少钱？轿车能装下吗？有foreclose历史的房子可以买吗我家也长马蜂窝了房屋交易的问题Trelora30年房贷要换成20或15年吗?看中的房子隔壁是一家软件公司，有影响吗？请问这个房子是个flip吗?想装复合地板，但有地方凹下去，可能不能弄，怎么办新手安装2代抽油烟机（需加扩管道）求助专门递offer的服务