腾讯ieg光子一面面经

这时候应该没啥人看了，稍稍记录一下

超级长的面试（1h50min），坐的腿麻了。。。

1.     上来先题目：构成目标和的最长子数组，就是找一个数组内最长的和为目标值的子数组的长度。用滑动窗口做了。问复杂度是多少

2.     本科学过什么和计算机相关的知识？

3.     Linux系统的一些常见命令知道吗？怎么看进程状态？怎么看一个进程打开哪些文件？怎么杀死进程？

4.     操作系统信号知道是干什么的吗？都有哪些信号？（只记得kill和int了）

5.     讲一下管道？（讲到无名是存在内存上，有名是存在磁盘上才让我停）

6.     讲一下进程有哪些状态？僵死状态是什么？

7.     说一下僵死状态发生的原因？怎么创造一个僵尸进程？（说了阻断子进程和父进程的通信，不知道对不对）

8.     说一下僵尸进程和孤儿进程的区别？

9.     说一下fork？

10.  说一下系统调用和库函数的区别？

11.  说一下自旋锁？为什么要自旋锁？

12.  说一下线程同步的方式？什么是事件？（这里没讲太清楚，就说预先设定了某些无法处理的情况如何发送事件操作，不知道对不对）

13.  说一下c++内存结构？

14.  说一下new和malloc的区别？malloc申请内存怎么分配？delete两次会怎么样？报什么错？

15.  Linux想要申请一段内存是什么命令？（不会）

16.  Static的作用？

17.  C++11哪些新特性？

18.  左值右值引用的区别？为什么要右值？（说了提高效率，节省内存，说还有别的作用）

19.  Redis5种数据类型？

20.  Redis模型？（IO多路复用、文件事件处理器）

21.  Redis支持事务吗？为什么？

22.  Mysql哪种引擎支持事务？两种引擎的区别

23.  Innodb索引结构是什么？为什么不用b树？为什么不用红黑树？

24.  Innodb事务默认隔离级别？怎么实现的？

25.  有哪些日志，介绍下作用？（讲了undo bin redo slow error 让我再想想，想起来还有个relay）

26.  主从复制的过程？

27.  二叉树数据结构和堆有什么关系？堆是干什么用的？建堆的时间复杂度？（讲了两种建堆的方法）

28.  讲一下TCP三次握手，每次携带的数据？

29.  什么是快速重传？（这里忘记说窗口设为一半了）？如果接收方阻塞了怎么通知发送方？窗口大小在哪儿设置？

30.  平衡二叉树的结构？

31.  实习的时候用过分布式事务吗？讲一讲（2阶段三阶段没让我细讲）

32.  了解分布式吗？讲一下cap

33.  分布式算法了解吗？（这我真不知道了，就说大概记得看过技术文章raft，有leader节点，候选节点什么的）

最后面试官问我有几个offer？为什么字节不转正？愿不愿意换城市？我说我毕业想落户上海，面试官说不考虑深圳吗？我说能帮我落上海我可以考虑一下。面试官说他下来讨论一下。