《京东笔试》专题

京东笔试，24届京东秋季校招北森测评京东属于经典北森样式，三个行测板块，图推、资料分析、言语理解。每板块11个，有的难度较大的题目不好解决。 #京东笔试# #京东#

#京东笔试# 8/26，第一志愿数分，第二志愿数开，玛德大数据组件原理一点不懂啊，选择题拉稀，3个编程题，两道模拟，一道SQL，2.75/3

单选题20道： SQL格式化日期输出：使用DATA_FORMAT（shippeddate，'%W %D %M %Y）; 二次探测再散列hash：二次探测再散列即：如果2的位置有了数据，则寻找2 + 12，2 + 22，2 + 32，，2 + 42…… c++变浪命名规则：由字母数字下划线组成，必须由字母或者下划线开头 IP地址：28位掩码的网络中最多14台主机，因为16个编码中要去除一个全0的网络

京东集团，前端开发卷，三道编程题，比较容易，很快就A了。 第一题：输入俩数 n, k ，然后是一个长度为 n 的字符串。将前 k 个字母变成大写，后 n - k 个字母变成小写 入门题，不需要过多解释。只能说python的API真的很强大 第二题：输入正整数 n。输出一个正方形矩阵，要求包含的数为 1 ~ n^2，且相邻的数和为奇数（满足要求即可，答案不唯一） 如果n为奇数，直接傻瓜式输出（从左上

京东后端笔试，一道都没A心态崩了，求大佬讲讲 --- 第一题是给一个小写字母字符串，可以做两种操作：1，把一个字母变成另一个，2，把字符串最开头的字母放到字符串最后。求最少几次操作能把这个字符串变成回文串 --- 第二题是给一个n长的数组，每次可以做两种操作：1，取出最后两个数字，相加后取个位数再放回数组最后，2，取出最后两个数字，相乘后取个位数再放回数组最后。一共做了n-1次操作，也就是最后剩下

第一题判断回文：只需要模拟字符串旋转次数，可以通过复制原串两遍实现，固定串长n，每次暴力判断【l，r】区间内修改多少字符能变成回文，取最小值就行。 第二题判断方案数分别为多少：只保留原始输入的个位数，用dp计算上一位为0-10和本位数字计算的结果，一遍线性dp。 第三题：分别处理边平行于轴和不平行于轴，平行于轴枚举左上角点和边长；不平行于轴代表两个点连线构成斜边，枚举直角三角形两个直角边长，统计一

A了两题 1. 赝品数量 2.数字拆分 #京东笔试#

选择题20 + 编程题3 选择题难度不大，考察的范围比较广而且考点很细。 编程题： 1. 找赝品 思路：遍历一次求出最大值和最大值的数量即可 O(n) 2. 给出一个数组，可以对数组内每个元素进行两种操作，要不拆分为x和x-1，要不拆分为a和b（a*b = x） 思路：递归处理每个数，增加数组记忆处理过的值提高效率（小于5的数可以直接初始化得到结果，质数-1后再做ab拆分） 3. 求括号权值 无论

投递岗位C++ 20道选择，体感C++基础考的多，考了类、多态和派生，外加一些经典八股，数据结构，计网的握手挥手、读数据库代码等，同步异步和linux。 3道编程，有两道都是dp。 1.求残次品的个数 输入一个n，表示第二行输入的数量。第二行依次输入的n个产品的质量，已知残次品比正品轻。 这个代码就不写了，统计最大值的个数就行了。输入完成结果就跟着出来了。 2.求最小操作数 题目给出两种操作，一种

1.判断回文子串的数量， 双指针。 2.给出个顶点，你可以将这个顶点构成一棵树，若这棵树恰好只有三个分叉，那么我们称这种树为树。现在给出个顶点，请你求出可以由这个顶点构建的树有多少种？回溯，去重没写出来 3.某块矩形墙壁由块瓷砖构成，每块瓷砖都是的矩形。现在想要从左上角向右下角， 从右上角向左下角划两条直线，请问直线与每块瓷砖的边界线产生的交点共有多少个？没思路。 就a了一道，难受。

第一题100 求不动点个数 如果元素值等于其在数组中出现的次数就是不动点 哈希表做 map存元素值及其出现次数，再遍历key判断key是否与相应value一致. 第二题100 sql rank窗口函数 需要注意的是不能用dense_rank和row_number 过滤条件窗口列rk小于等于2 否则结果不一致 第三题0 没时间写了 看了一眼可能要用动态规划？ 求求了给个机会吧 第一次写出来这么多

题型 选择题和编程题 选择题 中规中矩 编程题 1.统计数字出现次数 给你一组数字 统计每个数字的出现次数 次数=数字大小的 认作是完美数字 统计有几个完美数字 例如 【1，2，2，3，3，3】 有6个完美数字 哈希 解决 ak 2.找最少次数 给你一个字符串“aacbe” 你可以做两种操作 一个是把第一个字符放最后 一个是改变任意一个字符变成任意的样子 找出最少的操作次数把字符串变成回文，‘aa

题型： 2小时，单选题20题40分，编程题3题60分。 单选题： 主要是测试相关和SQL、Java基础，甚至有一道SQL题和美团一模一样，怀疑是题库，不知道牛客上能不能刷到 编程题：（求指教） 三道，整体难度和之前做过的后端的差不多 第一题，求数组中出现次数和大小相同的元素个数，用了哈希表。 第二题，只能用两个操作，求使得一个字符串成为回文串的最小操作数。操作一：把首字符放到最后。操作二：修改任意

题型：20道选择题 + 3道编程题 选择题大杂烩，前端技术占比多一些！ 编程题 感谢大佬把题目贴出来。 1. 修改字符串前大后小 思路：就是分别处理一下，前面的toUpperCase()，后面的toLowerCase()； 2. 打印1-n^2 思路：自己先写几个找找规律，n为奇数，直接从1-n^2顺序打印，每行输出n个；n为偶数，直接从1-n^2顺序打印，每行输出n个，但是奇偶行的顺序得相反，比

走个过场，给大家参考一下。。。 1. 赝品数量 题目描述：真品的质量最高，其余都是赝品 n 为商品的数量 data[i] 为商品的质量 100% 2. 小红的因子 题目描述：从num的所有因子中选择一个因子p，使够达成 p * p > num 的因子最小 t 为小红的提问次数 data[i] 每次提问的数字 100% 3. 数字分裂，求得到数组中数字全部为1的最少操作数 题目描述：小红的数字分裂