字节跳动视频面试经历

2024-06-14 08:36| 来源: 网络整理| 查看: 265

字节跳动视频面试题 C++方向过程题目参考答案

过程

投递简历两天后有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 #include using namespace std;

【本文地址】

字节跳动视频面试经历

字节跳动视频面试经历

今日新闻

推荐新闻