微信社招 6 轮面试(已拿 Offer)-轻识

欢迎在留言区回复

前言

前段时间面试微信的服务端开发岗位，拿到了 Offer，分享一下面试经历。

之前发的一篇文章，已拿 Offer！百度、字节跳动等后台面经提到了大鹏跳槽离职的情况，微信的面试流程较长，轮数较多，而且和其他公司面试流程差异较大，所以单独写出来。

其中涉及项目相关的问题因为因人而异，没有太大的参考价值，所以没有列出来，但这个同样是不可或缺的一部分。

第一轮面试

这轮面试总体是问基础知识，保证面试者基础过关

公钥和私钥区别是什么，可以把公钥当做私钥，私钥当做公钥使用么？
加密算法都有哪些？
base64 是加密算法么？
解释下什么是惊群效应？
访问域名之后会经过哪些步骤，寻找子网的协议叫做什么，找到进程除了端口号还需要什么？
在没有设置主键的情况下，设置了唯一索引会将其作为主键构建索引么
进程和线程的区别，chrome 每个 tab 之间是多进程还是多线程，为什么？
DOM 频繁修改会有什么问题，如何解决，用虚拟 DOM 有什么坏处
限流算法都有什么，你们使用的算法原理是什么？
50 亿个公众号阅读量找到最多的 10 个怎么找
sku 和 spu 关系是什么，如何做属性关联的？
如何查看系统的资源使用状态，top 中 cache 和 buffer 的含义
进程间通信方式都有什么？
RSA 算法是怎么个实现原理？
多个进程写一个文件如何避免冲突，如果加锁的话会导致等待时间过长有什么优化方案么？（说了个消息队列）
redis 如何解决缓存穿透问题，如果不确定 key 的情况下，存在穿透怎么办
软件中断和硬件中断的区别
如何理解中断？中断的实现原理

第二轮面试

笔试 1 小时

有 64 匹马，赛场只有 8 条赛道，请问最少需要比赛多少场才能确定跑得最快的那 4 匹马，不可以借助计时器给每一匹马一一计时；
一个桶里面有白球. 黑球各 100 个，现在按下述的规则取球：

i . 每次从桶里面拿出来两个球；
ii. 如果取出的是两个同色的球，就再放入一个黑球；
iii. 如果取出的是两个异色的球，就再放入一个白球。
问：最后桶里面只剩下一个黑球的概率是多少？

给定字符串 str1 和 str2，将 str2 插入 str1 中，问有多少种插入方法使得新串是回文。例如：

Str1=lol
Str2=o
总共有四种插入方法，分别得到olol，lool，lool，lolo，其中能到回文的方法有两种。
输入：
lol
o
输出：
2

两个有序（从小到大）单链表，合并为一个有序的单链表。

struct LinkNode{
 int value;
 struct LinkNode *next;
};
struct LinkNode *merge(struct LinkNode *firstLink, struct LinkNode *secondLink)

公司有内部 bbs，员工都会在上面发帖交流。据统计，有三个员工 ID 发帖很多，他们各自的发帖量都超过帖子总数 N 的 1/4。如果给到你所有帖子的发帖人 ID 列表，请写代码找出这三个 ID，要求时间复杂度 O（n），空间复杂度 O（1）。

面试 1.5 小时

其中这里的面试共有 2 位面试官，第一位面试官问基础知识，第二位面试官问项目

进程和线程的区别？
什么是虚拟内存？
1 亿个数字中有 2 个相同，怎么找？
访问一个链接的流程
访问 http 为什么会跳到 https
linux 常用指令都有什么？
如何实现序列化和反序列化
数据库索引的结构，有什么特点？
堆和栈的关系，对象在堆中内存是连续的么？
乐观锁怎么理解？
数据库上乐观锁怎么应用的？
负载均衡都有什么算法？
arp 协议是怎么理解的？
http 包的结构是什么样的？
tcp 和 udp 区别
tcp 怎么保证稳定传输的？
限流算法怎么实现的？令牌桶具体是怎么实现的？
交换分区做什么的？

