搜狐汽车暑期面试

• 介绍简历
• String为什么是final的,Enum,数据库连接（左外，右外，内连接）
• 用栈实现队列(时间复杂度),数组找出只出现一次的元素(时间复杂度),手写快排
• Java运行时的编译情况，大的项目是怎么编译的
• Spring的文档什么的有没有看过
• 确定自己喜欢的是什么，有没有兴趣，自驱动能力

1. String为什么是final的？

   不可变final指不在原内存地址上修改数据，而是重新指向一个新对象，新地址

• JDK源码，java.lang.String前三行

  public final class String implements
   java.io.Serializable,Comparable<String>,CharSequence{  
   
   /** String本质是个char数组，而且用final修饰*/  
   private final char[] value; 
  } 
  

Array可变，只是在后面的String的所有方法里没有动数组的元素，没有暴露内部成员。String不可变的关键都在底层实现，而不是一个final

• 不可变是为了安全

2. SQL四种连接

   • 内联接（典型的联接运算，使用像 = 或 <> 之类的比较运算符）。包括相等联接和自然联接。
     内联接使用比较运算符根据每个表共有的列的值匹配两个表中的行。例如，检索 students和courses表中学生标识号相同的所有行。

   • 外联接。外联接可以是左向外联接、右向外联接或完整外部联接。
     在 FROM子句中指定外联接时，可以由下列几组关键字中的一组指定：

     • 1）LEFT JOIN或LEFT OUTER JOIN
       左向外联接的结果集包括 LEFT OUTER子句中指定的左表的所有行，而不仅仅是联接列所匹配的行。如果左表的某行在右表中没有匹配行，则在相关联的结果集行中右表的所有选择列表列均为空值。

     • 2）RIGHT JOIN 或 RIGHT OUTER JOIN
       右向外联接是左向外联接的反向联接。将返回右表的所有行。如果右表的某行在左表中没有匹配行，则将为左表返回空值。

     • 3）FULL JOIN 或 FULL OUTER JOIN
       完整外部联接返回左表和右表中的所有行。当某行在另一个表中没有匹配行时，则另一个表的选择列表列包含空值。如果表之间有匹配行，则整个结果集行包含基表的数据值。

   • 交叉联接
     交叉联接返回左表中的所有行，左表中的每一行与右表中的所有行组合。交叉联接也称作笛卡尔积。