广联达 c++开发 提前批一面面经
开始自我介绍
笔试时候的题回顾
解释笔试时候的算法题（一道最多不重合线段的题 面试官问我是不是做过这种题 因为大家的答案都一摸一样…hhh）
在自己科研学习的时候用过什么数据结构
数组和链表的区别
堆和栈的区别（这边感觉紧张忘了说了好多 只说了堆后入先出，队列先入先出……忘了说其他的比如只能在堆头操作，队列只能在队头pop 队尾push。g）
面向对象的特性
解释运行时多态和编译时多态（才知道重载叫编译时多态……）
求二叉树的深度
给了我一道二分查找的题。大概是给你一个n项求和公式近似pi，且这个求和公式关于n升序，找与pi误差绝对值小于等于delta的最小的n。我用的是dp加二分查找，可能我没表达清楚 面试官说我建立数组时间开销太大…
做过的项目 遇到困难了吗 怎么解决的。我说了个greedy snake 也没什么困难好说 就摁说困难。后来面试官问我为什么不说简历上的项目，我说那些全是python的计算机视觉项目 所以想说个c++的。后来就继续追问我在这些项目里遇到的困难
提问：
1、广联达培训后分配会分配到自己志愿不同的岗位吗
2、广联达mentor制吗 mentor时长是多久
3、提前批没过 秋招有影响吗
4、给的算法题最优解是什么：
面试官说 直接二分查找就好，我就开始解释自己用dp 时间复杂度是O（n+logn） 空间是O（N） 您给的算法时间复杂度是O（nlogn） 空间是O（1） 要是对时间要求高 空间有硬件保证的话我觉得我的也可以……反正感觉自己表达能力不是很好……可能也没说清楚 但是会过来一想 这题直接从n=1开始遍历就好了吧 为啥要二分（但是题目要求用二分）
总之 问的不是特别难 但是自己紧张没答好 就当练手了 而且据说也没hc了…报的太晚了