京东算法工程师现场面面经

老早之前就做了东哥正式批的笔试(824),当时以为肯定挂了,没想到在911号收到了面试安排的邮件和短信(面试安排在918号的1420,楼主由于有事早上就去了)

一面技术(35分钟)

1. 简历上的项目挑一个讲一下?

2. 写代码:无序数组中找第K大的数

3. 你的解法详细说一下,时间复杂度是多少?

4. 为什么是O(n),而不是O(nlogk),来推导并且证明一下你的解法的时间复杂度(级数求和)

5. O(nlogk)的解法是怎么做的,你说一下(堆排序)

6. 现在把题目变一下:有4亿个数据,内存只能存1亿个数,找出第8000万大的数(楼主之前没了解过海量数据处理的问题,这一块崩了)

7. 这题可以用哈希吗?在什么情况下可以用哈希?

8. 你用堆排序做是吧?可以,堆排序这种方法有什么缺点?如果我要找第1.3亿大的数呢?

9. 业务代码:

If (a < 3):

If (b……):

If(c…....):

If(d…….):

If(e……)

If (a >=3):

If (b……):

If(c…....):

If(d…….):

If(e……)

这种if语句嵌套太多,条件也太多了,怎么来优化它?(面试官一步一步提示:决策树 -à 跳转表)

基本就这些,面试官就让我回去等通知。。。。。。

二面技术(25分钟):

1. 手写代码: 判断链表有环

2. 手写代码: 正则表达式匹配

3. 介绍在哈啰出行做的项目(仔细介绍)

4. 聚类了解嘛,说一下K-means聚类的原理以及过程?

5. K-means聚类怎么衡量相似度的?(我说欧式距离)

6. 写一下欧式距离的公式

7. 特征相关性你一般用什么指标?(皮尔逊系数)

8. 写一下皮尔逊系数的公式

9. 画一下混淆矩阵,写一下精确率和召回率的公式

10. 信用卡欺诈这个项目说一下,最大的难点是啥?

11. 数据不平衡问题怎么解决的?

12. 讲一下Easy-EnsembleSMOTE算法

面试官是做搜索和排序的,偏向机器学习,凉的十分彻底。


#京东##算法工程师##面经##机器学习#
全部评论
tql
点赞 回复
分享
发布于 2019-09-18 17:18
复试待安排就是过了么?我没有收到短信通知呢
点赞 回复
分享
发布于 2019-09-18 17:03
滴滴
校招火热招聘中
官网直投
点赞 回复
分享
发布于 2019-09-18 17:04
我本来不想评论了,怕你奶我,但架不住你脸皮厚,求我评论
点赞 回复
分享
发布于 2019-09-18 17:04
和东哥做兄弟的机会来了
点赞 回复
分享
发布于 2019-09-18 17:08
二面问的不是很难,为何会挂呢,是不够match吗?
点赞 回复
分享
发布于 2019-10-18 12:17

相关推荐

BG:211本硕非科班&nbsp;无实习&nbsp;无论文&nbsp;无奖项到家事业群timeline:3.23&nbsp;笔试4.3&nbsp;一面4.9&nbsp;二面4.11&nbsp;无oc&nbsp;直接发的邮件offer一面:(1h)手撕:删除链表重复元素II项目拷打:(20分钟)黑马点评项目&nbsp;主要围绕redis与数据库一致性秒杀的超卖和一人一单的问题八股(20分钟)mysql有几种索引?聚簇索引和非聚簇索引有什么区别?mysql有几种隔离级别?可重复读和可串行化是如何实现的?可串行化加的是什么锁?可重复读是怎么解决幻读的?如果存在一个10e条数据&nbsp;如何基于某几个类型进行查询并优化?(细节:一张表&nbsp;&nbsp;10e条&nbsp;&nbsp;&nbsp;&nbsp;列:编号、主键id、名称、类型)sql题:&nbsp;班级、学生、成绩三张表&nbsp;输出每个班级得分前10的学生你用过哪些垃圾回收器?简述一下CMS垃圾回收的步骤?G1的垃圾回收器步骤?现在有一个students.java的文件&nbsp;他又int&nbsp;string&nbsp;list的属性&nbsp;我们加载到内存里面&nbsp;最终的形态是怎么样子的?什么在常量池?什么在堆里?List放在哪里呢?类加载分几步?准备是干什么的?线程池有几种拒绝策略?时间不够了&nbsp;没反问2面(1h)&nbsp;全程闲聊&nbsp;(编程40分钟&nbsp;闲聊20分钟)自我介绍什么时候能来实习?能实习多长时间?两道编程题:1、二叉树层序遍历2、复原IP地址&nbsp;&nbsp;&nbsp;&nbsp;(没做出来&nbsp;最后讲了一下思路)&nbsp;&nbsp;(美团二面编译器真难用)一道&nbsp;思维题:1、&nbsp;一箱苹果&nbsp;一箱橘子&nbsp;一箱苹果和橘子&nbsp;每个箱子上都有自己标签,如果这三个标签全部贴错了,问你从哪个标签的箱子里拿出一个水果,能判断出这个三个箱子真正装的是什么?最近有学习什么新技术或者新知识?目前记忆最深刻的知识点是什么?最近有读过什么技术书籍?有什么兴趣爱好?你期望base在哪个城市?反问:部门业务怎么提高自己?&nbsp;多看源码&nbsp;多从深度上提升自己。二面全程闲聊,看牛客上大家说闲聊一般都寄了&nbsp;没想到最后拿到了本人第一个offer谢谢大家牛客上的面经!!最后希望大家都能拿到自己满意的暑期实习offer!!#美团#
点赞 评论 收藏
转发
7 35 评论
分享
牛客网
牛客企业服务