腾讯后端开发一面

楼主是今年校招被腾讯捞到用Go的组，遂决定从Java转到Go，最近正在入门学习，想认识一些朋友多交流学习。

先是电话面试：1.树的底层结构2.红黑树底层结构3.搜索旋转排序数组。（口撕出）。追问，如果有重复元素，还能用二分吗？（回答错了）。举一个不能用二分的例子。一面：三道题，面试官出完就走了，没开摄像头1.整数拆分，求组合数。2.特别的数，给一个数组a1....an，求 i<j的情况下，a[i] > a[j]的pair数量3.LRU1，3撕出来了，2 面试官认为时间复杂度比较大。几天后挂了。

  1、简单自我介绍一下2、Java的基础类型有哪些，什么是自动拆箱、装箱？3、在聊天框里发了”int a= 10;Integer b = 10;a==b ?int a1 = 200;Interger b2 = 200;a2==b2?”，问是true还是false4、为什么下面的是false，你知道底层原理吗？（接下来简历里填的Java相关的技术栈等内容问了一圈）5、能讲讲双亲委派机制吗？（先说了有哪几种类加载器，然后说了类加载的过程先从下往上，再从上往下，这里可能两句话讲完了，面试官没反应，然后我就举了个加载String类的例子）6、HashTable和HashMap的区别？（看过但是有点忘了，答了HashTable线程安全，操作Entry时用同步锁锁住，HashMap的话把记得的八股都背了，讲得挺散的，因为我看面试官还想让我讲，就把HashMap巴拉巴拉都说了，问了我负载因子默认值是多少）7、ArrayList和LinkedList的区别（答了一个是数组、一个是链表，增删改查的复杂度）8、HashSet和TreeSet的区别9、问垃圾回收机制了解哪些（分代回收、三种回收方法标记清除、标记整理、复制）10、老年代用的垃圾回收器了解吗？（不知道要问哪一个，追问了一下，让我讲讲CMS回收器）11、对象被设置为null后，内存空间会被立刻回收吗（答了要执行finalize方法）12、重写和重载有什么不同？13、Java语言为什么扩展性强（好像是这么问的，要答的是源码编译成字节码后在JVM里运行，不依赖于操作系统本身的环境）14、线程有几种状态，他们是怎么转换的15、数据库用的MySql是吧，讲一讲MySql的隔离级别，什么是脏读、不可重复读、幻读16、讲一讲索引的原理、数据结构17、在项目中有遇到过索引失效的情况吗？（没有）那你知道哪些场景会会索引失效吗？18、Redis在项目中主要用来做缓存是吧，主要缓存些什么内容？讲讲缓存雪崩、缓存穿透、缓存击穿，以及解决的方式能想到哪些（大概能想到，但还是讲得稀碎，背书能力太差哩）19、你刚刚讲到布隆过滤器，它是什么原理20、简单讲讲Spring IoC和AOP，依赖注入你还记得用哪个注解吗21、讲讲TCP三次握手和四次挥手？为什么要多一次挥手？没有手撕，项目也没怎么问面试官人很好，一直在引导，我答得稀碎还帮我补充

3月21日一面，30分钟无手撕vector扩容有什么问题vector用迭代器删除元素有什么问题说一下C++多态memset函数初始化有虚函数的类对象会有什么问题内存泄露是他杀还是自杀malloc和new区别智力题：64个小球，其中有一个更轻，给你一个天平，次数最少怎么称倾向于问C++底层，寄了