回馈牛客，腾讯pcg qq客户端实习面经（四面+hr）

本菜鸡走的后端方向 安卓之前写过一些 web也写过 因为被腾讯后台开发挂了两次  很没信心就投了全栈开发的实习  后面被pcg捞起来 本来只是打算面着练练 没想到两天过了四面。。。😑


不过我也累了 这期间面了很多次
楼主大三 力扣250+ 后面发现全忘了 重新刷了几遍
基本上是挂面试 然后刷题 背八股 继续挂
不过还是要相信自己 基本上是越来越强的

在我最绝望的时候 总算是打破0offer了

一面（电话面
快排 归并 堆排（流程 什么区别
归并的空间复杂度（链表和数组有别）
activity的生命周期（忘了 只能说个大概是对称的 失去触点啥的
jvm内存模型
内存泄漏场景
内存泄漏检测工具
gc算法
静态对象在哪里
设计模式知道哪些
线程单例模式为什么要两次判空（优化性能
链表有环两种方法（哈希或者快慢指针
愿意转安卓吗？

二面
不太感兴趣项目  我说了一会就开始问我八股了
hashmap几次哈希（两次
尾插法实现链表反转
写一下单例模式的几种实现（当时写了懒汉式，饿汉，线程安全，后面面试官问我会不会写枚举的单例，不会😅）

算法题：力扣
回文字符串 说了几种解法
跳楼梯 然后优化空间
总之很尬 可能是因为udp丢包还是开外放啥的，有回声，后面用了电话交流，做题比较多。

然后过了 马上约了下午  三面

三面
安卓handler了解吗（忘了，只能说出来是传递消息的
居然问了计组 大小端 在哪一层实现的
虚拟内存到物理内存的转换（把虚拟内存的作用，整个转换流程说了一遍，从gdtr开始，段选择子，段描述符，特权级，段基址，偏移，页表，页内偏移，转换以后缓存在快表balabala....）
进程通信方式（共享内存 socket 信号 消息队列 管道）
哪种通信方式比较快？
线程进程区别

算法：min stack（这个题虽然是easy 但是很坑  只想出来空间复杂度on的 其实有o1，栈里入栈元素与最小值的差值

然后晚上就显示过了

四面leader
这一面不怎么考八股  更加灵活 偏向于项目设计的问题 感觉leader问的题看起来简单  但是有很深坑

从让别人上手你的项目角度 介绍项目流程 技术
mongodb的文档爆了怎么办（因为最大是16MB
黑盒 怎么检测某个功能比较慢的原因
上传图片比较慢怎么办
网络完美的情况下 tcp的什么机制会影响传输速度

反问：实习生会接触到什么业务呢（答：网络组件，文件组件，安卓app的一些开发，架构啥的

然后过了几分钟显示过了

HR面：
介绍自己 介绍展示技术的项目
哪里人
为什么要来深圳
社团经历啥的

然后过了几个小时显示过了


#实习##腾讯##安卓工程师##面经#