本次在线笔试题型:23道选择题(单选和不定项选)、2道在线算法编程题、1道问答题。
选择题
主要考了一下知识点:
- 数组的二分查找;
- 线程间通信机制(notify、wait()、yield()等);
- 图论(连通性);
- java8新特性Stream;
- jvm的垃圾收集器(各种垃圾收集器的作用、能不能一起使用、新生代老生代等);
- ARP协议和RARP协议。
算法题
两道编程题:
1、求买入和卖出股票的最高利润,就是给一个数组,比如7,1,5,3,6,4,代表每天股票的价格,然后要求什么时候买入和卖出最赚钱。
2、给定一个数N,主持人选择1-N中的一个数字a,让参赛选手来猜,如果猜的数字比a小,主持人会说比a小,如果比a大会说比a大,而且如果选手猜错了会花费对应数字的金额,比如 a=10,选手猜了8,那么主持人会说小了,然后选手花费总额+8,。
问:选手至少准备多少金额的钱才能确保赢得比赛?
问答题
学校要做一个班级管理和考勤管理系统,班级管理系统可以用于班级宣传和班级签到,考勤管理系统可以用于制定考勤计划和进行考勤统计,要求班级管理系统能够将每天的班级签到信息发送给考勤管理系统,考勤管理系统也可以将考勤统计信息发送给班级管理系统进行展示。
问:你觉得应该采用什么技术架构,来保证系统间的独立性,又能确保系统间的数据传输?