1/4 复盘一下第二题，感觉能做出来的，被输入搞崩了心态。 大概题意 自己写一个文件系统，可以查文件，创建文件，关联文件，删除文件。为每个文件分配一个通配符，要求选择尽可能小没使用的通配符分配。具体看样例。通配符用非负整数表示，输入：第一行是样例数T第二行是操作数N接下来N行就是操作（题目保证输入合法，就是不会查不存在的文件）open 返回通配符dup 返回另一个通配符dup2 关联 b->aclose 删除通配符query 返回文件名 输入 210open libc.soopen libm.soopen libdl.sodup 2dup2 0 2close 0query 1query ...

1.求字符串最短重复节 Input   ababab   Output   ab   暴力思路 错误分析，笔试时候由于不能本地调试，一直报错，事后分析原因，应该是python 两个整数相除会自动转化为浮点数。另外暴力法估计会超时。细节，最后不知道要不要加回车符，可以通过end控制，试一试 def solve(s): for i in range(1,int(n/2)+1): # 2. n/2 if n%i == 0: mode = s[:i] if mode*(int(n/i)) == s: # 1. n/1 return mode return s s = input() n = len(s...

最大的收获 python装饰器 研究生期间最重要的决定 问项目 项目中最大的挑战 什么时候开始决定做测试？

美团测开一面  小姐姐首先介绍了部门情况。然后开始面试  自我介绍（提到了自己非科班出身） 针对自己的项目提了几个问题。 什么时候浏览器会卡？ （网络原因，高并发） 为什么高并发情况下会卡？（计算机串行处理请求） 什么情况下会导致死锁？举个栗子 （互斥条件、不可抢占条件、占有且申请条件、循环等待条件，TCP连接两次握手会导致死锁，比如说Client发了个连接请求，Server同意了，但是ACK丢了，那么就会出现Server等回复，Client等消息的情况） 如何保证多线程数据安全?(同步,加锁) 多进程安全(同步,加锁) 手写一个两个线程通信，记不清楚了？（我不能） 手写LRU缓存 输入银行中...

二分图匹配裸题 典型例题 #include<bits/stdc++.h> using namespace std; constexpr const int MAXVAL = 505; int k, m, n; int couples[MAXVAL][MAXVAL]; int girls[MAXVAL]; int visited[MAXVAL]; int find(int x) { int i; for (i = 1; i <= m; ++i) { if(couples[x][i]==1 && visited[i]==0) { visited[i] = 1; i...

（有两道题没做出来，看了js8544老哥的题解，来记录一下，下次继续努力！ 1. 题目 输入一个数组，数组中每个值表示该节点以下的所有节点数（包含该节点）。判断所有节点是否可以组成合法二叉树。限制条件：二叉树子节点只能为空或者为2。 输入  3 1 1 3输出  YES错误总结  考试时候想的是单个节点必须满足2^-1，且相邻的节点数量满足二倍的关系，相邻节点的值满足 pre*2+1 = next。这个应该是完全二叉树的限制，题目中的二叉树不一定是完全二叉树。 思路 分析题目，应该可以得出所有节点的值必须为奇数才行。因为除了根，其他儿子都是0或者2。通过递归的方法模拟建树。首先我们把结点的值和...

编程题（没做出来，2020.09.05） 题意：输入一个序列，求蓄水之和 例子 输入 0 1 0 2 1 0 1 3 2 1 2 输出 6 思路：贪心，双指针 #include<bits/stdc++.h> #define MAXVAL 100005 using namespace std; int calArea(vector<int>& arr) { int n = arr.size(); if(n<3) return 0; // 由于要蓄水，最少三根柱子。所以边界为3 int ans = 0; int l, r; // 初始化左右指针为0，1 for...

1. 自我介绍 2. 聊简历 3. 拥堵控制和流量控制 4. 进程通信？ （信号，信号量，消息队列，共享内存） 5. 什么是消息？ 6. leftjoin 和 rightjoin的区别？ 7. 手撕代码 输入任意一个整数n，推算当前日期前n天或者后n天日期，编程用unix时间按照s推算，不能使用库函数。  许愿二面 #include<bits/stdc++.h> #define MAXVAL 100005 using namespace std; #define DAY (24*60*60) #define YEAR 365 int MONTH[12] = {31, 28, 31,...

典型例题 https://www.luogu.com.cn/problem/P1855 #include<bits/stdc++.h> #define MAXVAL 100005 using namespace std; struct good { int p; int w; int v; good():p(0),w(0),v(0){}; }; bool cmp(const good& a, const good& b) { if(a.v != b.v) return a.v>b.v; else return a.p<b.p; } vector<g...

1. 自我介绍   2. 问项目，项目细节，项目中最能体现你能力的地方。   3. 为什么要报测开？了解测开吗？   4. 手撕代码 解压字符串。 （时间比较紧, 总共15min，没写出来，说了一下思路，也说得不好）      完事后计时做了下，写完需要30分钟，太慢了。         之后做题时候解题思路要能清晰表述，要加强做题速度。与君共勉~。        输入  HG[3|B[2|CA]]F   输出  HGBCACABCACABCACAF        #include<bits/stdc++.h>   using namespa...

编程题两道，都是关于动态规划的。      第一道，最大连续数组和。      要的是两段连续，且两段不能有重叠，求两个子段的最大和      （PS: 前面做题花了太多时间,最后慌慌张张的写了下第一题发现还剩10s, 点了下提交，发现报错了，哭了~)   例子：   输入：第一行测试用例数t，空一行后； 下一行第一个测试用例个数n；再下一行一个数组，空格隔开；再来行空；下一个用例      输入   3      10   1 -1 2 2 3 -3 4 -4 5 -5      5   -5 9 -5 11 20      10   -1 -1 -1 -1 -1 -1 -1 -1 -1 -...

1 输入描述: 输入共2行。第一行是2个整数K，N，分别表示棋子最终到终点的距离以及之后投掷的骰子次数。其中 0 <= K <= 600, 1 <= N <= 100。第二行包含N个整数，其中第i <1 <= i <= N)个整数Di (1 <= Di <= 6）表示第i次投出的骰子点数 输出描述： 输出共两行，请注意行首、行尾不要输出多余的空格若在第N次骰子之前紈已经到达终点，则输出字符串，paradox。 g则输出2个整数：最终棋子的位置（到终点的距离），以及共回退了多少次，整数之间以单个空格隔开。 输入   10 26 3   输出 ...