脸家虚拟表演挂经

johnHolmes1

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

x

总共四轮，
第一轮 behavior+ easy coding
第二轮 systerm design: design a search system
第三轮没在刷题网刷到过，也不知道最好解法，大

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

刷题网 1.类似儿伞， 2，对由0，1组成的matrix，给一个指定点，计算该点所在的岛的周长，刷题网有，一下找不到题号了。

顺便求一点米，感谢

wmhlaile

wanli

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

maoZJCQ

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

zli

第三轮我觉得lz给的就是最优解啊。另外[1,1,1,1,1,1]为什么是n的4次方？不是n方建map，然后n方输出结果吗？

johnHolmes1

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

mchzh

hr给啥反馈了吗

mchzh

第三轮应该就是4sum吧，需要先sort吧

johnHolmes1

mchzh 发表于 2021-3-27 06:35
hr给啥反馈了吗

hr不给反馈

johnHolmes1

mchzh 发表于 2021-3-27 06:37
第三轮应该就是4sum吧，需要先sort吧

那就是要存旧index和sort后新index的map？

mchzh

johnHolmes1 发表于 2021-3-27 06:42
那就是要存旧index和sort后新index的map？

我理解index出现只能一次，应该要存sort后的index和原来index的对应关系

tough2016

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

yulian

本帖最后由 yulian 于 2021-3-27 10:20 编辑

第三轮 time complexity 要求是什么？
O(n^3 * lg n) 解法不难，
O(n^3) 也能解，用hashset。

第四轮2是丝路伞。