货拉拉2018秋招java工程师笔试题卷二（B）
时长:120分钟 总分:100分
131浏览 0人已完成答题
题型介绍
| 题型 | 单选题 | 多选题 | 判断题 | 简答题 |
|---|---|---|---|---|
| 数量 | 9 | 2 | 3 | 2 |
2.
假设菜单树形数据在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)。
3.
试写出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 接口下的实现类
10.
以下Java程序运行的结果是:（） public class Test...
以下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)
}
}
