腾讯微信后台开发二面凉经

2021/03/22 19:30-21:30

电话面，持续两个小时。

---

没有自我介绍，直接进入正题。

通过邮箱发了四道题给我，40分钟做完。题目大意如下：

1、给定一个非有序整型数组，求其中长度为k的连续子数组的最大和。

2、给定一个非有序整型数组，求让它变为有序的最少操作次数。
例如：22，17，19，43，16。最少的操作为：将22放到19后面，16放到17前面，一共两次。

3、给定一个字符串begin，一个字符串end，一个字典dic。begin、end、字典中的单词的长度均相同。
要求：求出将begin变成end的最小次数，每次只能替换为字典中有的单词，且最多只能替换原字符串的其中的一位。
例如：begin = abc，end=xyz，dic={“aoc”，“xoc”，“xoy”，“ooo”}。
最小变换序列为：abc->aoc->xoc->xoy->xyz。

4、设计一个电梯的类，说明所采用的数据结构，考虑多线程安全的问题。

后面又用了大概半个小时问你写的代码的逻辑，引导你往最优解走。

---

接下来开始问问题

问了些简历上比赛的东西，这里就不写了。后面开始问网络和SQL。

网络：

端口号是用来干什么的？
我说根据四元组来确定唯一连接，让外部连接通过端口接入。（这里感觉面试官不是很满意，有没有大佬讲一下）

TCP的粘包问题
我回答了应用层加换行符，或者每次发数据的时候标示数据长度。
面试官接着问还有吗？我说我就知道这些。

SQL：
join是如何执行的？

---

总结：

前三个题都做出来了，后面面试官又引导我写出了第二题的最优解。面试官说我算法还可以。

面试官直言SQL的那个问题回答得不好，第四题的多线程那一块回答的也不好，所以凉了。

沉淀一下再继续投吧。