昨天做了京东的实习笔试，笔试总时长120分钟，分为两个部分，选择和编程，提交第一部分才能进入第二部分。

首先是三十道选择，涵盖了设计模式，数据库，操作系统，数据结构，计算机网络等等知识，涉及面很广很丰富，答的很不好，基础知识还差得很多。三十道选择的分值是60分，给的时间是50分钟（一开始没有注意时间，以为是30分钟，很快就写完出来了，出来才发现是50分钟）。

两道编程每道20分，时间是70分钟，但是不知道为什么我提交选择后，编程题的时间倒计时还是总时长的倒计时，并没有在70分钟的时候停止。（不知道 50 和 70 是不是建议时长）

选择题举几个例子：

文件目录data当前权限为rwx— ---，只需要增加用户组可读权限，但不允许写操作，具体方法为：A
A chmod+040data
B chmod+050data
C chmod+005data
D chmod+004data
Android手机安装的应用都是以apk形式来进行的，它实质上是个压缩包，在apk包中都没有包含的文件是：D
A 开发过程中的各种资源文件
B AndroidManifest.xml
C 代码类文件包classes.dex
D src下的.java文件
Anr产生时，系统会生成一个跟踪日志文件，文件是：B
A data/log/traces.txt
B data/anr/traces.txt
C data/anr/log.txt
D data/data/log.txt
linux系统下有多个文件目录，每个文件目录都有其独特的功能和作用，以下描述正确的是：不知道
A /boot：系统启动时要用到的所有系统文件
B /usr: 是文件系统的第二个主要部分 ./usr是不可共享的只读文件
C /bin 必要的用户二进制可执行文件（部分用户使用）
D /etc 主机特定的系统配置
后端获取数据，像前端输出的过程中，以下描述正确的是：不知道
A 对于从用户上传的Excel等文件解析出的数据，属于可信数据，可以直接输出到前端界面
B 其它选项都不属于可信数据，输出前应该采用信息安全部发布的XSSFilter进行相应的编码
C 对于从数据库中获得的数据，属于可信数据，可以直接输出到前端页面
D 对于前端过滤过的参数，属于可信数据，可以直接输出到前端页面
JVM不包含如下哪个部分：C
A stacks
B Heap
C Heap Frame
D PC寄存器
HTTP1.1的请求方式不包括：B
A DELETE
B POLL
C PUT
D TRACE
关于参数处理，不正确的是：C
A $?显示最后命令的退出状态
B $$脚本运行的当前进程ID号
C $!后台运行的第一个进程ID号 正确答案（后台运行的最后一个进程的进程ID号 ）
D $#表示传递到脚本的参数个数

编程题：

然后是两道编程题，第一道题目一开始以为是贪心算法的题目，还有点懵，后来仔细读题，发现并不难，第二道题目干脆没有看明白。不知道思路，没有办法，知道安心的做第一个题了。结果第一个题也有几个点被疏忽了，没有找到，没有AC掉。

题目一：

一个人做黑暗料理，需要n中原材料，有一个V大小的容器用来盛放料理。然后n种原材料的使用比例是
A₁ A₂ A₃ A₄ A₅。。。。A_n ，每种原材料的数量是B₁ B₂ B₃ B₄ B₅。。。。B_n
求出可以配置的最多的黑暗料理是多少？

输入：
输入第一行：两个正整数 n 和 V ，表示原料种类数和容器容积。（1<=n<=1000,1<=V<=1000000）
输入第二行包含n个数A₁ A₂ A₃ A₄ A₅。。。。A_n 表示n种原料的配比
输入第三行包含n个数B₁ B₂ B₃ B₄ B₅。。。。B_n 表示n种原料的拥有数量
（数字间以空格隔开）
输出：
输出一个非负数，表示最多可以制作多少饮料，结果保留四位小数。

样例输入1：
1 100
1
40
样例输出1：
40.0000样例输入2：
2 100
1 1
60 60
样例输出2：
100.0000

分析:
配比是一定的，所以说每一样都必须要使用，所以，根据木桶的短板原理，最短的木板决定了桶的盛水量，我们可以找到等比例原料数最少的原料，用它的每单位数量来乘上所有的原料比例累加之和，这样若是大于V，则最大制作V容量的黑暗料理，若是小于V，则最多制造最短的木板多决定的黑暗料理数。

