题目：单选 + 不定项 + 2道 c++/java 单选 + 2道 c++/java 不定项 + 3 编程题结果：比下午的阿里笔试简单很多，提前半小时 ak 出来了（下午阿里只做出 1 题）。第一题：按规则模拟即可，注意读入字符串有空格 #include <bits/stdc++.h> using namespace std; // 这样也行 // void up(char c){ // if(isupper(c)) cout << c; // else cout << (char)(c - 'a' + 'A'); // } int main() { int...

题目：10 道单选 + 3 道算法题结果：只做出前两道题，第三题暴力0分题图在网上找的第一题：字符串解密按规则模拟即可，为了防止可能出现的问题我取了下模，按理来说 p 每次乘法都可能溢出的，但是貌似没有设置这种坑 #include <bits/stdc++.h> using namespace std; int main() { int T; cin >> T; while(T--){ string s; cin >> s; string t; int p = 0; for(auto c : s){ if(isalpha(c)){ int len = t.s...

bg：双9有acm经历，但比较菜，项目和实习基本为零，趁投的早硬面，不想再准备一个项目了（不知道可行吗）字节开局不利，一开始投到了25届的实习（感觉在一堆26届实习里混一个25届就是为了筛掉我这种人），没看清楚啊。发现后投了26届的同一个岗位，发现在后一页，然后在系统反馈了这件事，第一次说要我写清楚具体岗位ID，理由，我又反馈了一次，然后他把我25届和26届两个流程都终止了。。。后面又重新开始投，过了几天没动静，但是有字节财经后端的hr打来电话，说在池子里看到简历，约一面（流程里看不到的）3.3 一面是女面试官，没开摄像头（突然感觉布豪），一开始问科研和项目遇到的问题和解决有没有通用思路然后问了一些简单的八股，还有熟不熟悉 Mysql 和 redis，确实不太熟，需要补一下（我原本投的是客户端。。。甚至没有对口的项目）只看了一天mysql，redis的答不上来（缓存三兄弟，持久化方式，见过但是没背过），mysql问了下存储引擎还有日志区别其实mysql的勉强可以背出来，redis确实还没背红黑树特性，问有没有写过红黑树，为什么没写过（汗流浃背了。。。）手撕全排列（感觉已经寄了，随便给道题做）反问财经业务，建议（委婉表示不太对口，他们这边数据库业务比较多）45 min快速结束上午11点面，13点收到二面电话，这都能进？ 然后一天速成redis，能记多少记多少3.4 二面开摄像头，一开始询问想做通信还是数据库，我以为和一面的部门业务差不多，就说了数据库，但是他们是做通信的（疑惑了），确认了是财经部门，开场就有点尴尬然后开始问项目，有了解过其他 webserver 的实现吗（nginx，见过没了解过）然后问了下c++的移动语义和完美转发（答的不是很全，大概定义知道，还问平时开发用过吗）问场景题：跨区域的RPC调用比同区域的RPC调用有异常耗时（相比 PING 耗时多了很多），不太会，引导从 TCP/IP 协议栈回答说 RPC 是应用层， PING 是网络层，不需要三次握手，可能有超时重传追问什么时候会超时重传，和拥塞控制，说了一半被打断说你觉得这个和RPC异常耗时有关吗（有关吧。。）感觉答的挺一般的，给人感觉对真实业务场景不熟（最后反问也是给这个建议）开始做题，小于n的最大值（经典字节题，之前没试过，知道大概思路，给了两个样例，结果都没过，debug了5分钟才过了）一共做了20分钟这样，讲了下思路，面试官不置可否也是45min快速结束反问：具体业务，实习生进去培养流程，评价面试（他说还行，是不是不太行的意思），不知道能不能过3.5 打电话问hr有消息吗，回复没结果，大概也知道是凉了3.7 号抖音电商后端的另一个hr给我打电话，说之前财经的没过，现在重新打复活赛，约 3.13 晚上一面了这周先多看看场景题吧，熟悉熟悉后端业务

