总结记录下自己的面试经历，大家共勉。 1. 笔试 笔试一共1个小时，5道编程题，现场手撸代码还是第一次，感觉还是时间还是有些紧张的。 1）给定一个数组，其中有一个数的出现次数超过数组长度的一半，要求找出这个数，空间复杂度和时间复杂度尽量低。 我的思路是对数组排序，那么要求的数就在排序后数组长度的一半处。这样没有使用额外空间，时间复杂度主要看排序的时间复杂度，我用的java.util.Arrays类中的Arrays.sort()方法，感觉是O(nlogn) 2）4类括号{}, [], (), <>，括号的出现规则是只能嵌套，不能交叉，例如{1,2}[a(b...