南京小米 软开面经----口头offer
一面:
1、const的用法,const多态原理
2、重载和重写的区别
3、链表交叉类型判断,找出第一个相同的节点,不适用额外空间,求时间复杂度
4、linux 常用指令介绍,chmod命令权限修改解释下
5、增序列最大值得查找
6、stl 中set map底层实现,与hashtable的差异,使用情况。
7、平时用那些容易比较多,vector底层实现
二面;
1、解释面向对象特性,多态实现方式,虚函数怎么实现的,派生类重写虚函数时虚函数表的变化。
2、二叉树中找出所有路径长度值为指定值得路径,时间复制度
3、将无序数组中数据排序,正数在右边负数子左边,不开辟空间
4、BST特性,遍历,删除操作,查找指定值时间复杂度
5、智能指针用途,平时用过哪些智能指针,
6、线程池的作用,用过没有,哪些情况用。
HR面:
面试嗨聊,最后口头offer ,19号确认offer入职给14k奖金,加小米手环3代,呵呵!!!你们说我去不去。目前收割一大批小offer:小米、华为、海康、cvte、讯飞、华勤。
#小米##面经##秋招##C++工程师#