腾讯，美团，字节一面凉经

2021.4.8 腾讯

1.基础架构有了解吗？

2.linux命令

top命令显示哪些显示

实时显示系统各进程资源占用情况

系统运行时间和平均负载；

任务或者进程的总结；

CPU状态；

内存使用（物理内存、虚拟内存）；

进程属性。

搜索一个关键词：find –name “xx”   locate xx   grep 关键词 查找的文件

3.项目开发用过哪些工具？

4.静态库与动态库有什么不同？

静态库：在链接阶段，将汇编生成的目标文件与引用到的库一起链接打包的可执行文件中

动态库：链接时不复制，程序运行时由程序动态加载到内存中，系统只加载一次，多个程序共用

5.cmake怎么链接库？

6.编程题：

一个数量为N的数组，找出超过出现N/2次的数字。要求空间复杂度为O(1)

7.虚函数原理

8.构造函数为什么不能声明为虚函数

9. new和malloc的区别

10.内存分布（堆、栈、程序段。。。）

11.堆栈的区别

12.static作用

13.unordered_map 和map的实现，底层hash与红黑树有什么区别？

14.进程与线程的区别，协程

15.线程同步方式

16.程序怎么读写文件

17.time_wait作用

18.短连接与长连接，应用场景

19.GET  POST

20.事务的特性 原子性，一致性，隔离性，持久性

美团一面：

1. 项目介绍

2. 进程与线程的区别

3. 进程调度算法 （先来先服务，短任务优先，最高响应比优先，轮询算法，多级队列）

4. 进程间通信方法

5. 死锁描述，死锁条件，解决方法

6. 输入url的过程

7. TCP和UDP区别

8. TCP三次握手过程

9. 数组去重 （set）

字节跳动 测开一面2021.05.10

1.     为职业方向做了什么

2.     最近做了什么小项目

3.     如何判断一个链表有环

4.     深度优先遍历与广度优先遍历区别，时间复杂度分别是多少

深度优先遍历：对每一个可能的分支深入到不能再深入为止，

广度优先遍历：从根节点开始，沿着树的宽度依次遍历树的每个节点，直到所有节点被访问完为止。

时间复杂度：都为0(n)

5.     满二叉树与完全二叉树的区别

完全二叉树：除二叉树的最高层外，其他各层的节点数都达到最大值；最高层有叶子节点，并且都是从左到右依次排布。

满二叉树：每一层的节点数都达到最大值，即每个节点都有左右子节点并且叶子节点都处于最底层。

1.     数组和链表区别

数组：是一种线性表数据结构，用一组连续的内存空间，来存储一组具有相同类型的数据。下标访问查找快，但插入、删除低效。

链表：也是一种线性表数据结构，存储空间分散，插入和删除元素效率高，但查找低效。

2.     链表插入

3.     数据库索引失效

（1） sql语句中被索引字段与所对应值的类型不匹配时，会进行隐式类型转换，导致索引失效；

（2）     被索引字段使用了表达式计算

（3）     被索引字段使用了函数

（4） like关键字后使用左模糊匹配‘%xx’

（5）     被使用的索引字段，不是联合索引的最左字段。

4. sql找到成绩排行第二的人

SELECT DISTINCT

Salary AS SecondHighestSalary

FROM

Employee

ORDER BY Salary DESC

LIMIT 1 OFFSET 1

5.     怎么学习数据库的

6.     进程与线程的区别

7.     进程的通信方式

8.     影响服务器并发数

9.     编程题：最长公共前缀 leetcode14

10.  输入url后的过程？DNS在缓存与主机中哪个命中

域名解析的流程：查找浏览器缓存->查找系统缓存（hosts文件）->查找路由器缓存->查找ISP DNS缓存->根域名服务器