2020-08-17 牛客网视频面试，45分钟。
1.自我介绍
2.代码题：给定误差范围，计算正浮点数x的平方根，不可以使用幂运算，可以用四则运算。[要注意边缘条件]
3.kmeans算法流程。
4.有哪些距离计算的方法。
5.给定2点经纬度，求距离。[考察重点：要想到球面距离而不是直线距离，因为结果和纬度有很大关系，要是可以当场想出/写出问题简化为球面的公式就更好了]
6.提问
(注：百度算法已oc，~~）
推荐话题
-
1405次浏览 6人参与
近期热帖
近期精华帖
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
全部评论
(2) 回帖