字节跳动视频面试经历

过程

投递简历两天后有hr给我打电话说要约视频面试，约了两天后的上午11点（2019.2.14），面试差不多40分钟，虽然邮件中说是要面试项目经历和通用型的业务问题，但是实际上都是技术题。面试官很和善，一看就是技术宅。先让我说了一段自我介绍。我只说了一下毕业院校，就职经历和求职意向。然后面试官就问了一些问题，不难，但是回答的不好，第二天收到了被拒的邮件。

题目

1、给你一些不确定数量的排序好的数组，数组长度不一，怎样把他们合并成一个有序数组，时间复杂度是多少？
2、实现第一个问题。没有接口，自己写函数就行，时间20min。
3、分析下面代码有什么问题。如果让你修改，你会怎么改。

class A
{
public:
	A(int x)
	{
		p=new int(x);
	}
	~A()
	{
		delete p;
	}
private:
	int *p;
}
A& f(A &a)
{
return a;
}
int main()
{
A a(10);
A b=f(a);
return 0;
}

4、extern "C"是什么意思
5、C++11有哪儿些智能指针？
6、用过数据库吗？（因为我的回答是没有，所以没有问，但是说明数据库也会考察到）
7、了解http，https吗？http中的状态码：500,501,502,503,504是什么意思。介绍一下cookie和session。
8、最近在学习什么新技术？
差不多问题只有这些，感觉回答的好会多问一些其他的。

参考答案

1、比较容易想到的是使用多路归并的方法，网上也流传的使用堆排序的方法。对于下面的代码使用多路归并方法实现，假设有n个数组，数组的平均长度是K，那么时间复杂度是：O(nklogn);

2、
参考代码如下：

#include <iostream>
#include <vector>
using namespace std;