过程
投递简历两天后有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;