腾讯Android二面面经
二面（1h30mins）：
0、自我介绍。
1、hashCode和equals方法。
2、HashMap，hash冲突解决，红黑树相关。
3、String、StringBuilder。
面试官问String的加法
String a = "a"+"b"+"c";
StringBuilder sb = new StringBuilder();
a = sb.append("a").append("b").append("c").toString(); 这两者效率差别，我说没差别啊，第一种String的加法被编译器优化成第二种，他不信我……不过还好，最后达成共识面试官面试完自己去查。 现在复盘觉得面试官应该想问的是这种情况：
String a =""; a+="a"; a+="b"; a+="c";我还是对的。
4、wait、notify。
问是不是只能在有锁的情况下wait和notify。经过牛友的提醒，无锁状态下会报异常！
5、线程间通信方式。
handler那一套。
6、快排原理，最好情况和最坏情况时间复杂度。
最坏情况逆序n**2，顺序情况我的算法还是nlogn，问了优化思路。
7、算法题，
用了贪心没ac，面试官提示快排，没想明白……
8、思考题，如果我想将一颗二叉树存入文件，怎么样的格式存储可以使得读取效率最高。
这题是个开放讨论题，和面试官一直在讨论怎么做。
面试总结：应该是凉了，面试官跟我说是IOS组，我在最开始就说我看好的是Android的未来和生态。
所以不考虑IOS，但是考虑Flutter。所以一开始就没有抱着能过的心态在面试，当做自己在历练吧。
面试官还是非常和气以及认真地面完了我，很感激。
最后也回答了我关于Flutter相关的问题，是个非常不错的面试官。
只是可惜了，我们之间没有故事了。
而且腾讯面试官很诡异……每次都以为我是实习岗位，看来春招确实就是实习岗位为主呀。
#腾讯##校招##安卓工程师##面经#
投递网易等公司10个岗位 >
查看13道真题和解析