华为线下面试手撕

一面 力扣128. 最长连续序列
二面 5选1
a. 100w个字符串，能否将字符串连起来，前面str最后一个字符要等于后面一个str第一个字符，返回连接的顺序
d. 100w个二维点，找到距离最近的点
其它不记得了，就15分钟，菜🐔写不出来
全部评论
100w二维点看起来要用p-stable LSH函数族生成hash签名分桶，然后在和目标点分到同一个的桶里搜，线性时间的近似算法，10亿个点都行。精确的可能要用KD-tree搜索吧，但是最差的情况也是n^2
1 回复 分享
发布于 今天 13:07 上海
100w字符串咋搞
点赞 回复 分享
发布于 今天 12:21 四川
同学，瞅瞅我司，校招刚开，点击就送，我的主页最新动态，绿灯直达
点赞 回复 分享
发布于 昨天 23:39 湖北
这么难 d 我们算法课作业，有印象
点赞 回复 分享
发布于 昨天 19:50 广东

相关推荐

昨天 19:15
华中科技大学 C++
点赞 评论 收藏
分享
昨天 17:40
北京大学 算法工程师
点赞 评论 收藏
分享
今天 00:13
西北工业大学 Java
点赞 评论 收藏
分享
昨天 16:28
门头沟学院 客户端其它
点赞 评论 收藏
分享
09-27 21:38
已编辑
麻城理工学校 Java
点赞 评论 收藏
分享
评论
点赞
2
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 哪些公司真双非友好？ #
29171次浏览 133人参与
# 4399求职进展汇总 #
33096次浏览 190人参与
# 携程求职进展汇总 #
625979次浏览 4609人参与
# 牛友们的论文几号送审 #
56068次浏览 817人参与
# 秋招感动瞬间 #
34492次浏览 321人参与
# 技术转行的心路历程 #
62008次浏览 694人参与
# 思朗科技求职进展汇总 #
62075次浏览 435人参与
# 阿里云工作体验 #
25897次浏览 100人参与
# 今年秋招还有金九银十吗 #
3126次浏览 28人参与
# 应届生第一份工作最好去大厂吗？ #
33136次浏览 583人参与
# 你们公司哪个部门最累？ #
32261次浏览 233人参与
# 工作后会跟朋友渐行渐远吗 #
41051次浏览 302人参与
# 大厂面试初体验 #
56697次浏览 275人参与
# 一人一个landing小技巧 #
118798次浏览 1422人参与
# 德州仪器求职进展汇总 #
11720次浏览 162人参与
# 贝壳求职进展汇总 #
30989次浏览 174人参与
# 机械人的薪资开到多少，才适合去？ #
128752次浏览 473人参与
# 毕业季，给职场新人一些建议 #
122997次浏览 2038人参与
# 你会为了工作牺牲生活吗？ #
47450次浏览 376人参与
# 签约有哪些注意事项 #
47744次浏览 274人参与
# 机械人，你拿到几个offer啦 #
48333次浏览 355人参与
# 找工作时的取与舍 #
98453次浏览 756人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务