拼多多&快手研发面经

本文涉及的产品
Redis 开源版,标准版 2GB
推荐场景:
搭建游戏排行榜
云数据库 Tair(兼容Redis),内存型 2GB
简介: 版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/a724888/article/details/82702450 拼多多&快手研发面经 本文首发于微信公众号:程序员江湖 快手:Java研发工程师 面试共有三轮 技术面试两轮,一面40分钟,二面1个小时。
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/a724888/article/details/82702450

拼多多&快手研发面经

快手:Java研发工程师

面试共有三轮

技术面试两轮,一面40分钟,二面1个小时。

拼多多:业务平台研发工程师

在武汉进行的现场面试。共三面,耗时两个小时。

祝大家早日拿到满意的offer。

1一面

拼多多:业务平台研发工程师

在武汉进行的现场面试。共三面,耗时两个小时。

一:先面了hr面

1 项目情况

2 实习收获

3 老家和期望城市

4 对拼多多有什么了解

5 对拼多多的11 10 6怎么看,可以接受么

二:技术面

1 讲一下项目

2 做的主要是Java对吧,讲一下多线程把,用到哪些写一下

3 写了thread和runnable,然后写了线程池,她问我线程池由哪些组件组成,有哪些线程池,分别怎么使用,以及拒绝策略有哪些。

4 什么时候多线程会发生死锁,写一个例子吧,然后我写了一个两个线程,两个锁,分别持有一个,请求另一个的死锁实例。

5 集合类熟悉吧,写一个题目,一个字符串集合,找出pdd并且删除,我直接写了一个list然后for循环判断相等时删除,她说明显问题,我才发现list直接删位置会出错,于是我说改用数组,她说不太符合要求,所以应该使用iterator删除会好一点,修改会反映到集合类,并且不会出错。

6 然后说一下Redis吧,是单线程还是多线程,Redis的分布式怎么做,说了集群。

7 RPC了解么,我说了主要是协议栈+数据格式+序列化方式,然后需要有服务注册中心管理生产者和消费者,他问我注册中心宕机怎么办,我说可以做高可用,他说要问的不是这个,是想问我注册中心宕机时消费者是否能访问生产者。

我说消费者本地有缓存,可以访问缓存中的生产者。

8 实习最大的收获是什么。

9 TCP三次握手的过程,如果没有第三次握手有什么问题。

三面:技术面

1 自我介绍

2 讲一下项目的主要架构,你在里面做了什么

3 有什么比较复杂的业务逻辑讲一下。

4 最大的难点是什么,收获是什么。

5 MySQL的主从复制怎么做的,答日志,具体原理是什么,有什么优缺点。

6 Redis了解哪些内容,是单线程么,为什么是单线程呢,数据一定是存在物理内存中么,我不懂这话啥意思,就问了一下是不是指可能也在虚拟内存中。他说那讲一下虚拟内存的机制把,我就讲了分页,页表,换页这些东西。

7 项目用到了多线程,如果线程数很多会怎么样,我说会占内存,还有就是切换线程比较频繁,他问切换线程会发生什么,应该就是CPU切换上下文,具体就是寄存器和内存地址的刷新。

8 计算机如何访问一个文件的字节流呢,讲一下过程,说了Linux从inode节点找到磁盘地址,进行读取,他问我是直接读取么,我就说还会有读缓存,其实还应该说一下DMA的。

问了我知道swap分区么,我说不太清楚。

9 分布式了解哪些东西,消息队列了解么,用在什么场景,说了削峰,限流和异步。说了kafka,问我怎么保证数据不丢失,以及确保消息不会被重复消费。还问了消息送达确认是怎么做的。

10 cap了解么,分别指什么,base呢,强一致性和弱一致性有什么方法来做,2pc了解么,说一下大概过程。

11 负载均衡怎么做的呢,为什么这么做,了解过集群雪崩么。

12 这样一个题目,一个节点要和客户连接建立心跳检测,大概有百万数量的连接,并且会定期发送心跳包,要写一个update方法和check方法,update方法更新心跳状态,check删除超时节点,怎么做,刚开始做了个hash发现check要轮询太慢了,然后用计时器和开线程检测也不行,最后说了个LRU,他说OK的。

13 写一道题,二叉树的后序遍历,非递归算法。

用一个栈可以实现,先压自己,再压右节点,再压左节点。不过我卡在一半没写完,面试官说有思路就行了,今天就面到这,然后就溜了,发现已经没人了。

用一个栈可以实现,先压自己,再压右节点,再压左节点。不过我卡在一半没写完,面试官说有思路就行了,今天就面到这,然后就溜了,发现已经没人了。

快手面经

一面:

1 写一个选择排序或者插入排序

2 写一个生产者消费者

3 Java多线程了解么,什么时候一个int

类型的操作是不安全的,自加呢,赋值呢。

如果使用volatile修饰的话有什么作用。

4 MySQL和redis的区别是什么

5 为什么MySQL和Redis都要使用独立进程来部署,开放端口来提供服务,为什么不写在内核中。

6 有一个场景,多线程并发,为每个线程安排一个随机的睡眠时间,设想一种数据结构去唤醒睡眠时间结束的线程,应该用哪种结构,答应该用优先级队列,也就是小顶堆,顶部是剩余睡眠时间最短的那个线程。

7 好像就是这些了。

二面:

1 项目

2 多线程

