拼多多 c++ 一二三面

一面3月25号 45分钟
上来先自我介绍 + 写题 一道类似全排列的题目 回溯 (10 min)
面试官说他是做java的,不太懂c++,所以能把他问的一些概念给他讲明白了,他这关就算过了
然后从服务器的项目出发,问了一些http相关的常规八股
进程 线程 协程 为什么要用 协程
协程具体是怎么做的 结合定时器和epoll又是怎么做的
c++内存相关 内存布局 栈帧结构 操作数栈(似乎是jvm里的,看我不懂也没追问)

然后是数据库的常规八股 隔离级别 解决的问题 索引之类的
整体氛围挺轻松的 面试官人也挺好
--------------------------------------

二面4月8号 30分钟 
二面隔了两个星期 都以为凉了
面试官挺严肃的 上来没有自我介绍 直接丢了一道算法题 字符串转整数 十分钟

算法相关(说思路):
1. 两个有序数组 如何取交集 (双指针)
2. 如果一个很大 一个很小 怎么做 (答的前缀树或者布隆过滤器)
3. 链表判断环形 (同双指针)
4. 图中判断有没有环 (dfs bfs 复杂度)

项目相关:
1. 服务器项目,说参考了java中的设计,就挖了挖
2. tcp相关内容,项目里有cs144

c++相关:
1. 智能指针
2. 内存池了不了解
3. 内存池怎么实现
4. malloc内存池怎么实现,malloc底层
5. malloc簇还有哪些函数(kmalloc,vmalloc这种 没答上来)

反问:
1. 业务
2. 后续流程
面完后两天约了三面
-----------------------------------------------

三面4月14号 30分钟
1. 自我介绍
2. 为什么想做c++
3. socket服务端编程流程
4. 大小端转换 为什么要有有这个机制 哪些机器是大端 哪些机器是小端
5. http在tcp的基础上 是如何做边界区分的
6. 项目相关
7. 协程机制 为什么要有协程 项目里的协程是基于什么库实现的
8. 兴趣爱好 最近有在看什么书
最后一道算法题 二分 搜索集合中唯一只出现一次的数 好像是力扣中等原题
做完后聊了聊天 介绍了下组里的业务 对互联网的看法

三面下来感觉拼多多的面试官都不错,对拼多多好感upup
许愿一个hr面
全部评论

相关推荐

真三hjdlxn:这么能吹还能找不到实习啊? 市分行写TOP投行,2个月的实习写半页。
点赞 评论 收藏
分享
自学java狠狠赚一...:骗你点star的,港卵公司,记得把star收回去
点赞 评论 收藏
分享
评论
4
28
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务