中望BASE武汉 一面二面HR面

9.8线上中望一面

70 min

自我介绍

1.介绍第一个项目中的去雾算法这个图像处理的过程以及你的优化

2.你的另一个项目中的图像处理，以及你了解的图像处理的算法有哪些？比如边缘检测，目标检测之类的

3，第三个通信项目中你做的事情，项目的难点（答了降低球面波估计算法复杂度），然后说下你做过的优化

4，HTTP服务器的烂大街了就不问了

5，讲一下多态

答了静态多态和动态多态

6 那你讲下动态多态虚函数的原理

7，那你讲一下虚函数表的具体调用过程，为什么编辑器在运行时可以调用到这个虚函数呢？通过虚函数表指针能够找到虚函数表，续表指针里面那么函数，里面全是一些函数的入口地址，那怎么找具体哪个呢？

8，类的析构函数可以是虚拟的吗 为什么

9，类的构造函数函数体可以调用本类的虚构函数吗？具体来说之类派生父类，父类有一个虚函数，子类也重写了然后父类的构造函数里面可以调用这个虚函数吗

回答：创建对象的时候父类构造函数里面调用虚函数的时候，子类构造函数还未调用。

10，那与上面类似，子类同样也重写虚函数 ，基类析构函数可以调用虚函数吗？可以调用到之子类的虚函数版本吗

11 静态多态？返回值构成重载吗 为什么

12 const 成员函数可以重载？ 为什么

13 四个函数 int const int int& const int &

那两个可以重载 哪两个不可以重载？

Int 和const int 为什么不可以重载 （不会影响实参，const只影响形参）

Int& const int & 为什么可以重载？

Int 和int&可不可以重载 为什么，正确答案不重要，说出你的推测，假设你是编译器，你这么设计这个语法，举个例子，传入一个const int ，那会调用哪个？

答案：感觉应该是往接收参数能否区分考虑？int可以接受左值和右值，而int&只能接受左值

c++11的新特性

14使用初始化列表的类要做什么特殊处理

15 const int a auto b=a const int &a auto b=a

这两种情况b的类型

16移动语义解决什么问题？什么场景使用

17写过移动构造吗移动赋值函数？移动构造函数做的内容是什么？

18 Int&&a=1； 那a到底是右值引用

19 vector的动态扩容你知道吧？

那动态扩容会导致迭代器失效，那我要设计一个容器，可以实现push_back元素，能够保证所有的容器的地址不变。

也就是两个要求：（1）参数时间随机访问，（2）元素地址稳定

类似于deque的做法：用一个个的固定长度的buffer，然后buffer之间用中央控制块连起来，使得逻辑上连续，然后常数时间访问就是用下标除以buffer大小，然后得到除数和下标，然后去对应的buffer里面访问对应的那个元素。

20.set底层数据结构 红黑树的平衡度？

红黑树的最不平衡的情况是：高度的倍数为2

21，另外一种set的实现： 对数级别查找，用吧所有元素放在可以随机访问的容器李vector，然后排好顺序，然后用二分查找去也能实现logn的查找复杂度，然后对比两种方法的插入搜索算法的性能以及空间效率上

插入算法：这种实现可以用二分查找找到插入位置，然后再移动元素，有一个0(n)移动元素的过程，所以还是红黑数块

查找：右边实现块点，一方面 不会出现红黑树失衡的情况，另一方面不会连续内存，cache命中的概率大，

空间利用率：set每个节点要浪费指针，vecetor可能末尾有没利用的空间

反问:

1,岗位工作主要技术栈

答：他们内部有设计一些库？

2，那个空间利用率应该怎么考虑？

问的问题很多都是没有答案的，要从多角度考虑

0918线下中望二面+HR面

二面

自我介绍

通信项目是跟企业合作还是？

通信项目的的项目目标？

信道参数估计是估计什么？

项目成果？整个项目的整体目标？

项目的难点？

找工作的方向？倾向的行业？

C++是学的课程么？本科时候做了深度学习相关？是自学的？专硕？

看过什么计算机相关书籍？操作系统学过吗？

计算机组成原理和微机原理开了课吗？微机原理的里面是有汇编的，汇编了解吗

计算机中二进制-1表示浮点数表示方法？

考研为啥没考学硕？

了解过我们企业吗？用过CAD软件吗？

图像算法了解吧？

研究生期间学过的课程？数学相关的？矩阵论和本科线性代数有多大区别？项目中用到了这些数学方法吗？

讲一个数值分析的方法？

说几个你记得的effective C++准则？

讲一讲C++11出的 constexpr？那constval呢？

还面试过其他公司吗？手上有offer吗？

实验室最近忙吗？（-_-）

假如已经从事工作了，如果工作难度没那么高或者不匹配，你如何看待？

毕业有没有想过干一番成就？在公司发展方向，一般走管理、走技术，你有想过吗？

对于面向对象是怎么看的？有没有看过专门介绍面向对象编程的数据？

实习？

还看了什么技术书籍？设计模式看的C++还是java的？

还有什么简历上没提到的技能？用cmake干嘛？

知道动态库吗？动态库里面的所有都可以链接吗？换句话说怎么隐藏部分的库？

平时写代码用的IDE那你在vscode如何调试？gdb？知道哪些？

gdb 显示调用堆栈指令？知道调用堆栈吗？ 跟哪两个寄存器有关？

反问：

后续进程？

HR面：

哪里人

城市选择

考研保研

有无女朋友

身边还有同学投中望吗？

目前求职方向？

为什么选择工业软件呢？

想过职业发展的路线吗？走管理？走技术？

面了哪些公司？手上有offer吗？

期待薪资？

学校三方时间

反问：

今年没有意向，等10月份给offer。（泡池子了）

希望有个offer