WXG二面面经C++(发出来攒人品)

一面
一小时笔试
1.64匹马,8个赛道,找出最快的四匹,需要多少场比赛
2.topK的多种思路,根据数据量大小,分别用最大最小堆
3.逆序对思路,说了归并,线段树,树状数组
4.字符串模式匹配程序,代码填空
5.反转链表
一小时面试
偏基础
vector扩容为什么是两倍
hash冲突解决以及负载因子
多态
tcp三次四次以及为什么不能两次
指针和引用
线程同步
c++多线程,生产者消费者,读写锁
mutex实现原理
智能指针相关的都问了
select和epoll
gdb命令
说实话其他的都忘了。。
有网络的,操作系统的也有
说自己的技术亮点

二面
阿里调度项目
写一个线程池
线程创建的两种策略,线程池和及时创建,及时销毁
linux  scp命令的算法原理,即怎么拷贝两个文件,避免多余的复制,不要覆盖
其他的都是一些互动,比如职业规划,是否单身之类的。
其他的也忘了。。
#内推##面经##微信##腾讯##秋招##C++工程师#
全部评论
哪里的WXG
点赞 回复 分享
发布于 2018-08-15 20:42
微信哪个部门的啊
点赞 回复 分享
发布于 2018-08-15 20:45
第三题树状数组和线段树怎么做的
点赞 回复 分享
发布于 2018-08-15 21:27
第1题我想到的是11场,前8场跑完全部64匹决出每组4强,第9场八组每组第1拉出来跑,后4名及其所在组全部淘汰,剩16匹,第10场把剩下来4组的第1和第2拉出来跑,后4名及其所在组排名在这4匹之后的全部淘汰,此时如果运气好刚好后4名全是各组第2的话就直接结束了,否则也只剩下6~8匹马,再比1场即可。不知道对不对……想不出9或10场的解法orz
点赞 回复 分享
发布于 2018-08-16 00:43
8场,用秒表计时就好了。一匹马跑一次,这样更公平
点赞 回复 分享
发布于 2018-08-16 02:58
楼主第一次和第二次隔了多久,我第一次和你面的差不多
点赞 回复 分享
发布于 2018-08-16 03:50
楼主acm选手吗?
点赞 回复 分享
发布于 2018-08-16 08:10
vector 两倍怎么答呀? 请教楼主
点赞 回复 分享
发布于 2018-08-16 08:23
线程池手写吗?感觉好多代码
点赞 回复 分享
发布于 2019-03-12 03:23

相关推荐

点赞 106 评论
分享
牛客网
牛客企业服务