WXG实习二面凉经

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是如何执行的？

#实习##面经##腾讯##C++工程师#