拼多多C++过的多吗

下午拼多多一面之后让回来了。最后面试官让提问的时候,我问了一下你们用C++多吗?他回答说很少,只有在搜索和数据库索引采用C++。

虽然去面试之前就感到凉了一半,一面就直接让回来了,心里还是有点失落。是因为笔试成绩不好所以被排到今天周一。想问一下各位大佬,拼多多拿到C++offer的多不多。

正式开始前,问了笔试题的难度,我回答说,不是很难,只是自己有些地方不是很熟练。本以为要复盘笔试题目,其实并没有。

面试中就问了几道基础知识,构造函数能不能是虚函数,任务调度算法,io多路复用,b+树,索引,单例模式。算法题是消消乐。

数据库范式懂吗?回答说不懂,就转到下一个话题。

单例模式的应用场景。这个我没回答上来。。。
任务调度算法,先来先服务,短作业优先,
面试中回答了上面两个之后就被面试官打断了,进入下一个问题,感觉他也挺着急结束的。
查了以下调度算法,还有时间片轮转,多级反馈队列,优先级调度算法,最高相应优先调度算法

让我画一个b+树,之前没见过这类型的题目。有点蒙,画了个很简单的。
单例模式写代码的应该注意一下把默认构造函数,赋值运算符的重载,拷贝构造函数设置为私有的。我没有写全,所以感觉面试官应该挺失望的。
io多路复用,之前也详细看了一遍,但是面试的时候表述得不清楚。没有把epoll和poll的最核心的区别给讲出来。

对于以下两个查询

select * where a = 1 and b = 2
select * where b = 2

索引应该怎么建?
我的回答是建一个(b, a)索引。这样应该是可以的吧?

感觉面试官对我也没太大兴趣。。。

#拼多多##秋招##面经#
全部评论
一面完一周了没消息
点赞 回复
分享
发布于 2019-08-19 15:10
大佬,消消乐算法怎么做啊?看到出现过很多次
点赞 回复
分享
发布于 2019-08-19 15:01
联易融
校招火热招聘中
官网直投
一周一面没消息
点赞 回复
分享
发布于 2019-08-19 15:32

相关推荐

时长1h,项目+八股+算法。最后算法有一点点问题,虽然没有全a出来但是面试官说总体还行,可能会有二面~复盘一下1.了解项目2.flowable的底层原理,流程推演过程3.vue-router多页面划分怎么实现4.哈希模式原理5.哈希模式和历史模式区别6.登录注册和权限怎么和路由做绑定7.项目别的亮点8.localStorage和sessionStorage9.还知道什么存储方式10.有比较系统的了解过性能优化吗11.如何量化页面性能,有哪些指标?如何计算(好像api说错了哈哈)12.performanceObserver?为什么有了performance还要有performanceObserver?(这个很新鲜啊,面试官大概给我讲了一下,学习了)performanceObserver是一种发布订阅模式,如果页面要持续监听performance就需要去轮询performance api,但是performanceObserver这种模式不需要这么麻烦。(具体的内容大家下来查查,我也去查查)13.事件循环14.事件循环输出题,很综合,见下图15.面试官解释requestAnimationFrame,很详细数据量大了,浏览器为什么会卡顿?只要代码执行量大就会卡顿。浏览器的一帧中,主线程会去执行事件循环,比如几毫秒执行宏任务,几毫秒清理微任务,剩下一些时间处理io或者推进新的任务,执行完之后就会执行requestAnimationFrame,这个既不属于宏任务也不属于微任务,只要一帧有空闲时间就可以去执行这个。但是当数据量大的时候,代码执行量比较大,执行比较慢,并且UI渲染也比较慢,因此JS线程阻塞了渲染线程,requestAnimationFrame执行的也比较慢,所以就有卡顿了。因此这个语句的执行可能在下图的setTimeout之前也有可能在后面,具体要看你当时的线程有没有被阻塞(具体内容后面梳理一下)算法题:给一个节点数组构成的树结构(不一定是二叉树),删除对应子树,结构举例如下[{id:1, parent: null},{id:2, parent: 1},{id:3, parent: 1},{id:4, parent: 2}]#拼多多##25届暑期实习##前端##我的实习求职记录##软件开发2024笔面经#
点赞 评论 收藏
转发
1 28 评论
分享
牛客网
牛客企业服务