分析一下京东的数据算法岗的笔试题

1、第一题求幸运数个数，很明显是一个简单的DP，我们直接a[i]=a[i-1]||a[i]=a[i-1]+1(当f(i)==g(i))的时候

2、第二题是三个圆求最佳视角   。。。。
我理解的是三个圆进行等倍数的半径扩张，求扩张过程中三个圆是否存在同一个交点

也就是设扩张倍数为a，交点为x，y
也就是一个三元一次方程组求解，然而我忘光了，，，


求大神赐教

全部评论
http://blog.csdn.net/snowy_smile/article/details/50131317   第二题是真的难.....
点赞
送花 回复
分享
发布于 2016-09-05 21:21
第二题确实好难啊。。。。模拟退火算法求概率最大
点赞
送花 回复
分享
发布于 2016-09-05 22:30
滴滴
校招火热招聘中
官网直投
http://m.blog.csdn.net/article/details?id=23952587 第二题解析解的解法
点赞
送花 回复
分享
发布于 2016-09-05 22:43
就是二维空间上寻找点，用随机搜索的方法，模拟退火或者遗传算法，，，好机智，没想到啊，笔试还会用到这种算法呀T_T
点赞
送花 回复
分享
发布于 2016-09-05 22:59
这种算法没看过的根本没法做啊
点赞
送花 回复
分享
发布于 2016-09-05 23:05

相关推荐

头像
心有灵犀withoffer
05-10 16:57
门头沟学院 计算机类
点赞 评论 收藏
转发
头像 会员标识 头像
不畏艰辛的文
05-11 19:23
快手_风控_Java
在快手校招提前实习的两个月
last day，随便写写。一、背景在校招群里看到很多同学都去提前实习了，加上自己不够自信（觉得入职后无法快速上手），便也来提前实习了解一下组内情况。提前实习的目的：了解组内氛围、情况。（主要做什么业务、平常大家的沟通交流是什么样的、和大家认识一下）了解开发所需要用的平台 & 框架。（很多公司的基础架构部都提供了定制化的技术框架解决方案，与开源方案使用存在一定区别）试用期转正、卡不卡应届之类的。二、实习期GET到什么2.1 试用期相关这一点其实是我比较担心的，破双非要是试用期半年被干掉了，可怎么办呀。好在，经我多方了解，网上说的快手大量卡应届生试用期的言论是有点带焦虑情绪的。我所在的组...
投递快手等公司10个岗位 > 程序人生—&... 正在实习的碎碎念 快手工作体验
点赞 评论 收藏
转发
头像
www呜呜呜
03-22 16:35
已编辑
香港中文大学 计算机类
点赞 评论 收藏
转发
头像
我想睡了
03-29 22:33
已编辑
浙江科技学院 计算机类
点赞 评论 收藏
转发
头像
一箬烟雨
05-13 21:33
四川大学 计算机类
滴滴一面+二面
一面 40分钟项目 问了挺多项目的 大概有20分钟（体验最好的一次面试），答得也不错基本是 项目实现 加 八股的结合，基本问的我都看过几眼。Rabbitmq的一些原理穿插了一个 场景热key怎么解决的问题八股Juc ThreadLocal与Volatilemysql的锁：悲观乐观锁 + 行锁 +MVCC计网tcp 三次握手四次挥手算法题：on的水题（多选1 我选了个水题，估计选难得会有加分？ 但是时间估计也不太够）二面 40分钟项目自旋锁的问题RabbitMQ的问题八股Spring AOP 与 IOC bean是怎么实现；还有一个循环依赖MySQLB+树是如何完成查询的。算法347. 前 ...
滴滴二面48人在聊 软件开发2024笔面经
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
708742次浏览 11523人参与
# 许愿池 #
77125次浏览 1541人参与
# 通信硬件人笔面经互助 #
107511次浏览 2176人参与
# 你的秋招进展怎么样了 #
500458次浏览 13415人参与
# 找工作时遇到的神仙HR #
177490次浏览 1744人参与
# 如何写一份好简历 #
259051次浏览 3916人参与
# 铜五铁六真的存在吗？ #
27259次浏览 293人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
35006次浏览 352人参与
# 产品实习，你更倾向大公司or小公司 #
35912次浏览 548人参与
# 非技术岗是怎么找实习的 #
73790次浏览 1383人参与
# 市场营销面经 #
4505次浏览 125人参与
# 互联网公司评价 #
79412次浏览 1086人参与
# 通信硬件薪资爆料 #
196059次浏览 1758人参与
# 你的秋招进行到哪一步了 #
352701次浏览 6267人参与
# 硬件兄弟们 甩出你的华为奖状 #
27496次浏览 180人参与
# 无实习如何秋招上岸 #
224389次浏览 3515人参与
# 投了多少份简历才上岸 #
56584次浏览 947人参与
# 面试中的破防瞬间 #
82493次浏览 1015人参与
# 通信/硬件的薪资开多少，才值得去？ #
10711次浏览 140人参与
# 产品人求职现状 #
50551次浏览 745人参与
牛客网
牛客企业服务