腾讯PCG后台开发一二面

这是面的腾讯第三个部门了，终于走到了HR面了

一面（80分钟）

项目相关
C++常用数据结构说一下，list和vector区别
const修饰符，mutable
父类指针转化为子类指针用什么方法？（dynamic_cast）
const指针转化为非const? （const_cast）
reinterpret_cast, static_cast
i++ ++i 区别，线程是否安全，为什么，怎么可以变为线程安全的？
资源同步/互斥有哪些锁？互斥锁，自旋锁区别以及使用场景？
C++11新特性讲一下（智能指针，lambda，右值）

// 10.1 输出是什么
// 10.2 sizeof(a), sizeof(b), sizeof(c) 分别是多少？（内存对齐）
// 10.3 #pragma pack(4)代表什么？
// 10.4 Child 里边run()函数改成private会有问题吗？a.run()  b.run()  c.run()  分别会出现什么问题？（只有c.run() 会出错）
// 10.5 为什么析构为虚函数？
// 10.6 析构函数析构到一半抛出异常 会出现什么问题？

#pragma pack(4)
class Parent {
public:
    Parent() = default;
    virtual ~Parent() = default;
    virtual void run() {
        std::cout << "Parent:run" << std::endl;
    }
private:
    char a;
};

class Child : public Parent {
public:
    Child() = default;
    ~Child() = default;
public:
    virtual void run(){
        std::cout << "Child:run" << std::endl;
    }
private:
    int b;
};

int main(int argc, char** argv) {
    Parent* a = new Child;
    Parent* b = new Parent;
    Child* c = new Child;
    a->run();
    b->run();
    c->run();
    delete c;
    delete b;
    delete a;
    return 0;
}

设计模式：单例模式，观察者模式，使用场景？
通常在linux下开发还是Windows？查看进程号命令？查看进程端口号命令？
一个进程在linux系统下突然 coredump 了，怎么排查原因？
如何进行性能排查？找出性能瓶颈？性能测试？有什么工具
线程调度算法
mysql innodb 索引 B+树
分布式概念是否了解（不了解）
算法题：

1. 链表合并
2.  海量IP地址，找出里边出现次数最多的IP
3. 求二叉树的镜像
4.  实现一个智能指针（不用考虑线程安全）

19. 为什么转开发呢？

20. 因为部门是做搜索相关的，问是否了解一些搜索框架？

二面（55分钟）

自我介绍
找一个项目详细的讲一下
技术难点在哪？有没有遇到过一些问题比较难解的？

算法题：直接在IDE里写，写完运行时有点bug，面试官给了点时间调试，还是没找出问题在哪。。。

/*
写一个函数 void foo(arr, m, n)，arr是整数数组，m是个数，n是和，打印所有和为n的 二维数组，注意兼顾性能。
例子：
arr 为[-1，1，2，3，4，5，6]
m=2, n=5时，打印 [  [1，4]，[2，3]，[-1，6] ]
m=3, n=6时，打印[ [-1，1，6], [-1,2,5], [-1,3,4], [1,2,3] ]
*/