之前面完忘记写了，补一下。2.27 第一次面试，没啥经验3分钟自我介绍 + 40分钟常规八股（没怎么碰项目，可能是太垃圾了），20分钟LRU手撕，比想象中的快面试官人挺好没有为难，平易近人项目为什么用多线程不用多进程共享内存的底层原理虚拟地址空间相关平时什么情况下遇到崩溃，怎么解决（结合虚拟内存提问）数组越界一定会崩溃吗c++的new和malloc有什么区别free 释放 new 会怎么样，free 两次呢tcp和udp的区别（太紧张居然没答出几个）tcp怎么实现可靠传输三次握手和四次挥手可以少一次吗四次挥手过程tcp数据到达是有序的还是乱序的，交给上层是有序的还是乱序的浏览器输入网址过程（吟...

2.27 pcg 3分钟自我介绍 + 40分钟常规八股（没怎么碰项目，可能是没啥好问的），20分钟LRU手撕，比想象中的快面经有空再发，想知道初试链接状态一般多久消失才可能有二面啊，不知道是不是大家说的kpi面过去一个多小时状态还没变化更新：3.5通知过了一面，还没约二面，难蚌

腾讯客户端：2.17 投递，25暑期实习正式启动又重新投了一次 ，立马收到一个ai面试链接（48小时完成）2.26 还没做 ai 面试就短信受到面试邀请 PCG 腾讯视频，不知道是不是kpiai 面试一定要 chrome 浏览器，不能用 edge，edge啥题目都不显示，直接卡住了以下是 ai 面试内容：首先问了为啥要做客户端，和做了啥准备然后几道选择题确定你之前的技术栈围绕技术栈由ai生成题目，给30秒想答案，生成了10几个题目，有一次换题机会，前几题问进程间通信，平衡二叉树，tcp超时重传，后面问了下qt非模态和模态（几年前的课程项目，不太记得了），几个业务相关的（地图景点加载，大文件下载）如何分析和选择几个潜在技术方案感觉回答的不太好，第一次遇到这种形式的面试，希望明晚好运吧

在做这道题之前我还不知道单调栈，是看一位大佬的题解才会的。为什么要求所有区间最大值之和-最小值之和就不详细说了，上面的题解有解释。这道题中使用的是单调递减栈，即维持栈中元素时单调递减的，如果进入一个比栈顶要大的元素，就要将栈中所有比这个元素小的栈全部弹栈。在这个过程中就可以求出一个元素的可以在多长的区间内保持最大值性。本题的的sum和ans比较玄学，不太好解释，需要自己打草稿模拟一下详细看代码。 #include<bits/stdc++.h> using namespace std; typedef long long ll;//要用long long int re...

核心思路是代值，因为只有一个变量，代一个特殊值就可以将问题转化为表达式求值了。 求值的方法是将中缀表达式转化为计算机比较容易计算的后缀表达式（逆波兰表达式），需要使用两个栈分别存数字和符号，处理方法如下：  若取出的字符是数字，则分析出完整数字，该操作数直接送入数字栈。 若取出的字符是运算符，则将该运算符与符号栈栈顶元素比较，如果该运算符优先级(不包括括号运算符)大于该栈顶运算符优先级，则将该运算符进该栈；否则，将该栈的栈顶运算符弹出，并将数字栈中的最后两个数字进行计算（我代码中的函数），直至符号栈栈顶运算符小于该运算符优先级，最后将该运算符送入符号栈。 若取出的字符是“”，则直接送入符号栈顶...

这题操作次数不超过100000，是可以用一个vis数组记录各个编号是否存在的。但是如果操作数达到一个数组存不下的天文数字，就得用其他办法了。我这里采用用set容器存可以新建的编号，可能可以为离散化提供一点思路。代码注释比较详细。 #include<bits/stdc++.h> using namespace std; set<int>s;//保留可以新建的编号（与已有文件编号不重复的最小正整数作为新文档的编号） int n,num;//n是操作数，num是要删除的编号 char order[10];//记录是New还是Delete、 int main(){ scanf(...