SAP面试经历

序

地点：SAP金科路
时间：2015-03-24 14：00~17：30
部门：SME Anywhere团队
职位：Java Dev

---

笔试

时间：1小时
内容：C++、C#、JavaScript、Java、SQL、算法等
类型：英文题目
备注：Java相关及数据库和逻辑算法必做

Java基础知识

1. HashMap与HashTable区别
   答：从线程安全、同步及速度三方面入手

   区别	HashMap	HashTable
   键值对	可接受为null的键值(key)和值(value)	不可以
   是否同步	非synchronized	synchronized，线程安全多个线程可共享
   效率	单线程性能较好	单线程下比前者慢
   迭代器	Iterator是fail-fast，当其他线程改变其结构时，会抛出ConcurrentModificationException	Enumerator不是fail-fast

2. 尽可能多地写出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

3. 括号匹配，如何判断给定字符串是否合法。如”{}”和”{[()]}”为合法，而”{]”或”({[}])”都为非法。
   答：利用栈实现。遍历字符串，依次将左括号入栈，遇到右括号则弹出栈顶进行匹配，不匹配则非法；反之继续遍历，直到最后栈空，则合法。

   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)