力量龙 level
获赞
10
粉丝
1
关注
2
看过 TA
344
男
门头沟学院
2023
C++
IP属地：广东
暂未填写个人简介
私信
关注
发布(6) 评论 刷题 收藏
09-28 17:10
门头沟学院 C++
华为线下面试手撕
一面 力扣128. 最长连续序列二面 5选1a. 100w个字符串，能否将字符串连起来，前面str最后一个字符要等于后面一个str第一个字符，返回连接的顺序d. 100w个二维点，找到距离最近的点其它不记得了，就15分钟，菜🐔写不出来
Tears_of_A...：100w二维点看起来要用p-stable LSH函数族生成hash签名分桶，然后在和目标点分到同一个的桶里搜，线性时间的近似算法，10亿个点都行。精确的可能要用KD-tree搜索吧，但是最差的情况也是n^2
查看3道真题和解析
0 点赞 评论 收藏
分享
09-22 18:09
门头沟学院 C++
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了：
牛客网
牛客网在线编程
牛客网题解
牛客企业服务