拼多多后端二面

1.拷打实习
2.拷打项目
3.innodb用什么数据结构,为什么
4.事务级别,mvcc原理
可能是面试官不用go,八股方面比较简单
5.智力题 AB两个盒子各装有5000个重量不同的小球,A装红球,B装蓝球,把重量相同的红蓝小球配对,保证一定有配对,只有一个天平,尽量少的次数使用
之前没见过这种题,但想了一会还是想到了利用天平模拟快排
6.手撕,无序数组找第k大,复杂度要求最差nlogn,不能用标准库
一开始看成了复杂度要求n,这是标准库nth_element的复杂度,原理的话就是利用快排的基准元素,这是随机期望复杂度,感觉有点难写,再看一眼发现nlogn,直接无脑排序,但是要手写,我选择了归并,或者手写大根堆也是可以的
#拼多多# #后端#
全部评论

相关推荐

10-20 21:03
已编辑
中国海洋大学 golang
一面:10.10(1hour)1. 自我介绍2. 问了内部实习相关3. 大部分问场景:内部平台优化相关4. MySQL binlog了解吗5. redis的排行榜怎么实现?6. 内部平台使用过哪些7. 算法:有一个非严格单调递增数组,数组有K个元素,考虑删除这个数组中重复出现的元素,O(1)空间复杂度二面:10.11(1hour)1. 自我介绍2. 面试官部门介绍业务3. 基础知识问答- 进程和线程的关系- 协程- 用户态和内核态- Java NIO (*)- MySQL的MVCC原理- 出了4道索引题目,判断是否可以命中索引- 了解AOF和RDB吗- AOF和RDB二者产生具体时机和文件大小(*)- redis的渐进式rehash过程(*)- HashTable 和 HashMap区别4. 算法:- 链表交点问题- 栈操作问题: 实现栈的 push pop 和 getmin操作,时间复杂度都是O(1)- 数组 top n 问题: 取数组中的top n,空间复杂度无要求- 实现全排列反问:个人学习建议相关三面:10.131. 实习之后有写过总结文档吗?2. RPC远程调用序列化3. 了解过哪些内部平台,说一说4. 内部平台根据链路日志的logid查找单次日志,logid使用的是什么算法?5. HTTP和TCP分别在什么层6. 怎么辨别哪一次TCP?7. 并发实现:两个线程交替打印数字从1 - 100总结:三面答得很差,深知自己还有很大提升空间
查看28道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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