2022年京东研发（开发）岗位面试题（应聘 求职 面试准备资料）

1、 2022年京东研发（开发）岗位面试题第1题： 在京东商城的商品展现页面下方，总会有一些关于本商品的客户评论信息。仿照该评论模块，有如下三个表：price(商品表)，userinfo(用户表),threads(评论主题表) 1.请画出以上三张表对应实体的ER图（实体字段标明主键外键即可，用箭头表示）2.在product表中加入一条新纪录(1004,京东空调,3000).请写出对应的SQL语句。3.更新product表中pid为1001的商品的价格为3666。请写出对应的SQL语句。4.在product表中查询pname中带有京的商品。请写出对应的SQL语句。5.查询product表中price

2、在1000.0与3000.0之间的全部商品并根据价格降序排序。 答案： 2.INSERT INTO product(Pid,Pname,Price)VALUES(1004,京东空调,3000) 3.UPDATE product SET Price=3666 WHEREpid=10014.SELECT * FROM product WHERE pname LIKE %京%5.SELECT* FROM product WHERE price3000.0 AND price1000.0 ORDER BY price DESC 第2题： 有7克，2克砝码各一个，天平一只，如何只用这些物品3次将140的

3、盐分为50、90克各一份？ 1、将140克盐放天平两边平分两份各70克； 2、将一份70克盐平分两份各35克； 3、将7克和2克砝码各方天平一侧，取一份35克盐向天平两端加知道左右平衡，此时与7克砝码一侧为15克盐，与2克砝码一侧为20克盐； 4、此时20克盐加70克盐为90克，剩余合并为50克。 第3题： 京东商城的商品搜寻功能是整个网站架构中特别重要的一个模块。当用户在搜寻栏中写入他们想要搜寻的关键字时，往往会有一些热门的关键词消失在提示框中。对于这一功能的实现，你认为需要留意什么。 1.用户输入一些关键字查询时，将用户的相关信息(ip,cookie,keyword,usernameetc

4、.)，临时存储。（临时对象，临时文件等等）。 2.定时从临时缓存处，一次行读取，写入到数据库中。3.记录下来关键字后，需要定时从数据库中提取出来。4.数据库存储建议采纳Oracle，由于这个数据量会增加很快，且很大。最好采纳分表处理。5.定时生成相关关键字页面，可以与定时关键字写入数据库放在一起。 第4题： 现有一圆环形路，路上有n个加油站，第i个加油站储存有Ni升容量的油，每两个加油站之间有肯定的距离（km），一汽车初始无油，该车每公里消耗w升油，请问该车从哪个加油站动身可以绕该环形路行驶一圈。给出全部的算法准时间的简单度。 对这个问题，我供应三种解题思路：首先不妨设第i个加油站与之后加油站

5、距离为gi/w，这样相当于每公里消耗1升油，这里的假设和量纲缩放并不影响实际结果，只是简化计算。 方法一：从左往右遍历，记住油量和最少的位置，从其下一个位置动身。 int selectGasStation_1(const vectorint a, const vectorint g, const int n) int res = 0, min = N0 - g0, sum = min; for (int i = 1; i n; +i) sum += Ni - gi; if (sum min) min = sum; res = i; return sum = 0 ? (res + 1) % n

6、: -1; 方法二：开拓一个长度为N的数组v，记录Ni-gi。从后往前遍历数组v。假如vi小于零，将其与vi-1合并，由于此时i不行能作为起点。假如vi不小于零，记入sum，并记录该位置pos（有可能作为起点）。最终，假如v0大于等于零，说明整个路段已经没有负的vi。返回0即可。假如v0+sum=0，有满意条件的加油站，返回pos。否则，返回-1。 int selectGasStation_2(const vectorint a, const vectorint g, const int n) int vn; for (int i = 0; i n; +i) vi = Ni - gi; int

7、 sum = 0, pos = -1; for (int i = n-1; i 0; -i) if (vi = 0) sum += vi; pos = i; else vi-1 += vi; if (v0 = 0) return 0; else if (v0 + sum = 0) return pos; else return -1; 方法三：开拓一个长度为2*n-1的数组v，记录Ni-gi（环转化为线性）。使用两个指针start和end。假如start, end区间和小于0，令start = end + 1并连续。直至找到长度为N的区间start, end，并且区间和大于等于0。找到返回start。 int selectGasStation_3(const vectorint a, const vectorint g, const int n) int v2 * n; for (int i = 0; i n; +i) vi = Ni - gi; vi+n = Ni - gi; int sum = 0; for (int start = 0, end = 0; start = n end 2 * n; end+) if (sum + vend 0) start = end + 1; sum = 0; else if (end - start = n - 1) retu