腾讯一面 后端 QQ部门-应用研究面经

转专业后端小白第一次面试。我做的项目是黑马点评，欢迎也做了这个项目的牛油们和我讨论。其实面试官问到的一些问题，我也没搞懂。欢迎大家在评论区回答！！

为什么转专业？

实习时间？

你知道动态数组吗？回答： arrarylist？linkedlist？

数组和链表的区别？

什么叫动态数组？回答：可以动态扩缩容的数组

怎么动态扩容？怎么扩容1.5倍？为什么不能直接在数组后面扩容？

动态数组是存在堆里还是栈里？回答：因为是引用数据类型存在堆里。面试官表示疑问？我说了逃逸分析

栈里面堆里面放了什么？

哈希的数据结构是解决什么问题的？ 回答快速查询。

什么样的集合适合用哈希？什么不适合

解决哈希冲突的办法？回答：拉链表和线性探测。反问还有吗？没答上来(现在知道：二次哈希)

红黑树的原理？

分布式锁怎么实现？答：redis redission。反问：还知道其他分布式锁的实现吗？答：不知道

项目是导师商业化的项目还是自己做的？。

最终落地上线了吗？

问部署了以后怎么测高并发的性能？我说jmeter。反问最终是压到怎么样？我说用到了限流，每秒320个请求。

单台服务器的配置？4核8g

项目最大性能的瓶颈是在哪里？我说读写数据库花时间。

反问，下单是异步的，mysql怎么会成为瓶颈？答：redis是单线程的，需要串行执行。

什么原因导致了每秒只能处理320个请求？怎么样在单机接收1000qps有什么办法？答：多核多g

反问，就是4核8g怎么跑到1000qps有没有什么办法？你认为4核8g只能跑到320？答：不知道

项目是几个人做的？答：4个，两个前端，两个后端。

4个人谁是负责人？有分歧怎么办？我说好好沟通看谁的方案好。出现分歧谁退让？我说没碰到。

手撕：多个数组的交集，ACM模式。

平时有什么兴趣爱好？

最大的缺点是什么？

反问：

部门做什么业务？qq手游，做游戏的内容社区