机试
编程a了(2.8/4)
一面 8.15
项目
基础
- c++怎么做GC,这里我说了以shared_ptr为代表的RAII,然后问怎么无侵入式,我说可以参考golang里的三色染色法,然后面试官又说这是编译器这个层面的,问我怎么在代码层面做无侵入式的GC,不是很懂,我也没答上来;
- c++如何实现协程,golang里协程原理是啥;
- 智能指针;
算法
- 求第N大的数(快排)
拓展:
- 流式数据怎么求(堆)
- 数据量特别大的流式日志怎么求近似中位数(bitmap)
二面 8.18
项目
基础
- c++协程如何实现,怎么做到协程间隔离,如何做管理;
- 智能指针,实现shared_ptr(口述),线程安全性,说了引用计数原子操作;
- 无锁编程优势,这里说了不会死锁,代码简介,不牵扯用户态核心态转换所以性能好。后来想到实际上CAS需要关软中断,所以其实也是会进内核态的,而且实践中感觉大型项目里无锁编程性能也不会提升多少性能,主要的提升点在于逻辑上的简洁清晰;
- 内核态用户态切换做了啥;
- 可重入函数;
- 开放题,300w个客户端连接,客户端以8s为单位发心跳包,服务端如何删除死链接(布隆过滤器,LRU);
算法
- 非递归后序遍历;
三面 8.22
项目
项目聊得比较多
基础
tcpudp,select epoll、shared_ptr等等老生常谈的算法题
算法
- 二叉树最大宽度;
复盘
虽然拼多多大家(某脉)黑的多,但是给我的面试体验却是秋招到现在最好的,主要有以下几点
- 环境音不嘈杂;
- 面试官自己也开摄像头;
- 考察虽然很多八股文,但还是比较有逻辑的。
hr面8.27
8.23就约了hr面,刚刚电话面完。
聊了聊学习成长环境,期望的工作城市、薪资待遇等等老生常谈的话题。面试官是妹子,听语气还是很可爱的,也没有太尖锐的问题
可能我运气比较好吧,这次面拼多多遇到的面试官都挺好的,许愿oc
全部评论
(9) 回帖