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的空间
相关阅读
新手买新房，求助请教这个房子的风水有问题么？谢谢 (转载)refinance 求老帖子链接求推荐一本home and garden design相关的杂志或者书吧。。Seller agent 想看appraisal report，给不给？请教H1B身份，还没有绿卡，房子可以出租么？问几个装修的问题Dining table的椅子面怎么防止变脏？买房失败，大家看看我们该咋办？谢谢大家话说我老最近DC转了一圈，发现true value是个好店啊。求助：如何打远程官司能对付这个房东不是说美国不能打孩子吗请问一下后院水管pre-approval lettergranite countertop有了条裂痕问风水：房子后面山坡独立的condo要交管理费用吗？推荐一个砍树的锯吧关于要不要给homedepot送货员小费的问题这里多少人家有冰柜或者两个冰箱的？