找工作网站L挂筋

失眠写点面筋，希望小伙伴能给点米！拜托了！系统不会扣你们米，我不设置限制，大家都能看！
店面是nested integer两题 有shadow 秒了
一月份的时候昂赛：
代码轮1）decode encode二叉树，一开始用层序遍历,面试官说,好我知道你的意思了，但你这个要用另外的space complexity, 如果不用层序遍历怎么搞，我说试试inorder+preorder?好像也不是他要的他一直说我用了space反正最后没明白他到底什么意思，肯定挂了
代码2）问了一题怎么写开根号，呵呵，我

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

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

了，所以为什么要hire? 反正这个面试套路我没有搞懂，我没有从我的面试官上感到任何对project项目的excitememt. 这只是我个人的面试经验，我相信linkedin有很多很棒的engineers!

最后希望大家面试顺利！求米看面筋谢谢！

不用space遍历二叉树应该是想问Morris Traversal吧

第一题那个， 他是不是想要这个答案呢？https://www.youtube.com/watch?v=JL4OjKV_pG

就是不能用queue的意思，用了就是额外的空间了

Inorder preorder的话，deserialize的时间复杂度就高了，应该是n乘以h。
我也想不通这个问题怎么解

只是开方的话应该是二分，带精度的也可以了

encode/decode 就是 serialize/deserialize？preorder 的话 serialize不需要额外空间，但是deserialize还是需要吧，至少recusrive call stack是需要的

啥叫不用额外的SPACE? PREORDER INORDER不是都需要额外的ARRAY么。。。

我感觉面试官就是要recursion的方法，不借助queue

第二题开根号，考的是二分法