狗家虚拟表演

22号面的，昨天HR说feedback strong for L4，开始teammatch了，特地来发个面筋攒攒人品，希望接下来一切顺利。

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

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

总体难度还行，除了最后一轮segment tree相关的没准备到，其他都不算难。

第五題可以參考 刷題網 糝噫俉
merge sort --> NlogN time, N mem
segment sort --> NlogK time, K mem
N: # points
K: difference between the maximum and minimum values

您好！
本帖隐藏的内容需要积分高于 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

感谢分享zszszsz

实在是get不到题意啊。。。

# 第三题 什么来代表 塔和city联通了呢？ 只表达了call api 建立塔 就没然后了。。。

# 第四题 BFS 从什么点开始 bfs？如何保证最高？

我理解是 从a出发找到所有能到a的点 从b出发找到所有能到b的点 求两个合集最高

已经加米

第四题从两个村庄开始BFS, 找到能flood两个村庄的所有点,找交集然后取最高点

第五题能给点思路吗? Treeset用什么sort?

第五题你直接按每个坐标轴sort的n^2解不行吗？现在也是直接上最优解不用一步步优化？

您好！
本帖隐藏的内容需要积分高于 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

想问下第三题为啥要call stop()?