META E5 MLE 面经

匿名用户 发表于 2023-09-26 21:20:13
求问第二面第二题思路..

思路就是，利用z 提高nlogn. 维持一个size位z的heap window，可以把TC变位 nlogz

没有问 project deep dive 吗？

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

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

LittleFishBall 发表于 2023-09-27 09:24:19
没有问 project deep dive 吗？

这个没有，不过BQ会涉及一些但是非技术

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

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

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

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

hustzhaoyu 发表于 2023-9-27 09:26
你的理解是对的，input保证最大移动是z

哦哦自己想了下也就是最大移动z次，原本arr肯定就全局sort，这点已经被保证了。

那其实就是维持一个size z的heap，扫一遍，每次pop最小值，组成一个新的arr就行了。谢谢！

谢谢楼主分享，系统设计是要画架构图吗？还是主要就靠说就行？

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

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

匿名用户 发表于 2023-09-27 21:56:31
谢谢楼主分享，系统设计是要画架构图吗？还是主要就靠说就行？

面试官的意思是说可以用exaclidraw 但是只靠说也可以。 个人觉得用exaclidraw好一些