度小满,拼多多二面

cpp技术栈

度小满

问后端服务用户量上升什么是性能瓶颈

答:本来答的是数据存储,然后补充访问性能

追问:怎么提升访问性能

答:使用redis缓存,在redis进行修改,再异步的刷入数据库,或者分布式存储

难绷面试官,上来给了一道割绳子,我看这个割绳子看了半天不会,sql也不会,脑子懵了,我就发呆,发了10几分钟面试官说这个要数学定理,给换一道bfs变形题,写bfs写了几分钟就时间到了,大致写出来了,但是一紧张,好久没写了,重复计数了,反正就有小错,面试官问完职业规划就下线了。

快手3面也是给的bfs变形,看来bfs还是得多练练。sql真得牛客猛刷,不然一紧张题意都看不懂。

---

拼多多

随便唠,了解pdd吗?

介绍一个你在项目中发现问题,解决问题的案例

然后因为我说我对生产者消费者模型改进为双队列,就让我手撕阻塞队列,测试的时候出了异常,搞得接下来疯狂紧张

基本问题,不会就下一个问题

  1. 限流怎么做?没背。
  2. 快排、堆排、归并排的稳定性、最好、最坏、平均时间复杂度?本来记得归并排是稳定的,一紧张瞎几把推导说不稳定了,越想越后悔,甚至我脑子一抽说快排最好时间复杂度是O(n),面试官说你再想想,我才改口nlogn
  3. arp协议?我一下想到arq,问面试官说是ack那个吗?面试官说没关系,我才想起来arq获取mac地址
  4. 死锁概念、条件?
  5. 深度分页下怎么获取某页面?where idx>上页末尾 limit 页大小

全部评论
bfs dfs这些是我最烦得
1 回复 分享
发布于 11-01 13:38 陕西
同学,瞅瞅我司,医疗独角兽~ 我的主页最新动态,绿灯直达,免笔试~
1 回复 分享
发布于 10-28 10:11 广东
佬拼多多一面隔了多久约的二面呀
点赞 回复 分享
发布于 10-25 15:40 陕西

相关推荐

11-20 01:20
门头沟学院 Java
1.项目介绍2.那个Netty框架是干嘛用的,这个“行情客户端”是长连接还是短轮询的3.了解Netty的线程模型吗?像主线程、worker线程,这些是怎么协同工作的4.如果Netty服务正在处理数据,结果服务突然发版了,你怎么保证这时候数据不丢,你们业务是怎么处理的呢5.不是说用了RocketMo 做分发吗?那你这块做限流的逻辑是在发送端还是消费端?你这个限流跟MO是什么关系6.如果消费端的 OPS 降下来了,发送端会联动做降频处理吗?有没有设置什么反馈机制7.本地缓存如果有做,那万一你发版了,缓存还没刷出去数据会不会丢?这块你们这么考虑的8.RocketMO生产的时候怎么保证一个特定的消息一定会发到同一个队列上9.RocketMO 和 Kafka区别10.Sentinel集群限流的时候,请求如果都打到tokenserver,那高 QPS 场景下效率不是很低吗?你们怎么保证这块不拖慢链路11.关于Netty我问你个线上问题哈--我们发现有时候句柄都创建不了了,句柄上限我们配的是6万个也不是特别少那你会从哪几个方面去排查这个句柄创建失败问题?12.如果有一批连接都在 TIME WAIT,你怎么判断这些是不是正常的?还是短连接频繁导致的?13.TIME WAIT 太多了怎么优化14.如果连接状态是 CLOSE WAIT呢?你怎么分析15.问一下ivm里面的问题,CMS 和 G1 之间的核心区别是哪柴16.有个问题啊,像你用线程池去异步处理业务时,有时候要传递上下文信息,那ThreadLocal怎么传进线程池里?会不会有问题?你们用什么方案来保证不丢上下文17.MySOL事务ACID 四个特性说说是怎么实现的18.那你有没有遇到死锁问题?在什么场景下 MySOL的死锁容易出现?你是怎么排查的?19.死锁发生时,InnoDB 是怎么处理的?会怎么判断哪一个事务要被回滚?20.除了 MySQL行式存储,你了解列式数据库怎么实现事务的21.TiDB的事务模型你了解吗22.最近有没有学什么最新的技术23.手撕:十六进制大数加法:有两个由链表表示的数字,数字为16进制且数字可能很大,计算两数之和
查看23道真题和解析
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
12-03 16:17
点赞 评论 收藏
分享
12-04 10:18
已编辑
图拉斯,顺丰,途虎养车,路特,优博讯,得物,作业帮,途游游戏,游卡,快手26届秋招内推①图拉斯【内推岗位】海外/国内电商运营,营销类,设计类,三维渲染类,研发技术类,职能类✅起薪10-20w、年轻人也能当将军【请选择“校园大使推荐码”】71T3HES【校园大使推荐链接】:https://lanhevip.jobs.feishu.cn/s/f0-noZ0MMq8②途虎养车【工作城市】上海、武汉【开放岗位】技术类、产品类、运营类、采购类、市场类、职能类【投递链接】https://ourl.cn/uFh8fN【内推码】DSVmRzHY③作业帮【岗位】产品类、研发类、算法类、教研类、职能类、运营类【一键内推】https://ourl.cn/2i6p72【内推码】DSyTHX96④顺丰【招聘岗位】研发、算法、大数据、产品、项管、设计、人资等【官方内推码】4FOLXH【投递方式】https://ourl.cn/vM5UUw⑤优博讯【岗位】营销类,研发类,技术类,人力资源类等【一键内推】https://urovo.zhiye.com/campus/jobs?memory=%7B%7D&silence=1【内推码】EVVMBV⑦得物【岗位】技术、供应链、产品、运营、设计、职能、商品研究、风控【内推码】BS5N8WC【内推链接】https://poizon.jobs.feishu.cn/s/olGfce8UIzk⑧路特【岗位】技术|运营|产品|营销|职能|设计,专业不限!【内推码】 DSQTUaMY【一键内推】https://sourl.cn/bkvhtq⑨途游游戏【岗位】技术、发行、美术、产品等大类【内推链接】https://sourl.co/VN6KTC【内推码】DS4ZxuTg⑩游卡【岗位】产品策划,发型运营,程序技术,美术表现,职能综合【一键内推】https://ourl.cn/S6fd49【内推码】DS5y8jth12.快手【内推岗位】多元选择:11大类岗位(技术/非技术),200+岗位,北上广深杭等城市!【内推码】campuswQrLOMvHE(直接复制即可)【一键内推】https://ourl.cn/b9dszb
投递快手等公司10个岗位
点赞 评论 收藏
分享
评论
3
3
分享

创作者周榜

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