刀大师挂经

倒序浏览 · 2022-9-29 03:00:15

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

x

VO时间是8/18

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

除了bq以外全部都是国人面试官，有一轮那个大哥全程不开摄像头，感觉交流的也很不舒服，当然也有我自己的问题，自己水平太差，面完第二周就通知挂了

匿名用户-Z5NPQ *2022-11-10 13:12:52* · 2022-11-10 13:12:52

匿名用户发表于 2022-11-9 20:20
请问常规bq问题大概是哪些呢

参照这个链接里的问题准备，可能问的方式不同，但答案都可以互相套用https://www.1point3acres.com/bbs/thread-551630-1-1.html

tcomein2009

多谢楼主！！可能map里存的时候就是sorted 就好了
请问楼主 3 day donation system 的requirement 和这个类似吗https://www.youtube.com/watch?v=mNiHK_WK5KM

匿名用户-Z5NPQ *2022-10-5 11:08:32* · 2022-10-5 11:08:32

匿名用户发表于 2022-10-4 19:05
加米加米

nearest city那道题是不是可以用两个hashmap

你的思路是对的
然后再从里面找nearest？这部要用 binary search就是logN

fight3366

第二轮怎么能够到o(lgn)的? 获取相同坐标的点就需要遍历至少o(n)吧?
除非并查集已经建好了, query操作是o(lgn)还有可能

gundamkeroro

3 day donation system 核心讨论点是哪些?

匿名用户-Z5NPQ *2022-9-29 04:45:59* · 2022-9-29 04:45:59

fight3366 发表于 2022-9-28 12:17
第二轮怎么能够到o(lgn)的? 获取相同坐标的点就需要遍历至少o(n)吧?
除非并查集已经建好了, query操作是o( ...

是query是要log n

匿名用户-Z5NPQ *2022-9-29 04:46:32* · 2022-9-29 04:46:32

gundamkeroro 发表于 2022-9-28 12:21
3 day donation system 核心讨论点是哪些?

网上有很多这种例子，就是参照基本的sd流程回答

shichsh07

已加米！请问面的是E4吗

匿名用户-Z5NPQ *2022-10-2 14:47:19* · 2022-10-2 14:47:19

shichsh07 发表于 2022-9-29 15:55
已加米！请问面的是E4吗

是的是E4，字数字数

匿名用户-QJRB7 *2022-10-5 10:05:10* · 2022-10-5 10:05:10

加米加米

nearest city那道题是不是可以用两个hashmap
key分别是a 和b
这样查找valid point可以O（1）？
然后再从里面找nearest？ O（n）？--这步要求O（lgn）？