腾讯一面

没有自我介绍，先拿下我的简历，让我在白纸上画，项目的架构。我画了几分钟，然后跟面试官介绍。这次最大的一个败点是，我没有在手机上安装项目应用，这也是线下面试，与线上面试的一个不同点。后来写一个题，合并数组的题。总结，腾讯这次我感觉看项目，清楚项目的整体架构，后很好，最好安装上去，我估计这次是跪了。不过也没关系，我的项目经历确实有点少，这次面试跟我之前的面试不太一样，这次真的比较看实力，java和jvm，计算机网络，其他的都没有问。

一面做题

/** * 腾讯Android岗，一面面试题目 * Created by Zheng548 on 2017/4/13 . * 转载请注明出处（注明作者，和原链接） * @author Zheng548 * 链接：http://blog.csdn.net/zheng548/article/details/70173634 * * 有两个排序的数组A1和A2，内存在A1的末尾有足够多的空余空间容纳A2。请实现一个函数，把A2中的所有数字插入到A1中并且所有的数字是排序的。 * 以下是我的实现 */ public class MergeSortedArray { public static void insertSortedArray(int[] a1, int[] a2) { if (a1 == null || a1.length <= 0 || a2 == null || a2.length <= 0) { return; } //因为a1末尾有足够多的内存空间，所以a1中的元素个数小于a1.length（）； //所以，先求a1中元素的个数 int cntInA1 = 0; while (a1[cntInA1] != 0) { cntInA1 ++; } int cntInA2 = a2.length; //a2数组空间全部用完，没有多余的内存 int mergeSize = cntInA1 + cntInA2; mergeSize --; cntInA1 --; cntInA2 --; while (cntInA2 >= 0) { if (a2[cntInA2] >= a1[cntInA1]) { a1[mergeSize --] = a2[cntInA2 --]; } else { a1[mergeSize --] = a1[cntInA1 --]; } } } public static void main(String[] args) { int[] a1 = new int[10]; a1[0] = 1; a1[1] = 2; a1[2] = 4; a1[3] = 5; a1[4] = 8; int[] a2 = new int[] {3,6,7}; insertSortedArray(a1, a2); for (int val : a1) { System.out.print(val + " "); } } }

二面

面试官非常和蔼，非常友善。他先我进行了自我介绍，然后聊了下项目。聊的时间也不是太长，后来，问我对应聘的岗位有没有了解，自己为什么能胜任这个岗位？ 期间，做了一道题，感觉腾讯非常重视做题。 那个题是这样的：

/** * 腾讯Android岗，二面面试题 《去除驼峰字符串》 * 面试官写的原题记不得了，大概意思是这样的： * 给定一个驼峰样式的字符串 例如“...adbabfgh.....”,其中bab为驼峰， 两个一样的字符夹着一个不一样的字符， 返回去掉所有驼峰的字符串。 * Created by Zheng548 on 2017/4/14 0014. * 转载请注明出处（注明作者，和原链接） * @author Zheng548 * 链接：http://blog.csdn.net/zheng548/article/details/70173634 */ public class T { public static void main(String[] args) { System.out.println(fun(" ")); System.out.println(fun("abele")); System.out.println(fun("abelea")); System.out.println(fun("abeleaea")); System.out.println(fun("abeleaeaa")); System.out.println(fun("abeleaeaaw")); System.out.println(fun("abeleaeaawq")); System.out.println(fun("abeleaeaawqk")); System.out.println(fun("abeleaeaawqkl")); } private static String fun(String str) { /** * 健壮性分析str == null 或者str.length <= 0 */ if (str == null || str.length() <= 0) { return null; } /** * 当字符串长度小于等于2，不可能存在驼峰，直接返回 */ if (str.length() <= 2) { return str; } StringBuilder sb = new StringBuilder(); int i; //全局变量i，用于遍历字符串 boolean flag = false; //标志位，用于递归出口条件判断。初始为false for (i = 0; i < str.length() - 2; i ++) { if (str.charAt(i) == str.charAt(i + 2) && str.charAt(i) != str.charAt(i + 1)) { //驼峰存在i = i + 2,同时外层for 循环 + 1，共计增加3 i = i + 2; flag = true; //当有驼峰时，说明递归没有结束，仍需判断 continue; } /** * 若str.charAt(i)不是驼峰的组成部分，则append到后面 */ sb.append(str.charAt(i)); } /** * flag 为flase，说明if (str.charAt(i) == str.charAt(i + 2) && str.charAt(i) != str.charAt(i + 1)) 没有只i系那个，也就是没有驼峰，递归出口，返回 */ if (!flag) { return str; } /** * 上面for循环有i < str.length() - 2;的限制，所以下行代码，处理字符串末尾字符 */ sb.append(str.substring(i)); /** * 尾递归调用 */ return fun(sb.toString()); } }