面试题

11.算法题说思路：一个数组求两个元素差值的绝对值的最大，以及自己方法的复杂度
如果是求绝对值最小呢？
12.算法题还是说思路就好：一个数组求第k大的元素，以及复杂度

1自我介绍（多着重说一些自己擅长的科目，ps：例如我说的是数据结构）
2.项目介绍（看情况，可能会问一到两个项目的具体内容，这个地方问我的数据库的内容比较多，比如关系型数据库和非关系型数据库的区别）
项目一般都会问，项目独立完成还是组队完成，在队伍里面是什么角色，过程中遇到什么难点，怎么解决的
3.怎么理解面向对象和面向过程的
4.说一下自己擅长的数据结构（我着重说了树和栈）（这里自己介绍一下对树和栈的理解）
5.树的遍历方式
6.栈的应用（比如说你平时做什么的时候用到栈）
7.设计模式（举几个自己熟悉的）（扯这个的时候可以从抽象工厂扯到虚函数，虚函数扯到多态）
8.常见的排序方法（自己多扯一点，怎么排的，复杂度多少，会的就说不会的就自己略过，他不会特地去问（好吧也不一定））
最后问的几个非技术问题
1.平时看什么书
2.为什么选这个行业
3.为什么选择广联达
4.平时还用C++做过什么项目

自我绍；
2. 介绍C++使用情况；
3. map和哈希，实现是啥；红黑树插入查找效率？怎么实现更高效的map？除了map，其他什么数据结构实现nlogn的插入查找？
4. C++11新特性，右值是什么，解决什么问题？
5. 智能指针？auto_ptr为啥不要了？
6. 强制转换，static_cast, 两个类之间转的时候会发生什么？报错吗？
7. static有啥用，除了修饰变量以及成员函数之外？
8. 多态实现，虚函数指针放在类里的什么位置？64位机，类里面10个虚函数，sizeof(CLASS A)是多大？
9. strnull有啥用，特点是啥？相比NULL有何区别？
10. auto 关键字？啥时候用，有啥好处？和普通的类型有啥区别？
11. 线程，访问同一个资源，互斥实现？
12. 数据结构算法， 知道哪些？快排最坏什么样？
13. 传指针传引用的区别？

面向对三大特性
多态的实现
为什么要定义析构函数为虚函数
内存泄漏
如何防止内存泄漏
unique_ptr和shared_ptr的区别
C++类对象，占用内存大小与什么有关，空类占多大空间
C++11新特性
右值引用

vector和list各自优缺点
map和set底层实现
红黑树相对于二叉排序树的优点
unordered_map底层实现
自定义对象放在map和unordered_map中作为key，需要添加什么信息
冒泡排序和快速排序的平均时间复杂度
快速排序实现（思想）
数组基本有序选哪个？

两个三维向量，如何判断垂直（不会，图形学就没往下问了）

学习或项目中遇到最难的问题

1、讲一笔试第一题。
2、map是怎么实现的，具体是怎么遍历的。
3、如何合并两个二叉树
4、智能指针，unique_ptr讲一讲
5、设计模式
6、面向对象的思想，要是设计一个交通工具类你怎么设计
7、const和define的区别
8、如何计算一颗树的高度
9、给你n元钱，换成1、5、10元的零钱，共有几种方法

二面：
1、介绍一下你自己
2、用三个词形容一下你自己
3、说一个你的优点和缺点
4、挫败感最大的事情
5、寝室关系怎么样
6、学生时代最大的违纪事件
7、最近成就感最强的事
8、说一个你和别人合作完成的事情
9、你在寝室关系中是属于一个领导者还是一个跟随者的角色
10、介绍一件能显示出你学习能力的事情
11、未来的职业规划
12、有offer了吗
13、对广联达了解吗
14、意向的工作城市
15、反问（1、广联达的工作时间 2、大城市如何考虑定居问题 3、多久能出结果）
16、本科阶段接触编程多吗？

.介绍下vector以及扩容机制？（这块我从源码的角度上对其进行了解释还算比较详细，否则感觉会一直往深问)
口述堆排序的实现？时间复杂赋空间复杂度都要搞清！
口述n以内素数判断？

三维建模软件