第三轮面试

本轮面试主要考察面试者项目水平和能力

缺点：在某些点上更多的挖掘技术深度

第四轮面试

这一轮面试属于交叉面试，由其他部门的面试官来面试

问题：现在有一个任务，某个公司要通过微信在早上 10 点钟发红包，现在有一个数据库表，里面存储了所有员工的 openId，还有一个微信支付的接口，传入 1 个 openId 之后可以进行红包支付，每次调用时间 1 秒钟，如何才能尽快的将该任务完成，请写出三种方案

面试官特意提醒可以不局限在题目本身上，这道题要按照真实情况去处理给出方案

下面是我当时给出的方案

1. 第一种方案

方案：多线程提高并发量，先从数据库获取到全部的员工列表信息，然后进行分割，比如按照尾号进行分割，同一尾号的由一个线程来去处理。
优点：开发简单，只需要启动多线程或者线程池即可，能够较大可能的利用服务器资源
缺点：

（1）首先员工的数量并不确定，把员工数据全部拉取出来可能存在数据量过大的情况。

（2）还有就是要考虑服务器性能，是否能够满足多线程所需的条件，比如说如果只有一个 cpu，其实并没有达到并行的效果

（3）如果服务器不满足资源的话，这样的话就要考虑多个机器去执行，多线程放到多个机器去执行还需要额外的开发工作量

（4）这里面没有考虑发送失败的情况，如果发送失败还需要有重新发送机制

2. 第二种方案

方案：多进程去提高并发量，启动多个应用，不同的应用去读取不同的数据，比如用尾号来区分。
优点：方便分别部署在不同的服务器上去执行，能够尽可能的利用更多的服务器资源去解决问题，如果考虑重新发送的话也方便再写一个应用去部署新的服务器启动
缺点：

（1）数据库在多进程读取时，数据库表会不会被锁住，如果锁住的话性能就会降低，所以要选择合适的存储引擎。

（2）有可能需要占用更多的服务器资源

3. 第三种方案

方案：和微信支付部门同事协调，单个 openid 发送接口其实并不合理，应该提供批量发送接口，允许发送数组，因为目前最大的瓶颈在接口耗时上面。
优点：从根本上解决瓶颈问题，也能缓解微信支付端的压力，不会被临时的批量调用数据量压垮
缺点：这个存在的问题是将开发工作量交给了微信支付部门，需要与其协调资源，确保能够按时完成工作

第五轮面试

本轮面试属于 GM 面试，要讲 PPT，前面的面试官让我好好准备一下，挑出一个自己认为最有价值的项目讲清楚

PPT 讲完之后，面试官还试用了下我做的 mdnice 等开源工具，一不小心就被发现了 bug，提出了意见

第六轮面试

本轮面试属于 HR 面试，会问离职原因、家庭、城市、薪资和绩效等问题

总结

1. 多久能将所有面试面完

我本人面试了半个月完成了所有面试，但是这个速度应该是比较快的，慢的可能会长达一个月的时间，所以建议跳槽面试前做好长期准备

2. 面试完成后就发 offer 么

面试完成后，其实只是完成了整个流程的一半，距离发 offer 和入职还有很长的时间，通常的流程是

内推 -> 多轮面试 -> 邮件反馈当前薪资 -> 口头 offer 沟通薪资 -> 正式 offer -> 背调 -> 入职指引 -> 确定入职时间 -> 正式入职

所以面试是一个长期战斗，知己知彼，百战不殆

3. 工作地点在哪里

我面试的部门在深圳，微信的岗位大部分都在广州

4. 想交流面试题和技术怎么办

大鹏搞了个技术交流群，未来不定期发面试题供大家学习讨论，欢迎加微信后回复「技术」拉你入群

来个直击灵魂的三连吧