序
地点:SAP金科路
时间:2015-03-24 14:00~17:30
部门:SME Anywhere团队
职位:Java Dev
笔试
时间:1小时
内容:C++、C#、JavaScript、Java、SQL、算法等
类型:英文题目
备注:Java相关及数据库和逻辑算法必做
Java基础知识
HashMap与HashTable区别
答:从线程安全、同步及速度三方面入手区别 HashMap HashTable 键值对 可接受为null的键值(key)和值(value) 不可以 是否同步 非synchronized synchronized,线程安全多个线程可共享 效率 单线程性能较好 单线程下比前者慢 迭代器 Iterator是fail-fast,当其他线程改变其结构时,会抛出ConcurrentModificationException Enumerator不是fail-fast 尽可能多地写出Runtime异常
答:Java 的异常被分为两大类:Checked 异常和 Runtime 异常(运行时异常)。所有的 RuntimeException 类及其子类的实例被称为 Runtime 异常,不是 RuntimeException 类及其子类的异常实例则被称为 Checked 异常。- Runtime exceptions是runtime阶段碰到的异常,在编译的时候不需要检查(checked)
- Checked exception 是在编译阶段的异常,并且强制检查
ArithmeticException(除数为0的异常)
BufferOverflowException(缓冲区上溢异常)
BufferUnderflowException(缓冲区下溢异常)
IndexOutOfBoundsException(出界异常)
NullPointerException(空指针异常)
EmptyStackException(空栈异常)
IllegalArgumentException(不合法的参数异常)
NegativeArraySizeException
NoSuchElementException
SystemException
UndeclaredThrowableException括号匹配,如何判断给定字符串是否合法。如”{}”和”{[()]}”为合法,而”{]”或”({[}])”都为非法。
答:利用栈实现。遍历字符串,依次将左括号入栈,遇到右括号则弹出栈顶进行匹配,不匹配则非法;反之继续遍历,直到最后栈空,则合法。pyhton代码如下:
# coding:utf-8 brackets = ['{}', '[]', '()'] bracket_left = ['{', '(', '['] bracket_right = ['}', ']', ')'] def bracket_match(value): """ 括号匹配 :param value: :return: """ length = len(value) value_left = [] for i in range(length): val = value[i] if val in bracket_left: value_left.append(val) elif val in bracket_right: if value_left: val_left = value_left.pop() val_bracket = val_left + val if val_bracket in brackets: continue else: print_result(value, False) return else: print_result(value, False) return if value_left: print_result(value, False) else: print_result(value, True)