FB intern挂经

小亩_9643714 · 2021-12-12 13:50:22

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

x

第一轮复盘：
1. BST找到第k大的数值
1. 直接写出inorder traversal
2. 没有直接用到B

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

omponent的border上卡壳了，解的不是很顺利。不是bug free
第二轮没过

匿名用户-N0G9A *2021-12-14 07:48:01* · 2021-12-14 07:48:01

问了O(n)的解法，完全没想出来（应该是桶排序）
不是quickselect吗

匿名用户-HIAEC *2021-12-15 12:21:51* · 2021-12-15 12:21:51

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

小亩_9643714 · 2021-12-24 02:17:02

fourcolors 发表于 2021-12-12 21:40
你好请问可以发现立扣的题号吗。我想把看到的面经都刷一下.

LC搜common ancestor，top k most frequent element, color border就有啦，具体题号我也不太记得了，不好意思哦

匿名用户-ZHOSR *2021-12-12 15:25:48* · 2021-12-12 15:25:48

第一轮的第一题，请问利用BST性质的做法该怎么做呀。。感谢

fourcolors · 2021-12-13 05:40:32

你好请问可以发现立扣的题号吗。我想把看到的面经都刷一下.

匿名用户-ZIOFM *2021-12-13 07:19:57* · 2021-12-13 07:19:57

fourcolors 发表于 2021-12-12 16:40
你好请问可以发现立扣的题号吗。我想把看到的面经都刷一下.

lz发的题都是高频很前面的啊？你在说啥？

匿名用户-GBFLL *2021-12-13 08:10:02* · 2021-12-13 08:10:02

匿名者发表于 2021-12-11 23:25
第一轮的第一题，请问利用BST性质的做法该怎么做呀。。感谢

BST 就是inorder吧，就是你在遍历的时候同时判定k

oxygen300 · 2021-12-13 09:02:15

Thank you

WYXhshah · 2021-12-13 11:29:26

楼主运气不好遇到个超低频的题目..不要灰心！！继续努力！

arthaszwy · 2021-12-15 06:16:55

楼主别灰心，可以试着问能不能申请一个follow up

arthaszwy · 2021-12-15 12:04:36

第一轮的第一题，请问利用BST性质的做法是什么意思呢？找第k小的可以从inorder traversal的顺序看，第k大的请问怎么做？看了网上是“reverse Morris traversal”，有要求 O（1） space么？