昨晚做 阿里国际 笔试，AC了两道（2/3），如果有时间肯定也能做出来第三道动态规划的今天下午做了下 美的 的笔试，第一次AK，还剩了40min，早知道选择题和多选题多花点时间了不过，一切慢慢变好中，至少笔试比一个月前的水平好很多了！这年头算法实习真不好找

十多分钟就面完了，堪称急速，面试官说我答的不错；而且上来自我介绍完毕后就问问题，不多比比🤣注意：这是23年的老面经！知识点1.Linux下线程互斥怎么实现加锁，pthread，然后我还提到了cpp的原子变量2.CPP多态怎么实现虚函数表，巴拉巴拉3.CPP为啥要引入模板代码更高复用4.NAT怎么实现的？转化表，IP地址替换，巴拉巴拉吧说一大堆5.进程通信老问题了6.inet_ntoa函数知道吗？连续调用会有什么问题？这是最后一个问题，面试官说我答的挺好的我先说了这个函数是用于16位IP地址和字符串的转换的；然后面试官这里问了一个业务上的问题，口述的 printf("%s %s\n&...

场景题：redis做mysql缓存，采用先改mysql后删redis的策略，如果这时候有大量请求来修改mysql中的数据怎么办？同时如何保证mysql与redis数据的一致性？我的答案是mysql上锁，但是并发效果不好，面试官并不满意

第一题签到。连通图m和n的关系第二题不会,给定n,m,k，n为总数量，m为操作数量，k为单次操作区间大小，每次操作可以使连续k大小区间+1，最后输出最小值的最大方案。(m,n<1e9,k<1e5)第三题93.33%,用的dp。n=1e5,题目是说给定一个序列，序列只含有-1，1，0，要求输出子序列乘积为-1，0，1的方案数。