一共有三个面试官，感觉还蛮正式的第一个面试官主要问了英文自我介绍、英语问答、项目相关、内存管理、malloc、C相关、快排第二个面试官主要问了项目、汇编、C++第三个面试官主要问我简历上面写的编码习惯还有岗位的选择9.27更新：2小时后发了测评9.28更新：发了入社申请表

15单选10多选2编程编程1：基站 手机强度最高的坐标，模拟就行编程2：拓扑排序

1、第一题很简单，直接遍历数组2、第二题算时间，用例比较恶心3、第三题算前n项和，找好方法就行，直接暴力算肯定超时了4、第四题是子序列的题（子序列忘了咋做了，没思路了。。。。）5、第五题完全平方数，但我有10%的超时了，不知道怎么做了

很久没上牛客了，这两个多星期海投了好多公司（真的形势好差。。。），做了有一些笔试了，自己也有一些记录，如果大家有疑问或者什么欢迎讨论~主要笔试了的公司有 8.13大疆 8.25帆软 9.6得物 9.8度小满 9.9oppo 9.9B站 9.11荣耀 9.12百度  9.14天翼云 9.15腾讯 9.15深信服 9.17猿辅导 9.17中兴 9.17浪潮 9.20广联达

9.20荣耀一面，面完直接发测评，21号发二面通知，22号直接二面二面问的都是项目和实习相关，感觉问的更深了一点。更新：9.27挂了

第三个编程题 评委给手机评分那道拿go写了三个算法，O(n^2)和O(nlogn)和O(n)，全部超时，只过85%换c写，100%过了

简单的大数加法，按照竖式的计算方式从最低位往最高位加，记住进位即可。 #include<stdio.h> #include<string.h> int main() { char str1[101]; // 始终将str1作为中间结果 char str2[101]; int ans[101]={0}; // 中间结果的int表示 scanf("%s",str1); while(scanf("%s",str2) != EOF) { if(!strcmp(str2,"0")) break...

因为长度相等，直接按照规则一个一个字符输出就好。 #include<stdio.h> #include<string.h> int main() { char s1[100]; char s2[100]; gets(s1); gets(s2); int len = strlen(s1); for(int i = 0;i<len;i++) { printf("%c",s1[0+i]); printf("%c",s2[len-1-i]); } printf("\n"...

一开始想着写个大循环，按照时间每0.5秒增加来算，实在是写不懂了，去看评论区发现还是需要画图琢磨一下各种情况，是有规律的。。借用大佬@想吃芒果冰啊 的思路和@183610班曲超 的代码，整理一下思路。0、除A以外的其他蚂蚁，因为改变方向在感官看起来相当于擦肩而过，所以假设它们相遇不交换速度。1、由于蚂蚁A左侧向左的蚂蚁和右侧向右的蚂蚁与A不会发生相撞，所以仅考虑左侧向右的蚂蚁和右侧向左的蚂蚁。2、记left、right分别为向左和向右的蚂蚁数3、left < right时，A落地的时间相当于左侧第right-left个蚂蚁（从1开始计数）一路向右坠落的时间。4、left > rig...

这题有的条件没给清楚。。数字范围应该是小于等于1000，组数是小于等于100（调bug调了俩小时发现是hash数组的列应该赋1001而我赋了1000！！！）思路：用一个二维数组来存储每一组中某一数字的个数。行标作为组号，列标为数字，值为次数。 #include<stdio.h> #include<string.h> int main() { int m,n; scanf("%d",&m); while(m--) { int hash[100][1001]; memset(hash,-1,sizeof...

主要考察的就是大数的进制互化，了解人来做转换的原理就可以了。因为按照算法转换完的新进制下的数刚好是颠倒的，而本题刚好要求颠倒后的二进制对应的十进制，所以可以直接连用两次convert函数，改变x和y即可。 #include<stdio.h> #include<string.h> int str[3000]; // 待处理的数 int ans[3000]; // 新进制下的数 int convert(int x,int y,int str[],int len) // x为原始进制，y为要转化的进制 { int size = 0,carry,i = 0; w...

题意：给出两个同型矩阵A，B（行列数在每组数据第一行给出），判断矩阵A+B全0行和全0列共有多少个人思路：用三次二重循环：第一次读矩阵A；第二次按行优先读矩阵B，同时判断每个元素是否和A对应位置的元素互为相反数（通过flag标记）。第三次按列优先判断A和B的每一对应列。 #include<stdio.h> int main() { int row,column; while(scanf("%d%d",&row,&column) != EOF&& row) { int ans = 0,flag = 1; ...

题目很容易看懂。。但是一开始一直想不到怎么解决，后来看了讨论区@愣头青丶别处仰望 大佬的代码，大概懂了本题贪心的策略，思考了半天，想了个不怎么严谨的证明。。 算法思路是按照访问服务器的顺序，找到最远的那个和代理服务器ip相同的服务器，让计数器++。 （假设有两个代理服务器1和2），按照算法的规则，前面一部分的访问顺序必然是 ......1（......中至少有一个2且无1），这一部分选择的是1号代理服务器。反证法：如果说选择2号能使得切换次数更少，那么在这一部分的中途由于遇到了2号服务器，那么要至少多切换一次，这样与切换次数最少就矛盾了，所以说在局部的子服务器序列中，先用最远的代理服务器来访问...

就这道题而言，有个比较取巧的方法，本题简化了链表的构造过程，直接按照链表的结构给出了每一个结点的next指针，如果说两个单词有共同后缀的话，那么在m行的输入里面必然有2行的最后一位整数是一模一样的（比如测试样例里面的D和e两节点，next都是67890的i），直接用个hash数组存next出现了几次，最后输出大于1次（等于2次）的数组下标即可。 严谨的算法思想来讲，构造好链表后，我们的目的是使两链表的尾部对齐，那么先求出两个链表的长度m和n，如果m>n（反之类似），那么就让长链表的指针先向前走m-n个节点，之后让长短链表的指针共同前进，直到它们指向同一节点，则该节点就是他们的共同后缀的第...