WXG二面面经C++(发出来攒人品)
一面
一小时笔试
1.64匹马,8个赛道,找出最快的四匹,需要多少场比赛
2.topK的多种思路,根据数据量大小,分别用最大最小堆
3.逆序对思路,说了归并,线段树,树状数组
4.字符串模式匹配程序,代码填空
5.反转链表
一小时面试
偏基础
vector扩容为什么是两倍
hash冲突解决以及负载因子
多态
tcp三次四次以及为什么不能两次
指针和引用
线程同步
c++多线程,生产者消费者,读写锁
mutex实现原理
智能指针相关的都问了
有网络的,操作系统的也有
说自己的技术亮点
二面
阿里调度项目
写一个线程池
线程创建的两种策略,线程池和及时创建,及时销毁
linux scp命令的算法原理,即怎么拷贝两个文件,避免多余的复制,不要覆盖
其他的都是一些互动,比如职业规划,是否单身之类的。
一小时笔试
1.64匹马,8个赛道,找出最快的四匹,需要多少场比赛
2.topK的多种思路,根据数据量大小,分别用最大最小堆
3.逆序对思路,说了归并,线段树,树状数组
4.字符串模式匹配程序,代码填空
5.反转链表
一小时面试
偏基础
vector扩容为什么是两倍
hash冲突解决以及负载因子
多态
tcp三次四次以及为什么不能两次
指针和引用
线程同步
c++多线程,生产者消费者,读写锁
mutex实现原理
智能指针相关的都问了
select和epoll
gdb命令
说实话其他的都忘了。。有网络的,操作系统的也有
说自己的技术亮点
二面
阿里调度项目
写一个线程池
线程创建的两种策略,线程池和及时创建,及时销毁
linux scp命令的算法原理,即怎么拷贝两个文件,避免多余的复制,不要覆盖
其他的都是一些互动,比如职业规划,是否单身之类的。
其他的也忘了。。
#内推##面经##微信##腾讯##秋招##C++工程师#