// ~~不知道有啥点没有分析到，只过了72%~~
//好吧，我想我找到问题了，在排序的过程中，若是相减小于1，是0.X，那么强转为int型就直接等于零了，没有正确的排序
//其实这个题只是要求一个最小的单位数量，直接用一个float数组存贮，然后sort一下，选第一个就好了，然后用第一个值去乘n个
//原料比重的累加，这个题的代码可以很大的优化一下，可以不用类型的数组，可以一开始在存贮n个比重的同时做个累加得出总值。
//没法子提交验证，故没有做贴出来修改后的代码
import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String []args) {Scanner in = new Scanner(System.in);int n = in.nextInt();int V = in.nextInt();Cailiao cailiao [] =new Cailiao[n];//拼音命名实在是尴尬，大家不要学我for (int i = 0; i < n; i++) {cailiao[i] = new Cailiao();cailiao[i].name = in.nextFloat();}for (int i = 0; i < n; i++) {cailiao[i].value = in.nextFloat();cailiao[i].temp = cailiao[i].value/cailiao[i].name;//存储每个原材料的权重}Arrays.sort(cailiao);float count = 0.0f;for (int i = 0;i<n;i++) {count+=cailiao[0].temp*cailiao[i].name;//按照最小的那个值来累加计算}if(count>V)System.out.print(""+V+".0000");else {System.out.print(String.format("%1.4f", count));}        }}
class Cailiao implements Comparable<Cailiao> {float  name;float  value;float  temp;//权重   @Overridepublic int compareTo(Cailiao o) {//定义数组的比较方法// TODO Auto-generated method stubreturn (int)(this.temp-o.temp);}
}

题目二：

有序图
现在给出一张含有 n 个点的有向无环图，我们称这张图是“有序图”，当且仅当这个图满足以下条件：

存在一个 1-n 数字的全排列 P ,并令i号结点的权值为 P[i]。
如果图中存在 u 号结点到 v 号结点的一条边，则 u 号结点的权值要小于 v 号结点的权值。
显然有可能有多个序列满足条件，请你找出字典序最小的全排列 P，使得这个图成为有序图。

输入：
第一行包含两个正整数 n ，m，分别表示图上结点的数量和邮箱边的数量。（1 <= n,m <= 100000）
接下来的 m 行每行有两个正整数 u，v，表示存在一条从 u 结点到 v 结点的有向边。
输出：
输出一个字典序最小的， 1-n 的全排列，使得这张图是有序图，元素中间使用空格隔开。

样例输入1：
3 3
1 2
1 3
3 2
样例输出1：
1 3 2样例输入2：
4 5
3 1
4 1
2 3
3 4
2 4
样例输出2：
4 1 2 3

这个题目没有看懂，后面和师兄讨论也没明白，先码一下，求大神指导分析一下。

京东 20190413 Android实习机试相关推荐

2021微软暑期实习机试，负进制转换，十进制转-2进制
2021微软暑期机试题,进制转换一前言二解题步骤 2.1 题目描述 2.1.1 简述前两题 2.1.2 2.2解题思路 2.3代码思路三问题和启发 3.1 遇到的一些问题 3.2 考虑-3 ...
2014华为成都实习招聘软件类机试回忆录
前两天收到华为软件类实习招聘机试的通知匆匆准备了两天,今天上午上了半节曾哥的课就坐校车赶去清水河参加华为的机试了╮(╯▽╰)╭可能因为是实习招聘,题目比网上流传的要简单点,今年貌似新采取了OJ的形式来 ...
华为机试支持python吗_4.10华为暑期实习生机试题目，python解答
第一题是给一个字符串,然后按照次数和ascii码的顺序,循环输出.比如输入eeefffggh,由于ascii的大小,e 'efgh' + 'efg' + 'ef' = 'efghefge ...
华为机试（JAVA）真题Od【A卷+B卷】
各语言题库: [Python+JS+Java合集][超值优惠]:Py/JS/Java合集 [Python]:Python真题题库 [JavaScript]:JavaScript真题题库 [Java]: ...
华为机试（Python）真题Od【A卷+B卷】
各语言题库: [Python+JS+Java合集][超值优惠]:Py/JS/Java合集 [Python]:Python真题题库 [JavaScript]:JavaScript真题题库 [Java]: ...
【推免】笔试+机试+面试准备
CONTENT 笔试机试面试一.常见问题二.引导老师三.临场反应笔试笔试每个学校都有自己的要求,不一而论.但大多是专业课的概念理解,这些面试也会考,准备不亏.数学也可以看看万一问到了 ...
京东数科java咋样_校招｜京东数科 Java 实习一面
作者:杀虫大师来源:牛客网京东数科Java实习一面视频面试,35分钟 1. 自我介绍 2. 项目介绍 3. 如何设计订单系统 4. 如何设计秒杀系统,超售,重复排队,缓存雪崩 5. MyBati ...
android高仿京东秒杀,Android实现京东秒杀界面
本文实例为大家分享了Android实现京东秒杀界面展示的具体代码,供大家参考,具体内容如下效果图: 京东秒杀是两个小时一个场次,判断本机的时间进行场次定时,然后在这两个小时里面进行倒计时. Main ...
多层Android锁机样本分析
Android锁机软件分析作者:云在天(Harry)吾爱破解原文地址:多层Android锁机样本分析 https://www.52pojie.cn/thread-701201-1-1.html ( ...

京东 20190413 Android实习机试

选择题举几个例子：

编程题：

题目一：

题目二：

京东 20190413 Android实习机试相关推荐

最新文章

热门文章