记录这几天的两次失败的教训，涨涨记性吧，不能浮躁。滴滴二面 8.19下午 60分钟刚开始先拷打了实习经历，对于调整那块如何做监控以及为什么做监控质疑，还有监控的归因如何解决，讨论了好大会儿，不太行。然后问了项目，验证码如何防暴力破解？超卖如何解决，下单之后如果取消了怎么办，项目的几个问题，现场编的，感觉也没啥问题。然后手写算法，实现验证码防暴力破解，1分钟>60次，1秒>10次失效。说了思路，他觉着我写不出来，然后换了个二分变形lc34，没写出来，最后反问说他觉着基础以及态度最重要快手一面 8.16下午 50分钟实习经历拷打，最后不记得了，扯到热key问题上去了，之前研究过，但是好久没看过了，所以答得也不好，只回答了分桶来解决。后面问了实习这边如何做透传以及他们怎么做的，算法题是螺旋数组遍历，逆时针，不该从中间遍历的，写了好久，也没写出来，差点意思。

比如[a, b, c, d, e, f]这个数组，a可以和b、d、f消除，枚举遍历可消除的元素，分治递归计算出最大花费的值。对于同一个区间花费的零花钱的值的最大值是相同的，所以记得加上记忆化搜索，否则正确率是27% import java.util.*; public class Main { static Map<String, Integer> cache = new HashMap<>(); static int[][] arrCost; public static void main(String[] args) { ...

客户端与服务器需要传输数据，过程是怎么样的？学过哪些编程相关的课程？继承。熟悉的数据结构。vector和deque有什么区别？进程与线程的区别。unorderedmap map什么区别？用到哪？哈希表原理熟悉吗？手写个迷你哈希表。哈希冲突的情况下，怎么获取对应值，当时我是有点懵的。回过头来，怎么会这都不知道

I/O 复用 概述 当TCP客户端同时处理两个输入：标准输入和TCP套接字时，会遇到以下问题： 问题描述：在客户端阻塞于标准输入上的fgets调用时，如果服务器进程突然终止，服务器TCP虽然正确地给客户端发送了一个FIN，但是客户端正阻塞于从标准输入读入的过程，因此无法立即看到这个EOF（文件结束符）。直到从标准输入读到数据后，客户端才能看到EOF，但此时可能已经错过了及时处理服务器关闭的时机。 解决方案需求：这样的进程就需要一种预先告知内核的能力，使得内核一旦发现进程指定的一个或多个I/O条件就绪（如TCP连接关闭、标准输入有数据可读等），就通知进程。这种能力就被称为I/O复用（multi...