欢聚时代、上海孝庸、捷通华声C++工程师面经社招
欢聚时代
第1轮 技术面试:
1. 问了虚函数原理
2. map hashmap实现等等基础
3. 写一个判断是否有环的算法;
第2轮 技术面试:
1. 项目介绍
2. 遍历二叉树(非递归)实现
3. 判断链表是否交叉并给出交叉节点等算法;
继承,封装,多态。。
4. 还有stl的问题:
5. vector和map容器
第3轮 技术面试:
1. 项目介绍
2. 为什么离职等问题。
上海孝庸资产管理有限公司
机试,三道题,给一个半小时左右。ide用的vs2013。
1.求质数,要求要优化时间复杂度;
2.求回文的数量;
3.现场写个交易撮合。感觉是我之前的工作经验有关。看逻辑严谨性,编程习惯。
4. C语言内存对齐,C语言编程规范,C语言初始化方法,做过的项目涵盖那些软件内容,编写了多少行代码,然后就是加班是否能接受。
5. 在驱动probe的过程中需要对供电做什么操作吗,因为有的需要2点几V,有的需要3点几V,是需要变压的?
捷通华声
1. 用C++写一个数组类,类定义及数组初始化已经写好,填写后面的数组增加元素
2. 数组删除一个元素、数组删除、数组元素个数统计之类的
3. 数组增加元素需要注意增加一个元素后是否超出了数组最大元素个数的限制,如果超过需要重新分配更大的空间,并释放原来的空间。
4. 还有一道是二叉树的结点定义和求叶子数。
5. 问数据存储类型,OSI七层结构
6. 多线程并发的时候,如何有效的避免资源死锁
#欢聚集团##面经##C++工程师##社招##孝庸资产#