腾讯一面---视频面

中午1点，接到视频面试，面试官上来确认信息，然后岗位是成都的，问我要不要调给杭州上海的面试官面试，我说实习嘛，哪里都可以的，不要紧，然后接着他又说，如果实习留任的话，还是会在本地的岗位，我思考了一下，没问题。接下来则进入正题：

1.你都写过什么代码啊？

讲了一下老师让我们做的项目，虽然项目做得不好，但是还是有点心得的，balabala一大堆，讲得特别乱，面试官也没多问。

2.http了解吗？

我回答了，只知道http与https的区别，讲完，面试官追问，那你知道证书是怎么实现的吗，这...我哪知道呀。

3.模板了解吗？

讲了一堆也就讲了冗余的问题，没讲到其他的吧。

4.问了一个链表题，给我两个无序的链表，让我有序合并这两个链表。

瓜皮得不能再瓜皮了，这个问题我之前想到过，但是之前想的方法就是，开空间来存所有链表的val，然后sort一遍后重构链表。我也是按照之前的想法说了，但是显然面试官不希望我是这个回答。我说的快排让他误会了，还追问了我一个单链表能快排？说实话这有点致命，我赶忙说不行，但是您没理解我说的意思，接着他说，嗯，当然实现的方法很多，那你知道快排的复杂度吗？O(nlogn)。那链表遍历一遍呢？O(n)。然后我思考了一下，他让我20分钟写一下发给他。没办法一时没想到好的解法，一直以为他要让我写出比快排更快的时间复杂度，最后千辛万苦写了个冒泡，交给了他。

2020/12/3 ：两个链表可以先预处理成有序的（用归并排序），然后再合并两个有序的链表。也可以先把两个链表串起来，直接进行归并排序，复杂度O(nlogn)

5.说说你理解的多态。

我balabala完，貌似只讲了virtual，扯到了虚析构函数，忘记讲静态多态-模板了。此时已经过了40分钟了，面试官貌似不想听我讲了...感觉他也没怎么认真听，大概只看我到底能不能说了...

2020/12/3 ：多态的话比较重要的是虚函数和基类指针指向派生类，然后可以讲讲静态多态-模板。

6.数据库了解吗？说一说数据库三大模式。

数据库已经一年没碰过了，这理论性的三大模式根本不知道。面完后一查，内模式、外模式、概念模式。

 

面试就这么结束了。