8.11蚂蚁一面凉经--后端

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