字节客户端三面面经（已offer)+腾讯后台五面面经
腾讯面了三次，一共五面，最后还是凉了。
美团一面挂
快手拒了面试
阿里简历挂
字节三面已offer
3/11 腾讯视频一面挂
编程题
1、合并两个有序数组
2、 树的迭代前序遍历
3、 判断一个数是不是2的N次方（位运算实现）
4、 mysql基本语句
问答题
5、 问一下redis的过期key怎么设置，原理是什么
6、 四次挥手最后丢包怎么办
7、 linux的进程间通信方式，什么时候用哪种方法。
8、说下智能指针
9、数据库三大范式
3/13 医疗健康事业部 一面过
1、网络字节序和本地字节序，大端小端编程验证，什么时候要考虑大端小端，都是小端的两个主机通信还要考虑吗？
2、服务器里输入网址会发生什么，后来给了我一ping时间问HTTP请求要多长时间
3、vector push_back时间复杂度（扩容的时候要On不扩容是O1，平均下来是多少，证明下 ）
4、哈希函数的时间复杂度（哈希冲突成链的方式是O(n)，为什么又说哈希函数是O(1)
- 线性探查法
- 平方探查法
- 链地址法
5、static作用
6、内存分布模型
7、给了一道题目问思路，M*N个地图生成k个雷，口述算法思路
8、两个set集合最快方法找并集，然后我说了是m*logn 或者 n*logm ，估计n，m的比例规模
9、进程和线程的区别
10、进程通信方式，为什么共享内存最快。
二面挂：
1、大学生活
2、谈项目，说下难点
3、你了解的数据结构，挑个你熟悉的。问了链表，循环队列，循环队列怎么解决front和rear不能区分，B和B+树。
4、你了解的算法，挑个自己熟悉的讲。挑了动态规划。
5、统计一个字符串中每个字符出现的次数，方法越多越好，只想到一种。
6、技术上觉得自己最牛逼的事情。
3.24 腾讯视频 电话面
1、两个队列实现一个栈，口述思路。
2、常见排序算法说一下（复杂度，稳定性，最坏情况）
3、 TCP、UDP区别
还有好多其他的忘了，约了在腾讯会议做几道代码题。
3.26 腾讯视频 笔试面
1、
给定一个字符串 S 和一个字符 C。返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组。请写出实现思路和具体实现.示例 1:
输入: S = "lovetencent", C = 'e'
输出: [3, 2, 1, 0, 1, 0, 1, 1, 0, 1, 2]
说明:
字符串 S 的长度范围为 [1, 10000]。
C 是一个单字符，且保证是字符串 S 里的字符。
S 和 C 中的所有字母均为小写字母
2、
给出一个无序数组，找出该数组的第K小的元素
示例1: 一个7个元素的无序数组，找出第2小的元素
输入: A = [3, 6, 1, 2, 8, 9, 10]
输出: 2
请写出实现思路和具体实现.
说明:
数组长度为为[1, 10000000]
K的范围为[2,5]
3、leetcode股票买卖
字节ios岗
3.25 一面
- 项目相关
- 排序算法相关问题
- 其他数据结构知识，没记下来，忘了
- 设计模式，我直接说不会
- 算法题：（两道都是剑指offer原题）
- 1、二叉搜索树找第N/2大的结点，并证明算法是最优的，
- 2、最大连续子数组和，顺便问了个最长回文子串，回文串没叫写，说思路。
3.27
- 项目相关
- TCP/UDP区别，TCP三次握手，四次挥手过程，为什么三次，为什么四次，Time_wait作用
- HTTP和HTTPS区别，SSLhandshake过程
- post和get区别
- 进程和线程区别，进程和线程哪些资源共享，哪些不共享，对象是线程共享的吗。
- 问了数据库，直接说没学不会。
- 进程间通信方式
- 算法题
- 对于n对括号，输出所有语义上合法的组合方式
- 比如n=3
- 输出
[
"((()))",
"(()())",
"(())()",
"()(())",
"()()()"
]
3.30 三面
- 项目相关，并且对我做的硬件项目挺感兴趣，问了硬件还做过那些。
- OSI 五层模型，各个层的作用。
- 详述ARP协议，ARP攻击。
- 螺旋矩阵打印（剑指offer原题）
- 赛马问题
- 问保研还是工作(希望大家也给点建议我)
