两小时选择题40道，涉及的范围特别广，操作系统，计算机组成原理，数据库，编程语言考的是C++而且特别多。选择题比较难。编程题2道： 第一道 传染问题，给出n个人的距离（x,y），和传染距离K，其中某个人具有传染病（不确定），问最多可以传染多少人，比如m传染给x（m到x的距离小于等于k可以传染），然后x就可以继续传染其他人，问最多可能感染多少人。我的解题思路是BFS遍历，假设每一个点为传染者，然后求可以传染多少人，过了85%，其余超时，太菜了没优化出来                   第二道  特殊的分数约分，给两个分数，第一个分数中分子分母可以消除相同的数字，判断是否能够得到第二个分数，能 Yes，不能No，看其他人说从0到9挨个删除判断是否能得到第二个分数，我也是此方法但只过了45%，其余错误，细节问题没想明白。

京东9.14笔试选择题15+10编程题三道： 第一题： 前缀和数组，求数组划分两部分，保证两部分求和后相乘结果最小第二题：字符串排序，按照题目给定的字符顺序为大小(比如z~a则是z最小)排序，从小到大，感觉是按照字典序排序变形，自定义sort的排序方法就行第三题：最小生成树的最大边，除以2，注意奇数需要+1(向上取整)， 测试样例过了，提交0%？？这题写了一个小时，有没有hxd AC的，求讲解（怎么构建树的，可能是我构建边没有考虑周到）