2020秋招+实习笔试与面试总结（更新ing）

笔试

（没啥印象的应该都是基础题or模拟题.jpg）

腾讯：两小时五个题，三个基础题，一个并查集或建边跑bfs，一个题推式子+二分（1h5min完成）

网易：两个半小时四个题，四个基础+模拟题（1h25min完成）（模拟有点恶心）

阿里：一个小时两个题，一个基础题，一个折半后分别二进制枚举+map处理（过了98%）

 

面试

字节跳动幸福里实习

一面

问了下项目

有一个整数数组，先升序后降序，判断给定的数字是否存在数组中

 

二面

讲一下怎么实现LRU（不太会，操作系统当时还没看到，面试官提醒了map映射时加链表地址）

找出数组中每个数右边第一个比它大的数，返回下标（单调栈）

输入一个列表的单词，及一个长字符串，判断字符串可否由列表中的单词组成（写了个O(N*SIGEMA M)的DP，不知道是不是最优解）

给一个1-9的数字串，输出重排后字典序大于当前串的字典序最小的串，若无，输出-1

三面

问了下项目

写了个并查集

网易游戏研发秋招

一面

写LRU问题（感谢字节二面面试官）

static inline define的作用和实现

局部变量和全局变量

进程与线程 多进程与多线程

TCP与UDP

TCP三次握手 为什么要三次握手

TCP怎么保证可靠性

给一个0-n的排列，不开辟额外空间完成O（n）时间复杂度的排序

链表找环的入口

写LCA

腾讯视频客户端秋招提前批

一面

写拓扑序，判断有无环

从两个数组里任选等长的子序列，使得点积最大（dp，O(nm)）

问了下项目

 

二面

（腾讯会议面试，全程问基础）

先聊了下专业

TCP三次握手过程，第三次握手没收到怎么办

TCP怎么做到可靠传输、拥塞控制

http/https区别与实现

DNS的作用

SSL建立的过程

CA怎么验证的

对称加密与非对称加密

 

腾讯微视IOS开发

一面

（上来就是总监面，有点难顶）

给定两个字符串，判断前一个串能否增删改一个字符成为第二个串

疯狂问职业规划（没规划.jpg

以及类似HR面的闲聊（

 

腾讯IEG中台开发

（不太记得了，，，

进程间怎么通信

map的实现

 

腾讯企业微信后端开发

一面

如果一个进程不断索要内存而不释放，被操作系统终止后会不会释放内存

UDP和TCP区别，什么情况用TCP，什么情况用UDP

TCP怎么保证可靠

TCP拥塞控制

http和https的区别

CA证书是对称加密还是非对称加密

RSA是对称加密还是非对称加密

有十亿个人，每个人可以进出若干次，只有一个人出的次数比进的次数多一，找到这个人

信封嵌套（结构体排序后找最长上升子序列）

写LRU（我说我写过，就让我口述了一下实现）

 

二面（我以为我一面挂了又被捞了，没想到是二面

先写题

1、判断二叉树同构

2、数组模拟循环队列

3、在2的基础上实现无锁支持多并发（在这被怼的特别惨

然后问了下多态的实现和malloc申请内存后释放时怎么判断释放多少内存