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

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

二面
阿里调度项目
写一个线程池
线程创建的两种策略,线程池和及时创建,及时销毁
linux  scp命令的算法原理,即怎么拷贝两个文件,避免多余的复制,不要覆盖
其他的都是一些互动,比如职业规划,是否单身之类的。
其他的也忘了。。
#内推##面经##微信##腾讯##秋招##C++工程师#
全部评论
线程池手写吗?感觉好多代码
点赞 回复 分享
发布于 2019-03-12 03:23
vector 两倍怎么答呀? 请教楼主
点赞 回复 分享
发布于 2018-08-16 08:23
楼主acm选手吗?
点赞 回复 分享
发布于 2018-08-16 08:10
楼主第一次和第二次隔了多久,我第一次和你面的差不多
点赞 回复 分享
发布于 2018-08-16 03:50
8场,用秒表计时就好了。一匹马跑一次,这样更公平
点赞 回复 分享
发布于 2018-08-16 02:58
第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
第三题树状数组和线段树怎么做的
点赞 回复 分享
发布于 2018-08-15 21:27
微信哪个部门的啊
点赞 回复 分享
发布于 2018-08-15 20:45
哪里的WXG
点赞 回复 分享
发布于 2018-08-15 20:42

相关推荐

05-22 16:11
四川大学 Java
十一战腾讯,和腾讯命中注定的相遇面试体验超级好的一次流程!4.28投递4.29一面5.8二面 5.13 三面5.15 hr5.19 云证5.20 评估5.22 offerCDG一面 1h,0.001八股1. 牛客密码有效性2. 实现一个简单的hashmap你了解linux吗?Linux怎么看网络状态智力题:喝汽水赛马CDG 二面80min 八股盛宴询问在校情况(成绩,奖学金,社团,竞赛...)问c++ local static,问shared ptr问JAVAGC算法,GC回收器,反射机制操作系统协程 线程进程通信方式,共享内存怎么做的,优缺点,同步机制,信号量在进程之间有什么用同步,异步fork()虚拟内存技术,为什么要搞虚拟内存,如果你设计内核的内存管理,你怎么着手怎么回收内存?操作系统的锁,mutex,读写锁,spinlock,哪个最常用,优缺点?LINUX文件系统?你知不知道缓存?内核态用户态传输?I/O多路复用?epoll的优缺点?触发方式?你知不知道鲸群效应(面试官解释说,一个事件来了,都响应了,浪费了资源),怎么办?计网HTTPSTCP/UDP区别,使用场景滑动窗口算法三次握手四次挥手QUICHTTP版本访问网页过程其他你知不知道rpc?什么时候能实习次日约5.13三面 45min项目结合一定深度八股+15min开放问题 记得不是很多项目通信?UDP怎么实现可靠传输?QUIC?0-RTT怎么个事儿?排行榜?单机存不完的话你如何实现?项目扩展点Linux锁单例模式详解为什么要二次检查?智能指针一个19*19围棋棋盘,没有围棋规则,双方单纯的填子,落最后一个子的人获胜,你来制定一个规则保证你必胜(不能是一口气下19*19个这么无厘头的规则)有没有用过大模型?部署本地没反问
点赞 评论 收藏
分享
评论
点赞
106
分享

创作者周榜

更多
牛客网
牛客企业服务