货拉拉2018秋招java工程师笔试题卷三（A）
时长:120分钟 总分:100分
108浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 判断题 | 简答题 |
|---|---|---|---|---|
| 数量 | 8 | 2 | 5 | 3 |
1.
你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。用天平将那个重...
你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。用天平将那个重一些的球找出来，至少需要()次
2.
现有如下任务需要安排在若干机器上并行完成，每个任务都有开始时间和结束时间（...
现有如下任务需要安排在若干机器上并行完成，每个任务都有开始时间和结束时间（开始和结束时间都包括在任务执行时间内）的要求
任务名称 开始时间 结束时间 a 1 7 b 8 9 c 2 5 d 7 11 e 3 6 f 7 9 g 10 13
则最少需要使用的机器数目为()
5.
以下Java程序运行的结果是: （） public class Tes...
以下Java程序运行的结果是: （）
public class Tester{
public static void main(String[] args){
Integer var1=new Integer(1)
Integer var2=var1
doSomething(var2)
System.out.print(var1.intValue())
System.out.print(var1==var2)
}
public static void doSomething(Integer integer){
integer=new Integer(2)
}
}
7.
关于以下方法调用描述正确的是：（） private static fi...
关于以下方法调用描述正确的是：（）
private static final List<String> list = new ArrayList<>()
public static String test(String j){
int i = 1, s = 1, f = 1, a = 1, b = 1,c = 1,d = 1,e = 1
list.add(new String("11111111111111111111111111111"))
return test(s+i+f+a+b+c+d+e+"")
}
13.
货拉拉分布在全国各大城市的司机小哥，需要从公司出发，去到市内的业主待搬家的...
货拉拉分布在全国各大城市的司机小哥，需要从公司出发，去到市内的业主待搬家的家里。已知他的位置以及业主的位置，但是由于城市道路交通的原因，他只能在左右中选定一个方向，在上下中选定一个方向，现在问他有多少种方案到达业主家。
给定一个地图map及它的长宽n和m，其中1代表设计师位置，2代表业主位置，-1代表不能经过的地区，0代表可以经过的地区，请返回方案数，保证一定存在合法路径。保证矩阵的长宽都小于等于10。
测试样例：
[[0,1,0],[2,0,0]],2,3
返回：2
14.
假设菜单树形数据在MySQL中是以记录pid(父级菜单主键)形式存储, 请...
假设菜单树形数据在MySQL中是以记录pid(父级菜单主键)形式存储, 请实现getMenuTree方法。
public class Menu {
private int id // 主键，菜单id
private String name // 菜单名称
private int pid // 菜单父id，根节点pid=0
private List<Menu> children // 下级菜单
// 省略set、get等方法。
}
public Menu getMenuTree(List<Menu> menuList) {
// TODO
return rootMenu
} 要求如下：
1. 要有清晰的代码。
getMenuTree方法最优时间复杂度为0(n)。
15.
试写出Map接口的简单实现，接口定义如下： public inter...
试写出Map接口的简单实现，接口定义如下：
public interface Map<K,V> {
V get(Object key)
V put(K key, V value)
}
要求如下：
1. 要有清晰的数据结构。
2. get()、put()方法是时间复杂度最优为O(1)，最坏情况O(n)。
3. 不使用第三方库和 java.util.Map 接口下的实现类
V get(Object key)
V put(K key, V value)
}
要求如下：
1. 要有清晰的数据结构。
2. get()、put()方法是时间复杂度最优为O(1)，最坏情况O(n)。
3. 不使用第三方库和 java.util.Map 接口下的实现类