3 一道算法题,一个二维矩阵进行逆置操作,也就是行变列列变行。刚开始我理解错了,直接用一维数组转储再重新填入新数组。

面试官说可以不用一维数组么

然后解答的过程中才发现我理解错了。改了一会才搞定。

4 扩展一下,二维数组存在500g的文件中,怎么做才能完成上面算法的操作,我就说先按行拆分,最后再拼接。

5 扩展两下,一行数据就会超出内存,应该怎么做,那就按列拆分,最后合并。

6 知道服务的横向扩展和纵向扩展么,刚开始理解错了,后来就说是提高单机性能,以及扩展成集群。

7 cap介绍一下吧,为什么只能3选2

8 线程与进程

9 tcp和udp的区别

10 get和post的区别

11 并发量大概多少,做过优化吗

HR面:

老生常谈了,就不贴了。

▼更多精彩内容

信公众号【黄小斜】大厂程序员,互联网行业新知,终身学习践行者。关注后回复「Java」、「Python」、「C++」、「大数据」、「机器学习」、「算法」、「AI」、「Android」、「前端」、「iOS」、「考研」、「BAT」、「校招」、「笔试」、「面试」、「面经」、「计算机基础」、「LeetCode」 等关键字可以获取对应的免费学习资料。 


                     

相关实践学习
基于Redis实现在线游戏积分排行榜
本场景将介绍如何基于Redis数据库实现在线游戏中的游戏玩家积分排行榜功能。
云数据库 Redis 版使用教程
云数据库Redis版是兼容Redis协议标准的、提供持久化的内存数据库服务,基于高可靠双机热备架构及可无缝扩展的集群架构,满足高读写性能场景及容量需弹性变配的业务需求。 产品详情:https://www.aliyun.com/product/kvstore     ------------------------------------------------------------------------- 阿里云数据库体验:数据库上云实战 开发者云会免费提供一台带自建MySQL的源数据库 ECS 实例和一台目标数据库 RDS实例。跟着指引,您可以一步步实现将ECS自建数据库迁移到目标数据库RDS。 点击下方链接,领取免费ECS&RDS资源,30分钟完成数据库上云实战!https://developer.aliyun.com/adc/scenario/51eefbd1894e42f6bb9acacadd3f9121?spm=a2c6h.13788135.J_3257954370.9.4ba85f24utseFl
相关文章
|
SQL 消息中间件 缓存
库存扣减问题
库存扣减问题
库存扣减问题
|
存储 设计模式 缓存
通用点赞设计思路
点赞作为一个高频率的操作,如果每次操作都读写数据库会增加数据库的压力,所以采用缓存+定时任务来实现。点赞数据是在redis中缓存半小时,同时定时任务是每隔5分钟执行一次,做持久化存储,这里的缓存时间和任务执行时间可根据项目情况而定。
2581 2
|
SQL 缓存 NoSQL
接口的幂等性设计和防重保证,详细分析幂等性的几种实现方法
本篇文章详细说明了幂等性,解释了什么是幂等性,幂等性的使用场景,讨论了幂等和防重的概念。分析了幂等性的情况以及如何设计幂等性服务。阐述了幂等性实现防重的几种策略,包括乐关锁,防重表,分布式锁,token令牌以及支付缓冲区。
7789 0
接口的幂等性设计和防重保证,详细分析幂等性的几种实现方法
|
Java iOS开发 Docker
Mac OS安装Docker容器的3种方式与差别:Docker for Mac
Docker是最流行等开源容器,为了学习,在Mac Book Pro使用Docker容器环境,实战Java、Mongo、Redis等技术,需要提前安装Docker环境,下面介绍在Mac OS安装Docker3种方式: 1、命令方式, 2、Docker Desktop for Mac,带一套可视化...
25474 0
二面头条、三面拼多多、五面蚂蚁分享面经总结,助你拿大厂offer
蚂蚁金服、头条、拼多多的面试总结 文章有点长,请耐心看完,绝对有收获!不想听我BB直接进入面试分享: 准备过程 蚂蚁金服面试分享 拼多多面试分享 字节跳动面试分享 总结
|
存储 NoSQL 关系型数据库
面试官:别告诉我你管这个叫高可用
大家好。今天分享一篇写得很透彻的关于高可用的理解。以下是正文: 今天我们来聊一下互联网三高(高并发、高性能、高可用)中的高可用,看完本文相信能解开你关于高可用设计的大部分困惑
|
存储 前端开发 JavaScript
web前端 第一阶段面试题(1),2024年最新拼多多前端社招面试
web前端 第一阶段面试题(1),2024年最新拼多多前端社招面试
|
数据采集 监控 供应链
shopee商品列表数据接口丨关键词搜索shopee商品数据采集
shopee商品列表数据接口丨关键词搜索shopee商品数据采集
|
消息中间件 NoSQL 算法
第一次凡尔赛,字节跳动3面+腾讯6面一次过,谈谈我的大厂面经
简单来说,就如标题一样,我今天也想要凡尔赛一次,原来大厂的面试也没有想象中的那么难,字节跳动3面+腾讯6面,就这么一次性过了,下面就细细聊聊我的大厂面经吧,希望能够给金三银四要面试的朋友提供一些经验。
|
SQL 安全 Java
网络安全面试题及经验分享(第一期)
本文原文来自:i春秋,转载以供自己复习使用,下面题目都是来自2023年面试题目和答案解析,题目是学员们真实的面试经历分享,具有很高的参考价值。