1 自我介绍
2 笔试题
3 怎么实现一个小根堆
4 介绍一下了解的容器
5 vector怎么扩容
6 c++面向对象的特性
7 怎么理解类和对象
8 五大原则和面向对象的关系
9 了解哪些排序算法
10 实现一下快排
11 介绍一下可以实现o(n)的排序算法
12 求100以内的质数
13 求N！
14 循环和递归的区别
15 介绍一下动态规划
16 介绍一下项目
17 项目中的难点

1.C++里子类继承自父类， 对子类的对象作sizeof，结果会受哪些因素影响（知识点：静态成员变量，普通函数，虚函数，虚继承，内存对齐对对象大小的影响）
2.如果类成员有引用，对引用的初始化需要什么时候进行？
3.网络编程了解吗（没有学过）
4.设计模式学过吗（表示只知道单例模式，我心里想为什么不问计网和操作系统呢，刚好被逮着两个不会的知识点了）
5.了解游戏里两个点间的最优路径是怎么生成的吗（乱说了两句，可能是和计算机图形学有关的知识？）
6.动态规划算法知道不，能说一说核心思想吗，和回溯有什么区别？
7.斐波那契数列的状态转移方程

1）自我介绍
2）C++ STL map set 有什么区别？自定义数据结构可以做map主键吗？C++ STL底层用的什么实现？
3）泛型编程有几种方式
4）哪些运算符可以重载？
5）对面向对象的理解
6）子类继承基类，new一块内存的时候，是先分配基类的成员内存还是子类成员的内存？
7）什么是正交矩阵，正交矩阵有什么性质？
8）向量内积和向量外积
9）给你一个多边形，如何计算它的面积？

1.Qt信号与槽实现机制（观察者模式，我菜了，没回答上来）
2.函数调用过程（最熟的东西，反而漏洞百出）
3.调用this->成员变量，堆栈变化（对不起，听都没听过）
4.内存泄漏有几种方式（同上）
5.估计看我太菜了，问我TCP/IP总知道吧，描述一下TCP和IP（好的吧。。。）
6.场景：设计一款软件，存储用户信息，查找比较频繁，也有增删。谈谈从UI到业务，数据库方面的考虑，后面谈到缓存。（回答的语无伦次，哎）
面试官：我没啥好问的了。 反问环节

算法:
a、一组数据中选三个数使其和等于给定的数 b、跑酷游戏中很多房间有许多门，如何找到最短的路径通向终点 c、家族中两个人怎么找到他们的最近祖先，还拿朱元璋做例子，很形象。

二面：
1、自我介绍
2、三个次描述自己
3、团队合作中，遇到有人不配合怎么办
4、与人意见冲突怎么办
5、团队中扮演的角色
6、我在实验室中，扮演什么角色
7、和大家出去玩，都有哪些活动
8、最难忘的事
9、最困难的事

1.求学经历，家庭情况
2.说一件你最有成就感的事情
3.项目中遇到问题怎么解决的
4.团队中你认为最重要的是什么
5.两个关键字形容自己
6.你对工作地点有什么要求
7.你对薪资有什么看法

1.自我介绍
2.你实验室项目时科研还是用落地应用
3.说下你觉得做的最好的一个项目
4.说一下你最引以为豪的事
5.说一下你最受挫的一件事，你是怎么解决的
6.三个词来形容你自己
7.解释一下你所谓的乐观向上
8.最近有看什么专业课的书
9.有看测试的书嘛
10为什么选择测开呢。
11.反问。

综合面挺简单的，聊聊家常，问问职业规划，职业选择的原因。

0.自我介绍
1.对广联达的认识以及想进入广联达的原因。
2.自己的优缺点 会对优点及缺点详细进行展开（要求举一个例子说明）
3.详细说一件与人合作的事情
4.说一下你认为合作共赢有哪些要素
5.如果队友拖慢了你的进度，你该怎么做？
6.有哪些offer 为什么不去？
7.简单说一下你的职业规划。
8.基本信息（家是哪里？家庭情况？）
攒攒人品 已做完测评（测评类似于中兴的测评 语文理解 图表 图形推理 98道性格测试 100道最近精神状态问答） 求给offer啊

c++
算法
项目