京东广告部散招面试

曾经终败给现在 2022-05-28 01:48 53阅读 0赞

#  #

# 一面 #

先问了项目。关注了商秀app问题：

Q：后台是如何将所有模板和实际图片作比对的。

A：是用类似LRUcache的方式。最近访问的放队头。然后逐一比对。

然后问了Java相关的：

Q：你对多线程并发编程了解多少？

A：核心是通过锁的思想解决并发情况下的问题，乐观锁（其实不是加锁），悲观锁（真正的加锁）。回答了synchronized，violate 这俩关键字。回答了线程的几种状态。wait和sleep的区别。

Q：什么是线程池？

A：描述了使用场景，以及动态扩展，以及释放。

Q：topK问题及其优化。

A：如果数据量大，先Hash分堆。在每堆内部利用小根堆计算topK，再reduce合并。

Q：follow up，K很大，不适合分堆？

A：利用快排的思想，一次减少flag一边的数据。

Q：推算快排法和小根堆法的复杂度各是多少？

A：快排法平均logN，小根堆NlogK。推算。。。

Q：快排的优化？

A：针对顺序，逆序，可以使用类似三选一的方法找flag。针对重复数组，记得是可以先将重复集中，再排。没有回答好。待查。（应该是先将与flag相等的元素聚集）

编程题：堆排序。

出现的问题：计算下标要注意。建堆的时候从len/2开始 i-- 调用adjust。而插入的时候是从0开始调用。adjust函数的退出条件没写好：1，无左子树（，一定无右子树，直接return）2，无右子树（若左子树大于根，return）3，都有且都大于根，return。

# 二面 #

Q：Spark中用过xx没有？

A：没有。GG

Q：简历里的学习项目autoComplete是词内还是词间？具体怎么做的，流程是什么。

A：词间。job1：先对line做分割，然后对2gram 3gram 4gram词组统计词频。job2：先计算块儿内统计次数，计算概率。再累计次数和重写计算概率（被嘲笑太简单了）

Q：虚基类和接口的区别与联系。

A：都是为了实现抽象定义。虚基类是通过继承，只能继承一个，必须实现所有非虚函数。而一个类可以继承多个接口。

Q：简述Java的类加载机制？

A：讲了下双亲委派，及其作用。提到了判定类相等的两个条件：类名&&类加载器。

Q：比较对象重写对象equals方法时，还必须重写什么？

A：经提示，如果对象需要放入集合类，那么就要考虑Hash值，所以要重写HashCode。

Q：针对决策树，SVM，K-means三个算法，哪些可以无监督，哪些对尺度变化不敏感，哪些。。

A：K-means无监督，决策树对尺度变化不敏感。

Q：SVM核函数可以拿来做什么？

A：利用多项式展开，解决在当前维度下的线性不可分。

Q：如何对ipv4的地址进行压缩编码。

A：针对ipv4的四个字段，每个字段都是0-255，可以用8bit编码，一共32bit，实际上可以用一个int来存储编码。

发表评论取消回复

表情：

评论列表（有 0 条评论，53人围观）

还没有评论，来说两句吧...

相关阅读

相关一招解决朋友圈广告

信已经成为我们生活交流沟通的一部分了，我们在刷朋友圈的时候会出现很多广告，你有没有想关闭它呢？那么今天就来教大家如何关闭微信广告！！首先，我们打开微信，找到“设置”中...

柔光的暖阳◎/ 2024年04月18日 19:01/ 0 赞/ 70 阅读

相关京东面试20200221

京东面试题一面: 1. 离职原因； 2. Zookeeper在项目中的使用及原理； 3. Springcloud的一些组件介绍； 4. 分布式锁： 5.

川长思鸟来/ 2023年07月07日 05:58/ 0 赞/ 16 阅读

相关集合（京东2017秋招真题）

题目描述：给你两个集合，要求 \{A\} + \{B\}。注：同一个集合中不会有两个相同的元素。输入：多组（不超过 5 组）数据，每组输入数据分为三行，第一行有两

古城微笑少年丶/ 2022年11月15日 01:12/ 0 赞/ 214 阅读

相关一招去掉百度广告

关注+星标公众号，不错过精彩内容 ![ca459ed34ce6eea3141b4c113aa39e1a.gif][] 作者 | strongerHuang 微信公众号 |

偏执的太偏执、/ 2022年09月03日 15:19/ 0 赞/ 231 阅读

相关京东广告部散招面试

一面先问了项目。关注了商秀app问题： Q：后台是如何将所有模板和实际图片作比对的。 A：是用类似LRUcache的方式。最近访问的放队头。然后逐一比对。

曾经终败给现在/ 2022年05月28日 01:48/ 0 赞/ 54 阅读

相关京东2019春招编程题

转载链接：[https://www.nowcoder.com/discuss/72829?type=0&order=0&pos=12&page=1][https_ww

以你之姓@/ 2022年05月27日 02:18/ 0 赞/ 275 阅读

相关京东网面试题

1.说说值对象与引用对象的区别？ 2.谈谈你对反射机制的理解及其用途？ 3.ArrayList、Vector、LinkedList的区别及其优缺点？HashMap、Ha

你的名字/ 2022年04月16日 04:44/ 0 赞/ 205 阅读

相关京东校招

OFFER：京东2018校招物流研发岗个人：211小硕面试时间：2017年秋天整体：三轮面试，前两轮为技术面试，最后为hr面试一面面试时间较长，回答速度也

偏执的太偏执、/ 2022年03月06日 13:54/ 0 赞/ 335 阅读

相关春招面试经验系列（四）阿里巴巴广告

阿里巴巴广告一、使用linux指令，vim 2-5行a换b，写出命令。：2,5s/a/b/gc 二、前端部署程序到后台写出命令如何用Python实现。三、Pyth

今天药忘吃喽~/ 2021年09月22日 11:12/ 0 赞/ 374 阅读

相关京东金融面试

二、京东金融面试 1、Dubbo超时重试；Dubbo超时时间设置 2、如何保障请求执行顺序 3、分布式事物与分布式锁（扣款不要出现负数） 4、分布式session...

系统管理员/ 2021年02月05日 01:49/ 0 赞/ 644 阅读