腾讯

腾讯（内推一面凉，春招实习一面）腾讯突然面试快排了解么，说一下快排。 1、GC，内存的分区，堆，类放在哪个区，什么时候会内存溢出，GC root。 2、Mybatis 关于mapper文件和xml文件的对应，底层是怎么实现的，代理模式，底层不会，接口什么的。这两个底层实现都把我干懵了，很多还没来得及看，腾讯爸爸的深度还是很深的。数据库语句的优化，索引的实现。DV事务有了解么，不了解，是问的事务吧。 3、有一个N长随机数，取中间的数。一开始说排序，然后去中间的数，又说用两个堆，大根小根，说要更好的算法O（n），要一个基数排序？还不是，最后告诉我说是结合二分和快排，最后是nlogn,类似于n的一个算法。现在大概明白他的想法了，用快排划分的方式，选数，小的防左边，大的放右边，然后看左右的个数，再从大于n/2的部分继续划分操作。 4、Spring 看过IOC的源码实现么，没有，那让你自己自己实现一个IOC。只能硬扯了点set注入什么的，还是要去看Spring源码。Handle什么的，反射实现的具体。 5、网络了解DNF么？还是DNS？是这几个字母么，记下来是这个，但也没百度到。。不了解，再看，是问的域名系统？ 面试官人很好，给了一些建议，广度还行，深度不够，数据的存储，分片问题，为什么这么查，为什么读写分离，要知其然，还要知其所以然。 腾讯笔试，没想到过了，当时应该是过了1题多一点面试 讲了两个项目操作系统 系统调用 怎么实现并行，指令，cpu网络 5层模型，tcp，udp，ip输入网站之后涉及的协议数据库，怎么优化慢sql语句两个应用题多个机器个多个线程，怎么产生gpuid，要让所有的id不同给一个数组，值为权重，按权重比例输出下标感觉和内推的面试完全不一样，是一个做游戏的C++工程师，主要的技术栈是c和c++，感觉还是不适合。 这次侧重于操作系统和网络协议什么相关的，之前的内推侧重于java相关。

腾讯视突击面试，我故意推了2个小时胡乱准备了一通，结果发现一上来并没有问JAVA相关的内容，只是问了经历，然后除了JAVA还擅长什么，熟不熟悉Linux，然后我说不太熟悉，就没有然后了，还没进入正题就结束了，100%凉了……