facebook电面onsite面经

weilianSD 发表于 2018-2-7 09:36
请问楼主，kth smallest value in a BST 优化成O(1) space complexity的意思是用DFS？

Binary search吧，我总觉得Binary search 的方法很奇怪

我是2月1号面的 焦急等待 貌似不是啥好消息 哎

感谢楼主分享，加油！

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

weilianSD 发表于 2018-2-7 09:36
请问楼主，kth smallest value in a BST 优化成O(1) space complexity的意思是用DFS？

啊，就是忽略recursive stack的space，然后在算k的时候不存储之前的值，在K的时候return就行

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

糖果BU发芽 发表于 2018-2-8 05:57
啊，就是忽略recursive stack的space，然后在算k的时候不存储之前的值，在K的时候return就行

就是说recursion所用的stack space不算在constant space的要求之内？

第二轮也太难了吧 再问一下楼主拒信是电话还是邮件

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

wcat 发表于 2018-2-8 06:35
第二轮也太难了吧 再问一下楼主拒信是电话还是邮件

邮件，周四面完，然后第一周的周三就回复了，很快