【腾讯面经】腾讯常规批 PC客户端研发 暑期实习

2020腾讯常规批 PC客户端研发 暑期实习（面向21届）

笔试 4.26在线笔试 5个题

1. 在满二叉树中找第个节点在第层的祖先编号，由根节点从1开始编号。

2. 设的末尾连续出现的0的个数是。给定，求满足的最小正整数。 后面的0的个数是： 。注意可能没有解，比如就无解。

3. 给一个非负边权的无向图，和每个点的类型（0或1）。0类型的点只能到1类型，1类型的点只能到0类型。求a到b节点的最短路。
   最短路，注意建边条件。题目有锅，最开始写的是1类型的点只能到1类型的点，后来刷新一下题目变了。

4. 给n个有序数组求前k大的数。数组总长1e5。
   都输入到一个数组里，sort，倒着输出后k个。

5. 给个数组a[m]是每秒下的雨量, 现在要求m秒内从0走到n，第秒有以下四种走法：
   a. 前进1步，承受的雨量。向下取整
   b. 前进2步，承受的雨量。
   c. 前进3步，承受的雨量。
   d. 前进0步，不承受雨。

   问在m秒内走到n的最小承受雨量。保证有解。

   二维DP， 表示在秒到达这个地点到时候的最低承受雨量

   ,

   ​

   注意数组越界

一面

1.链表 操作复杂度

2.内存管理
如果在函数里的变量前面加一个static，该变量放在哪

3.多进程和多线程的区别

4.说下快速排序
什么情况下复杂度退化
有没有比快速排序还快的排序方法

5.二叉平衡查找树怎么实现平衡

6.http和tcp的关系

7.红黑树？
stl里用红黑树的结构？

8.两个水杯 一个装5升 一个装4升 如何量出3升水

给40分钟：两个编程题和一个脑筋急转弯

1. 写一个函数 把字符串按规律转成数字：

​ 结果都加个1后，就变成了26进制。

long long tr(string str){
    long long ans=0;
    for(int i=0;str[i];i++){
        ans*=26;
        ans+=str[i]-'A'+1;
    }
    return ans-1;
}

2. 完成一个函数： 把有序链表的 重复元素 删掉。 0->1->1->1->3->3->5->5 删除后：0->1->3->5
3. 20个银币和1个金币， 两个人轮流拿， 每次只能拿1、2、3或4个银币 或 1个金币。 金币在银币被拿光后才能拿。 问先手必拿金币的策略。sg函数

9.讲一下第一题代码和第三题的思路

10.项目 最近遇到的问题，怎么解决的

二面

1.开屏幕分享 45分钟写个程序：
大数相乘，不能调库函数，输入两个字符串 "9323131231111111" * "9412411111111" ，求他俩的积。
我用的固定长度的数组，被怼了，应该用动态数组vector，好在乘法写对了。
具体做法：string转数组，数组模拟不进位的乘法，模拟进位，输出结果。（FFT更好

2.int占多少字节，long占多少字节，写一行输出long大小的代码。

3.进程间的通信方式

4.线程的同步方式

5.编译时链接有几种方式
静态链接和动态链接的区别

6.tcp 和 udp
现在面试的视频用的是tcp还是udp，为什么

7.https是对称加密还是非对称加密
对称加密和非对称加密区别
https传内容的时候是对称加密还是非对称加密

8.http1.0/1.1 和 http2.0的区别

9.post和get的区别

10.考虑在商场某一层的电影院，有10个100人的放映室呈直线排布，给出修撤硕的建议

感觉二面的面试官好严格。