首页 > 拼多多 服务端 一二三面 面经 已oc
头像
线劣自己扛
编辑于 2021-09-26 20:18
+ 关注

拼多多 服务端 一二三面 面经 已oc

机试

编程a了(2.8/4)

一面 8.15

项目

基础

  1. c++怎么做GC,这里我说了以shared_ptr为代表的RAII,然后问怎么无侵入式,我说可以参考golang里的三色染色法,然后面试官又说这是编译器这个层面的,问我怎么在代码层面做无侵入式的GC,不是很懂,我也没答上来;
  2. c++如何实现协程,golang里协程原理是啥;
  3. 智能指针;

算法

  1. 求第N大的数(快排)
拓展:
  1. 流式数据怎么求(堆)
  2. 数据量特别大的流式日志怎么求近似中位数(bitmap)

二面 8.18

项目

基础

  1. c++协程如何实现,怎么做到协程间隔离,如何做管理;
  2. 智能指针,实现shared_ptr(口述),线程安全性,说了引用计数原子操作;
  3. 无锁编程优势,这里说了不会死锁,代码简介,不牵扯用户态核心态转换所以性能好。后来想到实际上CAS需要关软中断,所以其实也是会进内核态的,而且实践中感觉大型项目里无锁编程性能也不会提升多少性能,主要的提升点在于逻辑上的简洁清晰;
  4. 内核态用户态切换做了啥;
  5. 可重入函数;
  6. 开放题,300w个客户端连接,客户端以8s为单位发心跳包,服务端如何删除死链接(布隆过滤器,LRU);

算法

  1. 非递归后序遍历;

三面 8.22

项目

项目聊得比较多

基础

tcpudp,select epoll、shared_ptr等等老生常谈的算法题

算法

  1. 二叉树最大宽度;

复盘

虽然拼多多大家(某脉)黑的多,但是给我的面试体验却是秋招到现在最好的,主要有以下几点
  1. 环境音不嘈杂;
  2. 面试官自己也开摄像头;
  3. 考察虽然很多八股文,但还是比较有逻辑的。

hr面8.27

8.23就约了hr面,刚刚电话面完。
聊了聊学习成长环境,期望的工作城市、薪资待遇等等老生常谈的话题。面试官是妹子,听语气还是很可爱的,也没有太尖锐的问题
可能我运气比较好吧,这次面拼多多遇到的面试官都挺好的,许愿oc

更多模拟面试

全部评论

(9) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

近期精华帖

热门推荐