PDD 暑期实习 一面面经

1.自我介绍

2.讲一下实习项目的系统架构和设计思路,接入层,底层数据接入等,分哪些模块,数据怎么存储,大概用到哪些技术框架?

(当时听到这个问题人是懵的,之前也面试过几次,完全没想到过直接让讲公司项目的架构,还好开发的那个是公司核心项目,做了微服务设计,就讲了下大概有哪些服务,各自的作用以及流程执行的关联调用)

3.讲下实习经历里的预排序遍历树

(只要问就能硬控他10min)

4.项目服务注册和服务发现用的什么框架?

5.假设RPC中A调用B,怎么知道B的IP接口和协议?

6.服务提供方挂掉怎么维护IP列表?

7.服务提供方B有10台实例,其中有两台的调用一直超时,如何优化让调用更稳定?

调用方A维护黑名单,如果有超时实例则将ip加入到黑名单,从剩下的健康实例ip列表中选取实例

8.实例恢复后何时从黑名单中删除?

如果是网络延迟等可能性性较小因素,采用类似redis的过期删除机制自动删除

如果是实例内部因素,采用确认+超时重传机制,单开一个线程不断发送确认请求,超过重试上限则dump堆栈信息通知运维人员排查

9.mysql索引数据结构,B+树怎么存储数据?

10.单表数据量多少?

11.redis的场景 ?

12.分布式锁的上锁解锁过程,参数?

13.java线程池?

14.手撕

lc 3 的变式:找出所有不含重复字符的子串