微信日常实习面经（后台开发）

大概情况

今年（2019）11月的时候，港科大停课了。于是我们就回家上网课和考期末。意外看到微信在招实习生，就投了一下。（秋招的时候，拼多多签了正式岗，但是不给签两方的学生提前去实习）

PS: 需要从 Java 转 C++。面试的时候，面试官知道我不太会 cpp，就没怎么问这方面。

一面

上来先做题，第一题是判断平衡二叉树，第二题是对一个数求平方根，要求结果达到一定精度，参考 leetcode 69: https://leetcode-cn.com/problems/sqrtx/

接下来就问了计网的传输层，应用层；
堆内存和栈内存；（我用 JVM 的运行时数据区域水了一波）
linux 进程/线程模型；
死锁发生的条件和解决办法；
Redis 的持久化机制，还有内部数据结构 - 然后我讲了讲跳表；
CopyOnWrite 机制；
还有其他一下计网或者操作系统的知识，具体不太记得了；
简单的问了一下个人项目。

二面

也是上来先刷代码。（代码我是用 Java 来写的，下面的是题目）

1.

倒转单链表（在原链表上倒转）。
struct LinkNode {
    int value;
    struct L