拼多多9.28笔试

第一题 签到题第二题 递归往下走，但是得优化下时间第三题 三维DP，（但是判断条件没写对，只过了一部分）第四题 用的双二维DP，时空双超过了一半（有无佬讲下正解？）整体难度适中，不过对于楼主这种鼠鼠来说比较考验手速.

文章内容收录到个人网站，方便阅读：http://hardyfish.top/普通LRU算法LRU = Least Recently Used（最近最少使用）：也就是末尾淘汰法，新数据从链表头部加入，释放空间时从末尾淘汰数据。当要访问某个页时，如果不在Buffer Pool中，需要把该页加载到缓冲池。并且把该缓冲页对应的控制块作为节点添加到LRU链表的头部。当要访问某个页时，如果在Buffer Pool中，则直接把该页对应的控制块移动到LRU链表的头部。当需要释放空间时，直接从末尾淘汰。普通LRU算法的优缺点优点：所有最近使用的数据都在链表表头，最近未使用的数据都在链表表尾，保证热数据能最快被获...

难度一般，前两题签到，第三题直接三维dp即可，第四题是稍微有点麻烦的ST表+二分；感觉T4难度略低于区域赛铜牌题

时间只有一个小时，让我想起来了掌阅的笔试，但是，这个笔试真的简单，题目少还简单好像是四道选择，四道多项，3个问答题，问答题有一个是浏览器输入URL，到显示页面的过程这种八股文题两道编程题，都挺简单的编程题1：弄明白题意就好，计算所有大写字母的 ASCII 值总和减去输入字符串中出现的不同大写字母的 ASCII 值总和，这样得到输入字符串中未出现的所有大#牛客AI配图神器#写字母的 ASCII 值总和，刚开始代码有点问题，变量写错了，改一改过了编程题2：首先，依次读取每个十六进制字符串，将其转换为整数后再转换为八进制字符串；然后就统计一下这个八进制字符串中 0-7 每个数字的出现次数，找出出现次...