货拉拉2018秋招java工程师笔试题卷二（A）
时长:120分钟 总分:100分
108浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 判断题 | 简答题 |
|---|---|---|---|---|
| 数量 | 7 | 3 | 5 | 2 |
1.
以下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)
}
}
3.
假设菜单树形数据在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)。
4.
试写出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 接口下的实现类
16.
小组赛，每个小组有5支队伍，互相之间打单循环赛，胜一场3分，平一场1分，输...
小组赛，每个小组有5支队伍，互相之间打单循环赛，胜一场3分，平一场1分，输一场不得分，小组前三名出线。平分抽签。问一个队最少拿()分就有理论上的出线希望
17.
假设系统中有5台设备，有多个进程需要使用2个设备，假定每个进程一次只能使用...
假设系统中有5台设备，有多个进程需要使用2个设备，假定每个进程一次只能使用一台，则至多允许()个进程来竞争这5个资源，而不会发生死锁？
