高教社面试

投递情况：面经：字节：一面：1.自我介绍2.聊项目(1) 项目需求是什么？数据库表怎么设计的？(2) 点赞关系怎么存储的，有什么问题？（提到两种存储方式）(3) 针对feed流考虑一个场景：用户上传视频很多，如何避免重复观看某个视频3.介绍一下布隆过滤器4.介绍一下线程池5.介绍一下redis的集群模式6.哨兵模式的选举过程了解吗?选举算法呢？（raft算法)7.用过什么分布式锁，介绍一下原理8.看你有用过雪花算法，能介绍一下原理吗，是否会出现id相同的情况9.介绍一下责任链模式10.算法：(1) leetcode22 括号生成(2) leetcode45 跳跃游戏II (紧张，没做出来，回来...

感觉这一周太梦幻了，就像一个梦，很不真实~~~感觉这个暑期，我的运气占了99成，实力只有百分之一4.15上午 腾讯csig 腾讯云部门，面完秒进入复试状态4.16下午 美团优选供应链部门，4.18上午发二面4.17晚上 阿里国际一面，纯拷打，面完我都玉玉了4.18下午 阿里国际二面，是我们leader面的我，很轻松~~4.18晚上 约了hr面4.19上午 hr面，下午两点口头oc4.19晚上 意向书说起来我的暑期好像一次都没挂过~~~~~难道我是天生面试圣体？----------------------------------------------------------------------六个月前，我还是0项目0刷题，当时想的是先把论文发出来再去找实习。结果一次组会，老师打破了我的幻想（不让投B会，只让投刊或者A）我拿头投啊！！！然后就开始物色着找实习，顺便做完了mit的6.s081，但是基本上还是没刷过题目-----------------------------------------------------------------------11月  一次偶然的机会，面进了某个耳机厂的手环部门，大概是做嵌入式的，用的是CPP。12月 莫名其妙拿到了国创的面试机会，0基础四天速成java基础！居然也给我面过了hhhhh，可能是面试没写题吧入职国创后的几个月，一直没活，天天搁那看剧，都快忘了还有暑期实习这回事了~~~~命运的齿轮在2.26开始转动，因为这一天美团开了，我开始慌了，因为那时的我什么都不会。lc，八股，sql全部是0进度。然后就开始了女娲补天，上班刷题，下班继续做之前的开源，顺便学一学八股。3月到现在，lc也刷到快200了，一天最多提交了47次~~~~~~~~~~八股根据别人的面经总结和博客，写了快十万字的笔记~~~~~~~~~~简历上的实习经历和开源，也努力去深挖了，写了几万字的记录~~~~~~所以面试的时候，基本上都能cover了，面试官问到的基础基本都会，不基础的我就把他往我会的地方引。结果好像还不错，基本上每个面试官评价都挺好的emmmmmmmm

第一题就是普通的lru，代码未保存，就略了 第二题将模式串n()的形式拆分出来，然后将待匹配串处理成A+N的形式，跑一遍kmp即可 #include <iostream> #include <string> #include <stack> #include <cstring> using namespace std; int nxt[1000005]; void getNext(const char *s, int len) { nxt[0] = 0; int k = 0; for (int i = 1; i <...