腾讯客户端面经 已oc

9.7，已oc，qq部门的老哥私信我，拉群聊哈，感谢牛客🐮


腾讯客户端hr面试完成，9.3收到云证，总共流程刚刚好一周
刷了这么久牛客，许个愿把，求马爸爸把我收了，结束秋招吧

笔试A了3道，第二天收到面试通知

初试 先介绍项目，因为无客户端经验所以就基本上没提问题
1 进程和线程 线程切换进程切换
2 虚拟内存 虚拟地址到物理地址
3 http1. 0  ，1.1 2.0 解决了什么问题 https
4 第k大的数 一个元素添加进去堆调整的复杂度？排序的复杂度？
5 链表有环
6 接雨水，差点没写出来，思路写对了没让我跑例子
7 二叉树结点最近公共祖先 想了十分钟，尴尬
8 最长公共子串长度，能不能求这个串？如果是子序列呢？

腾讯面试出这么多代码题我是没想到的，虽然总体不难，但毕竟要花时间嘛

第二天晚上收到复试通知

复试
1 二分查找，有序无序，递归和迭代都写下，递归和迭代有什么区别，尾递归，应该用什么思路把递归转成迭代 这里我答的是保存中间变量，保存方法可以是栈，模拟方法帧的入栈出栈
2 栈用什么实现？数组和链表实现的区别，分别需要考虑什么问题
3 你用的java，里头哈希表怎么实现，为什么要用2的次方作为容量
4 快排，最好和最差情况，java里头排序的方法是用的啥
4 页表 虚拟地址怎么通过页表查物理地址，这道题一面问过了，我回答的大概是虚拟地址-页号加偏移量-查tlb缓存，没有就查页表
5 innodb索引，联合索引
6 如果要用udp传送文本等数据，应该考虑哪些问题？我主要回答的是要在应用层实现流控拥控等，因为传输层没有保证嘛
7 介绍项目，之前做的偏科研，为啥投客户端不做机器学习（摸了摸自己的狗头，流下了菜鸡的泪水）
8 估算深圳小学数量，考逻辑思维和反应速度吧
9 反问
中间问了爱好，打算，玩游戏吗？玩主机游戏吗？ps4？啥你也玩这个？有趣有趣！又摸了自己狗头

复试结束面第二天收到hr面，hr面主要是交流个人情况，意愿，常规问题







😂😂😂#面经##腾讯##iOS工程师##安卓工程师##校招#