字节客户端三面面经（已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原题）

- 赛马问题

- 问保研还是工作(希望大家也给点建议我)