拼多多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:32
大佬,消消乐算法怎么做啊?看到出现过很多次
点赞 回复 分享
发布于 2019-08-19 15:01

相关推荐

线程池项目给了实例化线程池的参数,问他是干什么用的,就介绍各个参数的作用怎么根据运行状态调整参数,举例说任务堆积太多,就申请多线程问计算密集型的用什么配置,问跟上面的例子矛盾了。所以应该加上对cpu、io和内存等的监控。线程的调度是jvm还是操作系统,是用户态还是内核态答了内核态,为什么用内核态,用户态不是更快吗,答了安全问题,问有什么造成安全的场景(好像可以从协程和线程的优缺点来回答)索引讲一下innoDB存储引擎的模型,就是索引的存储结构等,讲了B+树,聚簇索引和非聚簇索引,存储的东西。问为什么不用B树和红黑树假设订单用联合索引查询, select * where "楼栋号" = and "手机号" = ,问用哪种顺序建立索引好。主键用相对自增的还是用随机的,答了自增,顺序写比较快(他不太满意这个答案)日志redoLog的作用。问为什么不直接把数据刷盘,而是先持久化redoLog,开销的对比。讲了可以用后台线程,问后台线程阻塞了怎么办,数据不久丢失了。想起来好像是redoLog可以先写到内核缓冲区,这样只要系统不崩溃就不会丢失。binLog的作用,跟redoLog的区别外卖项目是自己练手还是真实应用的,QPS有多高手撕给一个时间区间,起始时间和结束时间,格式“HH:MM:ss Weekday”一个具体的时间点,何时"Y-M-D-HH:MM:ss",判断时间点在不在每周的这个区间内,如果在直接返回时间区间,不在返回离它最近的时间区间(以"Y-M-D-HH:MM:ss"的格式)
点赞 评论 收藏
分享
评论
1
28
分享

创作者周榜

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