拼多多 二面

首先就想吐槽下它那个破代码平台，真的烂想进去考试显示器缩放必须调成100%，不是哥我显示器缩放招你惹你了，因为用的是3k笔电屏，平时都是250%，调100之后整个系统ui小的跟蚂蚁似的眼睛都酸了然后代码编辑器，真就是一张白纸，连main函数和导包都得自己写（好在右上角有个指南里面有个Demo，不然要是忘了Scanner要导那个包怕不是直接坐牢俩小时）。总之就是一坨，真的不如牛客题目方面，算法就两个，没有签到题，第一题就上强度，第二题反而简单一些，因为它是利特扣德上题目《滑动窗口最大值》的变体，做过原型的话基本上就不难想第一题是给个数组，可以进行一次操作：选定一个区间使得区间内的值都+1。要求尽...

1. 上来一道面试题：括号匹配，几分钟就k出来了然后给了第二问ex1.如果字符串只包含'(',')'括号，如何优化此算法内存占用。这也很简单，我用了数字正负号来表示然后第三问：ex2.ex1基础上，如果字符串长度改为10GB，允许你使用多线程，如何充分利用多线程性能我的思路是这样：多线程就好比分段，将10GB的字符串适当进行分段，拆分成多个段，每段用一个线程来跑，用num记录左括号和有括号相减的个数，用flag表示是否是有左边的右括号的情况但是这个思路明显是不行的后来问了打算法竞赛的朋友，他给这样一个思路：每一段用l和r来分别记录右边的左括号和左边的右括号，然后对多段得到的多个l和r进行遍历，用前一段的l和r与后一段的l和r进行一个运算OK啊，还得是专业2. 然后让我自我介绍，他在我介绍一半突然跑出去了，然后回来又甩给我一道算法题：现在有1-100的乱序数组，需要在里面找到一个给定的数，如何才能最优的解出来3. 说一说Redis有哪些应用--我答了有分布式锁、消息队列等4. 消息队列用什么数据结构--说的stream5. 介绍一下怎么用stream实现消息队列---巴拉了一大堆，不太记得了，说的磕磕绊绊的6. 现在输入一个网页地址，请说明这个请求从发出到响应经过了哪些链路7. 你在上一点实习中遇到了哪些令你印象深刻的困难--说了在做合同模板需求中遇到的困难，一个是和leader与产品组对需求的困难，另一个是实际开发过程中遇到的困难8. 这两个困难是怎么解决的9. 反问：这个效能平台研发实习生岗位是做什么的，更多涉及到底层的开发还是应用层面---应用层，主要是做东西方便给其他人使用10. 反问：能给建议不--不能11. 反问：几轮面试--两轮技术面一轮hr面两道算法，没多少八股，实习和项目啥也没问还是我硬讲的，牛油们这是kpi吗

不是说美团有道题是AIcoding吗，我这周没有AI辅助题啊，有人的试卷有AI编程吗？

你信了吗