2017-09-21 12:26 中国科学技术大学算法工程师

关注

滴滴北京3面，已跪～

前面就是聊项目,balabala…
最后上算法，不对，智力题～
1.f()可以等概率生成1-6随机数，构造g(f)生成等概率1-10
2.地图上n个点，如何找到与其余点距离和最小的点
3.贝叶斯分类 loss推导

先说下自己的情况:
1.知道1-5生成2-7的套路，不好使…
2.计算中心点，距离最近中心点哪个就是
面试官讲中心点不是距离和最小点
3.感觉前面聊的不好，就直接讲记不清楚了，饿死了😭，去吃饭了😁

老铁们，有思路的交流下～

#滴滴#

全部评论

推荐最新楼层

PepperZ

四川大学 C++

第二题应该建立二维的k-dTree来计算最小距离和

点赞回复分享

发布于 2017-09-22 14:51

kelele67

百度_凤巢_开发工程师

之前看过一个给出[0, m) ,求[0, n)的随机数 static int getRandom(int n, int m) { int i = 1; while((n*i-1)%(m-1) != 0) i++; int factor = (n*i-1)/(m-1); int randomSum = 0; while(factor > 0){ randomSum += rand_m(); factor--; } return randomSum%n; }

点赞回复分享

发布于 2017-09-21 17:22

Homura

福建大三本算法工程师

第二题，我觉得楼上的思路是可以的。如果是欧氏距离，设最优点是(x,y)，就是解无约束优化问题 minx,y d1+d2+...+dn 其中di = sqrt((x-xi)2+(y-yi)2) 然后就是用无约束搜索算法去求极值点，梯度下降、牛顿法/拟牛顿法之类的，只是不清楚上面这个优化问题是不是凸优化，如果非凸，那么找到的只是局部极小值。

点赞回复分享

发布于 2017-09-21 16:39

给个offer好不好

北京航空航天大学 C++

第二个用梯度下降迭代逼近可以吗

点赞回复分享

发布于 2017-09-21 15:28

Comple

南京大学 Java

同跪

点赞回复分享

发布于 2017-09-21 13:20

ly0521

帝都小航算法工程师

第一题：f-1生成0-5，然后6*（f-1）生成0、6、12、18、24、30，6*（f-1）+（f-1）生成0-35，如果6*（f-1）+（f-1）生成的数大于29，则重复进行，直到结果在0-29，这样会等概率产生0-29，将得到的结果%10之后等概率产生0-9，然后加1 第二题：假设所有的点是（x1，y1），（x2，y2），......，（xN，yN），距离各个点距离和最小的点在（xi，yj）的集合中找，其中i，j=1，2，3......N 有点类似于网易内推的棋盘题，左神有一次讲过，至于为什么在这些点里面，要用到映射到坐标轴上（不太好解释）第三题：说的是朴素贝叶斯的loss么？

点赞回复分享

发布于 2017-09-21 12:43

akalaka

中国科学院大学 C++

1. p() = 6*(f()-1)+f()-1, 随机数生成器 p 可随机生成[0, 35]的数, 每次产生的数据如果落到[1, 10]区间内则返回, 否则重新生成即可. 2. 如果将地图变成一维数组, 则要求的是中位数. 将此结论推广到二维, 二维中的距离是一个二次函数, 可以用三分求出最优解.

点赞回复分享

发布于 2017-09-21 12:40

坂本大佬

中国科学院大学 Java

中心点明明就是距离之和最小的点。。。(采用欧式距离的话

点赞回复分享

发布于 2017-09-21 12:38

运气

一脸茫然大学 Java

沙发，求解惑

点赞回复分享

发布于 2017-09-21 12:34

不愿透露姓名的神秘牛友

07-29 17:45

mentor人太严格了，堪比军训

没想到碰到了这么棘手的mentor，每天他那么忙还能抽空监视👀我的行为，搞得我跟做贼一样！说说他平时啥样工位在mentor旁边，mentor会时不时歪头过来看我的屏幕是什么，或者看我在不在低头玩手机，工作进度逼的很近，上午布置的活下午就会问进度，如果做完了会直接给我➕新的工作内容下午1点半上班，1：40没醒，mentor会过来敲我桌子唤醒我基本没有landing时间，对我批评的内容，包括但不限于：我对你的期待很高，你看别的实习生xxx，一开始来上的需求比你还大，他怎么xxx，你怎么xxx。下班早点走（比如8点半）会问我这么早走干嘛去，我说工作做完了，他就会再给我找活做，让我加班到10点走怎么...

工作中哪个瞬间让你想离职

点赞评论收藏

07-25 16:48

蓝禾技术_电商事业部_电商运营管培生(准入职员工)

蓝禾科技内推

面经：蓝禾的流程推得很快，基本上投完两天就接到了hr的初试电话，直接进行了初试。初试全程大概三十分钟，hr小哥态度很和善。主要问了实践经历获奖的情况最有成就感的事情对电商运营的理解选择公司的标准等，都是比较常规的问题。禾你一起，做不可能的事 | 蓝禾26届实习！开放申请【图拉斯Torras】新增3大国内电商运营实习生岗位开放招聘：不限专业！不限院校！不限地区！不限经验（可接受小白）！实习薪酬5k（含1K住宿补贴），有转正机会，Base深圳！欢迎可实习三个月及以上，能接受早晚班的小伙伴投递：福利待遇：有竞争力的薪资、经营分红、项目奖金、提前发工资、员工内购、健身房、自助餐厅、每月生日主题part...

点赞评论收藏

06-30 08:52

广东食品药品职业学院 C++

有人内推嘛，好难找啊一个面试都收不到

Twilight_m...：表格简历有点难绷。说说个人看法： 1.个人基本情况里好多无意义信息，什么婚姻状况、健康状况、兴趣爱好、户口所在地、身份证号码、邮政编码，不知道的以为你填什么申请表呢。 2.校内实践个人认为对找工作几乎没帮助，建议换成和测开有关的项目，实在没得写留着也行。 3.工作经历完全看不出来是干什么的，起码看着和计算机没啥关系，建议加强描述，写点你在工作期间的实际产出、解决了什么问题。 4.个人简述大而空，看着像AI生成，感觉问题最大。“Python，C，C++成为我打造高效稳定服务的得力工具”、“我渴望凭借自身技术知识与创新能力，推动人工智能技术的应用发展，助力社会实现智能化转型”有种小学作文的美感。而且你确定你个人简述里写的你都会嘛？你AI这块写的什么“深入研究”，发几篇顶会的硕博生都不一定敢这么写。而且你AI这块的能力和软测也完全无关啊。个人简述建议写你对哪些技术栈、哪些语言、哪些生产工具的掌握，写的有条理些，而且最好是和测开强相关的。

点赞评论收藏