fb 电话挂经

倒序浏览 · 2021-3-17 02:20:44

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

刚刚面完，挂了。

第一题是在一个bst里面找median. 提出inorder traversal, 把结果插入到array里面，然后再取出median. 但是他不允许用extr

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

其它更好的可以work的办法，哈哈。

虽然有点可惜，但是自己已经尽力了。祝各位好运。

ff-tt

wengjn 发表于 2021-3-17 05:11
嗯是没必要转成graph 啊只要有child->parent hashmap就可以做BFS了

这不就是graph?

xiaobeixin

第一题O(1) 解法是morris traversal 么？

Byleth

BobbyBear 发表于 2021-3-17 11:51
确实有一个比较巧的解法。刷题网是看题解。

parent吗？parent和无向图本质上有啥区别。。

n0thing233

拍拍lz. 863转graph我记得是标准解法。。怎么就复杂了。。。我再去看看。。。

rubyfrea

楼主刚面完咋知道挂了，说不定就过了呢！加油

funmastermike

嗯是没必要转成graph 啊只要有child->parent hashmap就可以做BFS了

longjia

多长时间写出第二题啊？20分钟分析解释写出加测试这需要多少手速啊。。。。

匿名用户-LWB3P *2021-3-17 08:11:17* · 2021-3-17 08:11:17

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

匿名用户-LWB3P *2021-3-17 08:13:10* · 2021-3-17 08:13:10

n0thing233 发表于 2021-3-17 02:29
拍拍lz. 863转graph我记得是标准解法。。怎么就复杂了。。。我再去看看。。。

楼下提供的就是interviewer想要的答案。哈哈。

匿名用户-LWB3P *2021-3-17 08:14:34* · 2021-3-17 08:14:34

longjia 发表于 2021-3-17 07:34
多长时间写出第二题啊？20分钟分析解释写出加测试这需要多少手速啊。。。。

第二题都没有让写code，因为没有找出interviewer想要的答案。

longjia

楼主加油，下次就知道要求是什么了